来自 csdn 户县原野的投稿 小熊做了部分修改
数组有两个局限: 1)必须提前固定大小; 2)插入一个元素时,必须要移动数组中的其他元素。
而链表由于他的存储方式的正好解决了这两个问题。可以动态的增加和删除节点,如下图:
如上图可以看出,链表是节点的集合,包含数据域和链接域两个部分,节点指定另一个节点,串向一条链条,成为一个链表。
每个节点仅仅只有一个链接域,且只能有一个指向,串成一条链,则称为单向链表。
如果一个节点不仅指向下一个节点又可以指向上一个节点,则称为双向链表。
这里整理了涵盖单向链表的所有操作,代码详情请点击以下链接或者文末【阅读原文】跳转: https://blog.csdn.net/weixin_37753215/article/details/93211874?utm_source=app&from=timeline
目录
链表是最基本的数据结构,理解了链表才能理解各种复杂算法,树状结构的链表最为常用,像赫赫有名的数据库索引就是这种类似的数据结构。