线性表是程序设计中最常用的一种数据结构,而线性表采用不同的存储结构会对线性表上的处理实现产生直接影响。
线性表采用顺序存储结构就称为顺序表。该存储方式要求用连续的存储单元存储线性表的各元素,其优点是可以随机存取表中任一元素,但对于插入、删除操作则需要移动大量元素。
线性表另一种表示方法--链式存储结构也就是单链表,从字面上能看出它是通过“链”确认元素之间的关系。它不需要用地址连续的存储单元来实现,因此对线性表插入、删除不需要移动大量的数据元素,缺点是失去了可随机存取的优点。
一、单链表的建立
单链表由于不需要连续的存储单元,所以要体现数据元素之间的联系,在存储数据本身信息的同时也要存储下一个数据元素的地址从而用“链”的形式串起来。这两个信息组成一个结点,结点可以用结构体类型来定义
typedef struct Node{
int data;//当前元素本身信息 假设为整形
struct Node *next;//下一个元素的地址
}LNode,*LinkList;//LinkList是指向结构体类型的指针类型
单链表是一种动态管理存储结构,每一个结点不是预先分配好内存空间而是根据需求生成的。从空表开始每“链”起一个结点都要申请一个内存空间,一般单链表有一个指向头结点的指针L称为头指针,它可以不存储任何信息而只存下一个结点的地址,通过下一个结点的地址找到下一个结点中的数据元素信息,L相当于单链表的开头。
void main()
{
LinkList L;//定义头结点
L=(LinkList)malloc(sizeof(LNode));//为头结点申请内存空间
L->next=NULL;//先建立空链表
CreateLinkList1(L);//将空表传入插入结点函数根据需求插入结点