线性表的顺序表示,是数组。
线性表的链式表示,是链表。
链表的花样比较多,单链表,带有头结点的单链表,循环链表,双向链表。
单链表的插入或删除,对其第一个结点,中间结点,最后一个结点操作方法各异。
带有头结点的单链表优点是:
对单链表的头尾节点插入或删除的处理,保持跟中间节点一致。
循环链表(带有头结点)的业务场景:
闲置的内存空间串成循环链表,有需要时输出一些,剩余的继续串成循环链表。
双向链表(带有头结点):
反向遍历链表很方便。
循环双向链表(带有头结点):
这下牛逼了。插入,删除,反向遍历都不是问题了。