单链表结点结构如图2-2所示,其中,data为数据域,存放数据元素;next为指针域,存放其后继结点的地址。图2-2 单链表结点结构
单链表中结点类型的描述如下:typedef struct LNode{ //定义单链表结点类型 ElemType data; //数据域 struct LNode *next; //指针域 }LNode, *LinkList;利用单链表可以解决顺序表需要大量的连续存储空间的缺点,但是单链表附加指针域,也带来了浪费存储空间的缺点。