《數(shù)據(jù)結(jié)構(gòu)與算法》廖明宏課后答案

1、數(shù)據(jù)結(jié)構(gòu)與算法廖明宏課后答案第一次作業(yè)(第 2 章)4.List Combine(List &L1,Ust &L2) LNode *ap 1,怙卩2和;ap1 =L1 n ext;ap 2=L2-n ext;if(ap1 eleme ntvap 2-eleme nt)while(ap1 -next!=NULL)ap1=ap1n ext;ap1=L2;return L1;elsewhile(ap2-next!=NULL)ap 2=a p2n ext;ap2=L1;return L2;8.XSXXXSSSXXSXXSXXSSSS15.節(jié)點只有一個鏈域的環(huán)形鏈表只能是一個單向環(huán)形鏈表，但為了能逆時針

2、 方 向查找，可以在鏈表的每個節(jié)點中增加一個代表鏈表元素總數(shù)的整型num該環(huán)形鏈表的每個節(jié)點可說明為:struct celltypeElementtype element;celltype *next;int num;順時針方向查找就按照普通單向鏈表的查找；逆時針方向查找不是直接一步就 達到，逆時針查找當前節(jié)點的下一個節(jié)點可以通過順時針轉(zhuǎn)一圈來達到，代表元素總數(shù)的整 型num就決定了 p=p-next （p為當前節(jié)點）所需循環(huán)的次數(shù)，最終達到逆時針查找的目 的。順時針訪問表的每個節(jié)點的算法為：void TravelList(List la)List p=lanext;int i=0;while

3、(inum)18.void R(List la,elementtype x)LNode* p=lanext;LNode* q=la-next;int n=1;while(pnext!=NULL & p-data!=x)p=pn ext;n+;if(p=NULL)LNode *s;intj=O;while(q & jn ext;j+；s-element=x;s-next=q-n ext;q-n ext=s;coutvv，已將X插在表尾?！眅lsecoutx在表中的序號為：n;19. void cut(Ust L,List &L1,List &L2)L1=new LNode,L2=new LNod

4、e;int num1=0,num2=0;LNode *p=Lnext,ap1 =L1,ap2=L2;while(p)ap1next=p;ap1=p；nu m1+;p=pn ext;ap2next=p;ap2=p；nu m2+;p=pn ext;ap2n ext=L2;ap1n ext=L1;L1-eleme nt=num1;L2-element=num2;22. STRING Substr(STRING &S,int m,int n)int i=1,j=0;R=new STRING;STRING st=R;STRING *p=S-link;int len=Len(S);if(nlen|nlink;i+；w