浅谈数组与链表的相似性

数组-------->链表

      首先我们知道数组理解起来并不困难，而有些人却觉得链表因为指针的复杂而无法理解，今天我们来教大家如何从数组的理解过渡到链表。

     我们先建立一个一维数组int  a【5】={1，12，15，4，5}；而如果我们建立5个节点的链表：

struct node

{

  int name[5];

  node *p;

}                                  node n1,n2,n3,n4,n5;

     如果我们把这5个定义的结构体变量连在一起n1.p=&n2,  n2.p=&n3， n3.p=&n4,  n4.p=&n5;

那么其实我们也可以理解为n1相当于数组的a【0】，n2相当于数组的a【1】，以此类推。链表的

最后一个节点指向NULL空，而字符串数组的最后一位也是0，也间接体现了他们的相似度。是我

们更好理解

     那么之所以要引入链表，是为什么呢？