数据结构(c语言版)-线性表习题详解.pptVIP

数 据 结 构 hongxiaomi@163.com;线性表习题课;2、线性表的顺序表示和实现;（2）操作的实现;;Status LocateElem_sq(SqList L,ElemType e){ //在顺序表中查找第一个值为e的元素的位序 i=1; p=L.elem; while(i=L.length （*p++!=e)) ++i; if(i=L.length) return i; else return 0; } //LocateElem_sq;3、线性表的单链表存储结构;（2）操作的实现;Status ListInsert_L(LinkList L, int i ,ElemType e) { //在带头结点的单链表L中第i个位置之前插入元素e p=L; j=0; while(p ji-1){p=p-next;++j;} //寻找第i -1个结点 if(!p|| ji-1) return ERROR; s=(LinkList)malloc(sizeof(Lnode)); s-data=e; s-next=p-next; p-next=s; return OK; }// ListInsert_L ;Status ListDelete_L (LinkList L, int i, ElemType e) { //在带头结点的单链表L中，删除第i个元素，并用e返回 p=L; j=0; while(p-next ji-1){//寻找第i个结点，并令p指向其前驱 p=p-next; ++j; } if(!(p-next) || ji-1) return ERROR; q=p-next; p-next=q-next; e=q-data; free(q); return OK; }// ListDelete_L ;void CreateList_L(LinkList L,int n) { //逆位序输入n个元素的值，建立带头结点的单链表 L=(LinkList)malloc (sizeof)(LNode)); L-next=NULL; for(i=n;i0;i--){ p=(LinkList) malloc (sizeof)(LNode)); scanf(p-data); p-next=L-next; L-next=p; } }// CreatList_L;Status Insert_SqList(SqList va,int x)//把x插入递增有序表va中{??if(va.length==va.listsize) return (OVERFLOW);????for(i=va.length-1;va.elem[i]xi=0;i--)???? va.elem[i+1]=va.elem[i];?? va.elem[i+1]=x; va.length++;?return OK;}//Insert_SqList ;2.14 试写一算法在带头结点的单链表结构上实现线性表操作 LENGTH(L）。;;三、习题讲解;例2、有一单链表（不带头结点）头指针为head，试设计一算法使得单链表插入x后仍递增有序。;Status Insert(Linklist head, Elemtype x){ //带头结点单链表插入x后仍递增有序 s=(LinkList)malloc(sizeof(Lnode)); s-data=x; s-next=NULL; q=head;p=head-next; if(p!=NULLp-datax) {q=p; p=p-next;} s-next=p; q-next=s; return OK; }//Insert;;//算法 void reverse(SqList L){ //顺序表的就地逆置 ? for(i=1,j=L.length-1;ij;i++,j--) { temp=L.elem[i]; L.elem[i]=L.elem[j]; L.elem[j]=temp; }//reverse;（2）链式存储结构—单链表;void?convert(linklist?head){?? //带头结点的单链表head就地逆置???LNode??*p,???*q;??????????????p=head-next