如题所述
前驱结点是线性表或链表等数据存储结构中的一个概念,当前结点的前一个结点称为直接前驱结点。
举例说明如下:
1、对于线性表存储结构:
1, 2, 3, 4, 5, ......, k, k+1, .......
则结点k+1的直接前驱结点为结点k
2、对于链表存储结构