- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表--学习笔记
单链表的结点中只有一个指向其后继的指针，使得单链表要访问某个结点的前驱结点时，只能从头开始遍历，访问后驱结点的复杂度为O(1)，访问前驱结点的复杂度为O(n)。）为了克服上述缺点，引入了双链表。有人可能会不理解，为什么要搞两个指针来完成删除，或者其他操作，因为我们要用其他指针来保存节点的信息，需要两个指针来分别跟踪当前节点和前一个节点，这样才能正确地修改链表结构。（像火车），从一个头节点（Head）开始，头节点作为链表的入口点，它包含了对第一个节点的引用。包含节点的创建，插入，删除，修改，查找，遍历打印。
2024-08-03 17:17:17
669
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人