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

单链表逆转算法草图如下： 方法1：借助辅助空间 建立临时的新链表，将新节点指向其前驱结点实现逆转： 方法2：原地逆转 头尾互换，指针指向反转 思考： 单链表的逆转如上都是采用循环遍历的方法，那应该也可采用递归遍历的方法吧？　　 ...

逆转单向链表 逆转前: 1 -> 2 -> 3 -> 4 -> 5 -> null 逆转后: 5 -> 4 -> 3 -> 2 -> 1 -> null 个人博客地址：逆转单向链表 方法一、循环迭代 方法 ...

链表是一种数据结构，链表在循环遍历的时候效率不高，但是在插入和删除时优势比较大。 链表由一个个节点组成。 单向链表的节点分为两个部分：存储的对象和对下一个节点的引用。注意是指向下一个节点。 而双向链表区别于单向链表的是它是由三个部分组成：存储的对象、对下一个节点的引用 ...

　　单向链表 　　单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。 表元素域elem用来存放具体的数据。 链接域next用来存放下一个节点的位置 ...

引子 数据结构指的是是数据的组织的方式。从单个数据到一维结构（线性表），二维结构（树），三维结构（图），都是组织数据的不同方式。 为什么需要链表？　　 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。 链表结构 ...

...

操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个节点 insert(pos, item) 在指定 ...