定义:n个结点离散分配,彼此通过指针相连, 每个结点只有一个前驱节点, 每个结点只有一个后续结点, 首节点没有前驱节点, 尾结点没有后继结点
专业术语:
首节点:第一个有效节点
尾结点:最后一个有效节点
头结点:头结点的数据类型和首节点类型一样 第一个有效节点之前的那个节点 头结点并不存放数据 头结点的目的主要是为了方便对链表的操作
头指针:指向头结点的指针变量
尾指针: 指向尾结点的指针变量
如果希望通过一个函数对链表进行处理,我们至少需要接收链表的哪些参数:
只需要一个参数:头指针
因为我们通过头指针可以推算出链表的其他所有参数
分类:
算法:
链表的优缺点: