>
包括:
单链表
循环链表
双向链表
其中以单链表为基础,链表在计算机中非常重要,比如:我们在堆中动态分配空间的时候就用链表进行串联
创建链表
遍历链表
查找链表节点
更新链表节点
删除链表节点
插入链表节点
增加链表节点
其它链表
循环链表:
将链表表尾指向表头
双向链表:
每个链表不仅有下一个链表的指针,还有上一个链表的指针
栈:
删除每个链表节点的时候从链表尾开始删除,先进后出
队列
删除每个链表节点的时候从链表头开始删除,先进先出
相关文章