前驱结点是线性表或链表等数据存储结构中的一个概念,当前结点的前一个结点称为直接前驱结点。
举例说明如下:
1、对于线性表存储结构:
1, 2, 3, 4, 5, ......, k, k+1, .......
则结点k+1的直接前驱结点为结点k
2、对于链表存储结构
// 结点的定义
struct node
{
int data; // 数据域
struct node *next; // 指针域
};
struct node *Head; // Head表示链表的头结点,则Head->next为头结点Head的后继结点;Head为Head->next的前驱节点
C语言中的前趋结点这个概念要放在具体的存储结构里面来看,线性表,除了第一个结点之外,每个结点都有唯一的一个直接前驱结点,比如,1,2,3,4,5.....,i的前驱结点就是i-1