离散存储[链表]
1.定义：
n个节点离散分配，彼此通过指针相连
每个节点只有一个前驱节点
只有一个后续节点
首节点没有前驱节点，尾节点没有后续节点
2.专业术语：
首节点：第一个有效节点
尾节点：最后一个有效节点
头结点：并不存放有效数据，方便操作，头结点的数据类型和首节点类型一样
头指针：指向头节点的指针变量
尾指针：指向尾节点的指针变量
3.确定一个链表需要几个参数：
只需要一个参数：头指针，可以通过头指针可以推算出链表的其他所有信息
4.每个节点的数据类型至少包括
一个有效数据
一个指针变量，指向下一个节点
5.分类
单链表：有一个指针域
双链表：每一个节点有两个指针域
循环链表：连了一个圈，任何节点都能找到其他节点
非循环链表
原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/12500.html