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

a1a2a3a4?L活动指针单链表的基本操作p=L-next;//p指向第一个结点p=p-next;//p指向下一个结点直到p==?结束P?p=L-next;//p指向第一个结点while(p!=NULL)//当存在这个结点{p=p-next;//移动p指向下一个结点}链表的基本操作形式pLa1a2a3?n=1pLa1a2a3?n=2pLa1a2a3?n=3P=^La1a2a3?求单链表长度n=0intListLength(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);//返回头指针}建立单链表（尾插法）（1）建立一个空表Initlist()。（2）依次将每个新结点插入链表中。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;elsereturntrue;}扫描单链表寻找第i个结点i初值?boolListInsert(LinkList*L,inti,ElemTypee)//将新元素x插入在链表中第i个结点位置{linklist*p,*s;GetElem(head,i-1,p);//确定新结点的前驱if(p==NULL)returnfalse;//插入失败s