线性表各类操作.docVIP

算法设计题： 2-11 编写一个逐个输出顺序表中所有数据元素的算法。 void PrintList(List L){ int i; if(L.length==0) cout”The list is empty”; else for(i=0;iL.length;i++) coutL.elem[i]endl; } 2-12 编写一个逐个输出单链表中所有数据元素的算法。 void PrintList(LinkList *p) { if(p==NULL) cout”The list is empty”; else do{ coutp-data; p=p-next; }while(p!=NULL); } 2-14 在有些应用中，允许线性表中存在值相同的数据元素。线性表的另一个删除操作ListDeleteMore(L, x)的功能是：删除线性表L中所有等于x的数据元素。要求编写单链表的删除操作算法。 void ListDeleteMore(LinkList L,ElemType x) { Lnode *p,*q; if(p==L) L=p-next; else{ while(p){ q=L; q=q-next; while(q-data!=x) q-next=p-next; } delete p; } } 2-15 编写算法实现顺序表的逆置，即要求把顺序表A中的数据元素序列（a0,a1,…,an-1）逆置为（an-1,…,a1,a0），并把逆置后的数据元素存储到顺序表B中。 void InsertList(List A，List B）{ for(int i=0;iA.length;i++) B.elem[B.length-1-i]=A.elem[i]; } 2-16 编写算法实现顺序表的就地逆置，即要求利用原顺序表的存储单元，把数据元素序列（a0,a1,…,an-1）逆置为（an-1,…,a1,a0）。 void invertList (List A){ int temp , j , t=(A.length-1)/2; for(int i=0;iA.length;i++) { j=A.length-1-i; temp=A.elem[i]; A.elem[i]=A.elem[j]; A.elem[j]=temp; } } 2-17 编写算法实现单链表的逆置，即要求把单链表la中的数据元素序列（a0,a1,…,an-1）逆置为（an-1,…,a1,a0），并把逆置后的数据元素存储到单链表lb中。 void InvertLinkList(LinkList la,LinkList lb) { LinkList p,q; p=la; q=lb; while(p) p=p-next; p-next=lb; q=p; } 2-19编写循环双向链表的求数据元素个数操作算法。 int ListNumber(LinkList L){ int k=0; LinkList p,q; p=L; p=p-next; while(p!=L){ k++; p=p-next; } return k+1; } *2-20编写不带头结点单链表的插入操作和删除操作算法。 （提示：要考虑在第一个数据元素结点前插入和删除第一个数据元素结点时与在其他位置插入和删除其他位置结点时的不同情况。） void InsertList(LinkList L,Lnode *p,Lnode *s){ LinkList q; if(p==L){ s-next=L; L=s; } else{ q=L; while(q-next!=p) q=q-next; q-next=s; s-next=p; } } void ListDelete(LinkList L,L