数据结构——单链表的初始化和建立以及插入和删除
发布时间
阅读量：
阅读量
目录
1、单链表初始化
2、建立单链表
3、单链表的插入运算
4、单链表的删除运算
线性表采用链表形式来表示数据元素的特点在于它利用若干存储单元以实现数据元素间的顺序关系（这些存储单元既可以是连续分配的内存空间也可以是分散在内存中的多个区域）
| 链表优点 | 链表缺点 |
|---|---|
| 1、不要求占用连续的存储空间，可动态进行分配。 2、插入和删除操作效率高，不需要移动元素。 | 1、不能随意访问任一元素。 2、为了表示元素间的逻辑关系，需增加额外的空间。 |
每个结点仅包含一个指向其后继的指针域的链表被称为单链表，在其结构中，除了头结点和尾结点外的所有中间节点都具有且仅有一个直接前驱和直接后继。
//-------------------------线性表的单链表存储结构-------------------------//
typedef structLNode{
ElemType data; //结点的数据域
struct LNode *next; //结点的指针域
}LNode, *LinkList; //LNode：结构体类型；*LinkList：指向LNode结构体类型的指针 |
全部评论 (0)
还没有任何评论哟~