线性表顺序表链表顺序表与链表的比较.pptVIP

单链表的特点：指针list唯一确定了单链表。注：结点可以连续，可以不连续存储。结点的逻辑顺序与物理顺序可以不一致。表随意可扩充。带表头结点的单链表表头结点位于表的最前端，本身不带数据，仅标志表头。设置表头结点的目的是统一空表与非空表的操作简化链表操作的实现非空表?ana1L?空表头指针头结点La1a2a3a4?L活动指针单链表的基本操作p=L-next;//p指向第一个结点p=p-next;//p指向下一个结点直到p==?结束P?链表的基本操作形式单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。}04p=p-next;//移动p指向下一个结点{03单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。while(p!=NULL)//当存在这个结点02单击此处添加正文，文字是您思想的提炼，为了演示发布的良好效果，请言简意赅地阐述您的观点。p=L-next;//p指向第一个结点01pLa1a2a3?n=1pLa1a2a3?n=2pLa1a2a3?n=3P=^La1a2a3?求单链表长度n=0求单链表长度intListLength(LinkList*L){LinkList*p=L-next;//活动指针p指向第一个结点intn=0;//计数器初值while(p!=NULL){n++;//逐个结点检测p=p-link;} returnn;}建立单链表（尾插法）建立一个空表。依次将新结点插入在链表的表尾。L?p?rr?r?pr生成一个新结点L?注意：要设置一个尾指针r，总是指向表中最后一个结点，新结点插在它的后面；尾指针r初始时置为指向表头结点地址。p=malloc();r-next=p;r=p;单击此处可添加副标题voidInitList(LinkList*L)//建立一个空表{L=(LinkList*)malloc(sizeof(LinkList));//生成头结点L-next=NULL;return(h);//返回头指针}建立一个空表Initlist()。依次将每个新结点插入链表中。建立单链表（尾插法）voidCreatList(LinkList*L,Elemtypea[],intn)//利用尾插法建立单链表{LinkList*L,*s,*r;InitList(L);//建立一个空表r=L;for(i=1;i=n;i++){s=(LinkList*)malloc(sizeof(LinkList));//生成新结点s-data=a[i];//存储数据元素s-next=NULL;r-next=s;//插入表尾r=s;//r总是指向表尾}r-next=NULL;}在单链表中插入新结点s-next=p-next;s插入psp注意：先确定s的直接前驱r,在p之后插入新结点p。p-next=s;生成新结点s=malloc()p-next在单链表中第i个位置插入一个新元素（1）确定第i-1个结点GetElem(L,i-1);（2）生成新结点p（3）插入新结点boolGetElem(LinkList*L,inti,LinkList*p)//取单链表中第i个结点{LinkList*p;intj;p=L;j=0;while(jip!=NULL)//不是第i个结点{p=p-next;j++;}if(p==NULL)returnfalse;