链表的引出:
数组有两个局限:
而链表由于他的存储方式的正好解决了这两个问题。可以动态的增加和删除节点,如下图:
如上图可以看出,链表是节点的集合,包含数据域和链接域两个部分,节点指定另一个节点,串向一条链条,成为一个链表。
单向链表
每个节点仅仅只有一个链接域,且只能有一个指向,串成一条链,则称为单向链表。
如果一个节点不仅指向下一个节点又可以指向上一个节点,则称为双向链表。
这里整理了涵盖单向链表的所有操作,代码详情请点击以下链接或者文末【阅读原文】跳转:
目录
创建链表
删除节点
增加节点
查找节点
修改节点
链表逆置
删除链表中的最值
链表排序
链表合并
测量一个链表的长度
链表是最基本的数据结构,理解了链表才能理解各种复杂算法,树状结构的链表最为常用,像赫赫有名的数据库索引就是这种类似的数据结构。