链表

一个操作可能产生新的头节点，则可以尝试在链表的最前面添加一个哨兵节点来简化代码逻辑，降低代码出现问题的可能性。 双指针是解决与链表相关的面试题的一种常用技术。前后双指针思路让一个指针提前走若干步，然后将第2个指针指向头节点，两个指针以相同的速度一起走

这次课程设计可谓艰辛曲折，主要难点在于对链表操作与程序的框架，刚开始对链表比较陌生，无法比较熟练地运用，我就再把书仔细地看了一遍，并且再看了一遍李戈老师关于链表的讲解视频。再次认真学了一遍链表后，对链表的一些基本操作算是掌握了，然后时程序的框架问题，一开始对菜单的框架不熟悉，再一个又要结合文件的读取与链表的建立，所以在框架问题上纠结了很久，最后查找了一些资料，学习了一下别人的菜单建立，最后总算把框架设计好了。 这次课设大大地锻炼了我的自我学习能力与独立思考的能力，对程序也有了比较深刻的理解

道阻且长，行则将至。行而不辍，未来可期！ 2022年11月8日 2023年1月6日 crazyandcoder 1. 虚拟头节点 虚拟头结点，也就是 dummy 节点，当需要创造一条新链表的时候，可以使用虚拟头结点简化边界情况的处理。 《leetcode：21. 合并两个有序链表》 对于这道题来说，就是需要生成一个虚拟的头节点，然后不断的比较链表 p1 的节点和链表 p2 的节点，然后将较小的节点放置到新的链表节点中

道阻且长，行则将至。行而不辍，未来可期！ 2022年11月8日 2023年1月6日 crazyandcoder 1. 虚拟头节点 虚拟头结点，也就是 dummy 节点，当需要创造一条新链表的时候，可以使用虚拟头结点简化边界情况的处理。 《leetcode：21. 合并两个有序链表》 对于这道题来说，就是需要生成一个虚拟的头节点，然后不断的比较链表 p1 的节点和链表 p2 的节点，然后将较小的节点放置到新的链表节点中

leetcode中如何将单向链表与数组进行转换？ 在 leetcode 的单向链表的题目中，通常会以数组的形式给出数据，导致我们在本地调试时，非常不方便。跟之前我们修改二叉树的样例一样：将 leetcode 中二叉树的数组结构转为真实的树结构。 这里我们写两个转换程序，实现单向链表和数组的双向转换

链表对应的英文名称是 Linked List，是一种物理存储单元上非连续、非顺序的数据结构，由若干个节点(node)组成。每个结点包括两个部分：一个是存储数据元素的数据域(data)，另一个是存储下一个结点地址的指针域(next)。 链表的第一个节点被称为头结点，最后一个节点被称为尾结点，尾结点的next指针指向一个空地址 NULL

漫画算法：小灰的算法之旅笔记（1） 什么是数组？ 数组是又有限个相同类型的变量所组成的有序集合，它的物理存储方式是顺序存储，访问方式是随机访问。利用下标查找数组元素的时间复杂度是O(1)，中间插入、删除数组元素的时间负责度是O(n)。 什么是链表？ 链表是一种链式数据结构，由若干节点组成，每个节点包含指向下一节点的指针

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和