链表的概念以及它的作用

以前经常听说链表这个概念，但并知道是怎么一回事，这里浅显的给大家介绍一下，作为了解。
C语言中指向结构的指针和包含指针的结构这两个概念是非常重要的，我们可以使用它来建立复杂的数据结构，像链表，双向链表和树等。

struct a{

int value;
struct a * next;
}

定义了一个叫做a的结构，它包含两个成员：第一个成员叫做value，是一个简单的整数，第二个成员叫做next，是一个指向结构a的指针，读者请仔细思考一下这个结构：一个a的结构内部包含一个指向a的结构的指针，再C语言中这是完全合法的，现在假定我们定义两个如下的a的结构变量： struct a n1,n2;

我们可以用下面的语句将结构n1的next指针指向结构n2：
n1.next = &n2
就像下面描述的那样，上述语句有效的建立了一个n1和n2之间的链接

假定变量n3也是一个a类结构类型变量，我们可以用下面语句再增加一个链接，这样的结果形成了也个a链，更正式的说是夜歌链表，我们在下图画出了它的结构：

变量n1，n2，n3被定义为a类型的结构，该结构包含一个整型成员value和一个指向另一个a结构的指针成员next。接下来，程序分别将n1，n2，n3的value成员赋值为100，200，300.
程序的下面两行语句：
n1.next = &n2;
n2.next = &n3
用n1.next指向n2，用n2.next指向n3,因而建立起了一个链表。

…未完待续，其上是链表的基本原理，先了解原理接下来再深入