有关链表的理解

Posted 2020-06-18 xhyxhy

链表为一种特殊的数据类型，大概的形式如下

链表里的的成员不需要名字，指针就是一种表示链表里的成员的方法，就像用变量的名字表示变量一样，所以我们用指针来表示变量不必需要名字了，通过第一个指针可以找到第一个成员，而第一个成员里保存有下一个成员的地址，通过这样不断的寻址，来表示链表里的数据。

可以把链表类比成数组，链表就是一种表示方式，不过比起数组来说，更能交互的存储和表示数据，链表的核心是通过指针来表示链表里的成员，c语言里一般用带有一个指针的结构来实现链表。

不用名字如何声明变量呢，c语言一般用malloc来实现。