有关链表,请高手指点一下啊。
想请教一下，链表实质是什么，有什么作用啊。我看链表那一章，不太明那些结点前、结点后啊。究竟是什么啊。
链表是线性表的一种。要理解这个东西，首先必须对C语言有一定的了解，尤其是C语言的有关指针和结构体
。链表的实质其实是一种数据存储结构，链表通过一组任意的内存存储单元来存储线性表中的数据元素。
单链表中的每个节点的结构包含了自身存储的数据信息外，还存放了他的后继节点的内存地址。
对于他的节点构成的定义是：
typedef struct node
{ datatype data; //datatype 为抽象数据类型，此处用于存储自身的数据
struct node *next; //该节点的后继节点的地址
} LNode,*LinkList; //用于定义节点类型
