1、什么是链表

用数组存数据时，需要事先定义数组的大小或尽量放大数组的大小，显然浪费内存且不易更改。而链表则无这种缺点。

链表是一种数据结构，可动态地进行存储分配结构。

链表有一个头指针变量（head），存放的地址指向一个元素。链表中每个元素称为结点，每个结点都应包含两部分：

a.用户实际需要用的值 b.下一个结点的地址

数组元素只有一个部分定义起来直接int test[];
而链表有两部分，所以借助结构体定义一种新数据类型，a仍然为值部分，b为指针部分
（b指的是下一个链表中的元素还是整个结构体的类型所以指针b用结构体+*去定义）

链表的一个结点并不和数组的元素一样仅代表一个数据，非空链表得至少一个数据+一个指向下一个数据的指针

2、创建一个简单的链表

本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请点击举报。