链表的特点：
会有个存储自己数据的地方
还会有一个指向下一个节点的地方
分为单链表和双向链表
单链表：
双向链表：
head是线性链表当中的第一个节点，但是这个节点在数据域当中并没有存储数据，这里之所以写这个的目的是我们能够通过头指针去遍历我们整个链表。
链表是有能力存储在不连续空间的，当然可以存储在连续空间 ->但是仍然要是用地址的形式访问下一个节点
遍历 （1+n）/2 时间复杂度O（n）
对一个有序的数组的查找某一个元素数组使用二分查找->O(log2 n)
本文介绍了链表的基本特性，包括它们如何存储数据和指向下个节点。链表分为单链表和双向链表，前者每个节点只指向下一个节点，后者则包含前驱和后继节点信息。链表允许数据在不连续的空间中存储，并通过指针访问。遍历链表的时间复杂度为O(n)，而有序数组的二分查找为O(log2n)。
扫一扫
514
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
