第2节 线性结构-线性表

线性表的顺序表示,是数组。
线性表的链式表示,是链表。
链表的花样比较多,单链表,带有头结点的单链表,循环链表,双向链表。
单链表的插入或删除,对其第一个结点,中间结点,最后一个结点操作方法各异。

带有头结点的单链表优点是:
对单链表的头尾节点插入或删除的处理,保持跟中间节点一致。

循环链表(带有头结点)的业务场景:
闲置的内存空间串成循环链表,有需要时输出一些,剩余的继续串成循环链表。

双向链表(带有头结点):
反向遍历链表很方便。

循环双向链表(带有头结点):
这下牛逼了。插入,删除,反向遍历都不是问题了。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

友情链接更多精彩内容