定义:
N个节点离散分配,彼此通过指针相连。
每个节点只有一个前驱节点,每个节点只有一个后续节点
手节点没有前驱节点为节点,没有后续节点。
专业术语:
首节点:
第一个有效节点
尾节点:
最后一个有效节点
头结点:
头节点的数据类型和首节点类型一样
第一个有效节点,之前的那个节点
头结点并不存放有效数据
加头节点的目的主要是为了方便对链 表的操作
头指针:
指向头结点的指针变量
尾指针:
指向尾节点的指针变量
如果希望通过一个函数来对链表进行处理,至少需要接受链表的哪些参数?
只需要一个参数:头指针
因为我们通过头指针可以推算出链表的其他所有参数
分类:
单链表
双链表:
每一个节点有两个指针域
循环链表
能通过任何一个节点找到其他所有节点
非循环链表