链表是一种重要的数据结构，是一种数据的存储方式。链表由多个链表元素组成，每个元素称为节点。链表存储的物理结构可能是连续的，但也可能是无序的。但是链表之间的元素（节点）是有序的逻辑相连。 　　链表分为：单（向）链表、循环链表、双向链表。 　　虽然有三种不同的链表，但是其中心思想（存储的逻辑 ...

如何把一个单链表进行反转？ 方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转。 方法2：使用3个指针遍历单链表，逐个链接点进行反转。 方法3：从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后，最后将第一个节点挪到新表的表尾。 方法4: 递归(相信 ...

链表可以解决很多实际问题，比如数据结构课程上讲的多项式运算、求解约瑟夫问题，操作系统原理中的内存管理器实现等等。举一个在Windows通过链表搜索文件的实例，代码如下(vc6.0中编译通过)。 1 2 3 4 5 ...

此案例只是简单的使用链表 链表的特点： 　　1.不需要提前知道要存入数据的长度 　　2.最后结点为NULL 　　3.头结点指向下一个结点的结构体指针 效果： ...

import java.util.Scanner; class DATA2 { String key; //结点的关键字 String name; int age; } class CLType //定义链表结构 ...

##什么是链表 链表其实和数组一样，可以存储一串元素.但又与数组不同，那就是数组是以下标进行存储的，例如a[1],a[2],a[3]等，而链表则是根据许多数字的前后关系的数字进行存储的，其原理类似于图论中的[邻接表](https://blog.csdn.net/ronaldo7_zyb ...

一、单向链表的概念 单向链表是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。链表是使用指针进行构造的列表，并且是由一个个结点组装起来的，因此又称为结点列表。其中每个结点都有指针成员变量指向列表中的下一个结点，head指针指向第一个结点称为表头，而终止 ...

理解单链表的反转(java实现) 要求很简单，输入一个链表，反转链表后，输出新链表的表头。   反转链表是有2种方法(递归法，遍历法)实现的，面试官最爱考察的算法无非是斐波那契数列和单链表反转，递归方法实现链表反转比较优雅，但是对于不了解递归的同学来说还是有理解难度的。 递归 ...