数据结构之线性表 _数据

欠伸展肢体，吟咏心自愉。这篇文章主要讲述数据结构之线性表相关的知识，希望能为你提供帮助。
(一)定义
通俗定义
零个或多个元素的有序序列。
(二)存储结构
I.顺序存储结构

理解：通过连续地址的空间来进行存储元素,其实质就是一个数组

p-> next=head-> next; //前插法插入新结点
head-> next=p;
rear=p;

说明：在进行插入新结点的时候，一定要保持原单链表不断
p-> next=NULL; //初始化新结点的指针域
rear-> next=p; //后插法插入新结点
rear=p;

查找（修改）

Status Getelem(LinkList L,int i,ElemType & e)
//在带头结点的单链表L中根据序号i获取元素的值，用e返回L中第i个数据元素的值
p = L-> next; j=1; //初始化，p指向首元结点，计数器j初始赋值为1
while(p& & j< i) //顺链表向后扫描，直到p为空或p指向第i个元素
p=p-> next; //p指向下一个结点
++j; //计数器j相应加1

if(!p||j> i)return ERROR; //i值不合法i> n或i< =0
e=p-> data; //取第i个结点的数据域
return OK;

删除? q-> data=https://www.songbingjia.com/android/t;
p=q; //指针后移
q=q-> next;

else
p=q;
q=q-> next;

length--;

if(length==0)
printf("排序成功！\\n");

【数据结构之线性表】