9.1 链表

链表：数据结构，一堆数据的集合，链表的每一项都是结构体，都使用指针指向下一个结构体。

数组的缺点：由于数组的地址是连续的，对数组的数据进行增、删、改后数据不连续，需要较大的运算量才能实现。

链表的定义：

链表通过指针使不连续的数据产生联系，t1又叫做链表头，相当于数组的首地址

#include <stdio.h>struct Test
{int data;struct Test *next;		//指针类型与结构体匹配
};int main(){int i;int arry[]={1,2,3};for(i=0;i<sizeof(arry)/sizeof(arry[0]);i++){printf("%d ",arry[i]);}putchar('\n');struct Test t1 = {1,NULL};struct Test t2 = {2,NULL};struct Test t3 = {3,NULL};t1.next = &t2;t2.next = &t3;printf("use link to print data\n");printf("%d %d %d\n",t1.data,t1.next->data,t1.next->next->data);return 0;
}

输出结果：

use link to print data
1 2 3