...

0x00 什么是链表 链表可以说是一种最为基础的数据结构了，而单向链表更是基础中的基础。链表是由一组元素以特定的顺序组合或链接在一起的，不同元素之间在逻辑上相邻，但是在物理上并不一定相邻。在维护一组数据集合时，就可以使用链表，这一点和数组很相似。但是，链表有着数组所不具有的优势。一方面，链表 ...

用C语言的指针实现了单向链表中的几项基本操作：新建链表，置空链表，插入节点（由于在尾部加入新节点尤为常用，故单独用一个函数实现），删除节点。为了以上操作更便捷，另分别写了返回尾节点和某特定节点的函数。为了统一插入及删除节点的操作，使其不因节点位置不同而受到影响（主要是插入或删除头节点），我在真正 ...

自己理解的思路如下所示： 从第二个节点开始，先记录下一个节点，把第二个节点移到头节点之前，头节点变为移动的这个节点之前记录的节点变为接下来要移动的节点用for循环重复最后把原来头节点变成尾节点（*next指向NULL）返回链表 的头节点 c语言实现代码如下： struct stu ...

1，什么叫单向循环链表。单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。 2，由图可知，单向循环链表的判断条件不再是表为空了，而变成了是否到表头。 3，链表的结点表示 4，单向循环链表的操作集合，仍是defs.h里的操作集合，这里就不 ...

单向链表反转，一道常见的面试题，动手实现下。 原理就是把cur节点的next节点保存，把next指向pre节点，把之前保存的next节点赋给cur，不断循环直到next节点为NULL。注意下，退出循环后要把cur节点next指向pre节点。把cur节点返回，大功告成。 如果不用 ...

　　[C语言]单向链表的构建以及翻转算法 一、基本概念 　　单向链表的链接方向是单向的，其中每个结点都有指针成员变量指向链表中的下一个结点，访问链表时要从头节点（带头节点的链表）或存储首个数据的节点（不带头节点的链表）开始顺序查询。本文将以带头结点的非循环单向链表为例，其链表模型 ...

LinkList.h LinkList.cpp main.cpp ...