c:线性表的链式表示
和顺序表相比,链式存储结构在实现插入,删除的操作时,不需要移动大量数据元素。但不利于对第i个数据元素的操作.
线性表的单链表存储结构.
struct LNode{
ElemType data;
LNode *next;
};
typedef LNode * LinkList; // 定义一个指向LNode的指针类型.
实现单链表:最好定义一个头结点.(这个头结点的数据域不存放数据,指针域指向第一个结点). 如下图
和顺序表相比,链式存储结构在实现插入,删除的操作时,不需要移动大量数据元素。但不利于对第i个数据元素的操作.
线性表的单链表存储结构.
struct LNode{
ElemType data;
LNode *next;
};
typedef LNode * LinkList; // 定义一个指向LNode的指针类型.
实现单链表:最好定义一个头结点.(这个头结点的数据域不存放数据,指针域指向第一个结点). 如下图