数组-------->链表
首先我们知道数组理解起来并不困难,而有些人却觉得链表因为指针的复杂而无法理解,今天我们来教大家如何从数组的理解过渡到链表。
我们先建立一个一维数组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,也间接体现了他们的相似度。是我
们更好理解
那么之所以要引入链表,是为什么呢?