C语言中的前趋结点是什么

如题所述

前驱结点是线性表或链表等数据存储结构中的一个概念,当前结点的前一个结点称为直接前驱结点。


举例说明如下:

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的前驱节点

温馨提示:内容为网友见解,仅供参考
第1个回答  推荐于2017-10-03
C语言中的前趋结点这个概念要放在具体的存储结构里面来看,线性表,除了第一个结点之外,每个结点都有唯一的一个直接前驱结点,比如,1,2,3,4,5.....,i的前驱结点就是i-1本回答被提问者采纳
相似回答