有关链表的理解

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

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

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

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

posted @ 2016-03-05 23:07  xhyxhy  阅读(181)  评论(0编辑  收藏  举报