《數(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é)點(diǎn)只有一個(gè)鏈域的環(huán)形鏈表只能是一個(gè)單向環(huán)形鏈表，但為了能逆時(shí)針

2、 方 向查找，可以在鏈表的每個(gè)節(jié)點(diǎn)中增加一個(gè)代表鏈表元素總數(shù)的整型num該環(huán)形鏈表的每個(gè)節(jié)點(diǎn)可說(shuō)明為:struct celltypeElementtype element;celltype *next;int num;順時(shí)針?lè)较虿檎揖桶凑掌胀▎蜗蜴湵淼牟檎?；逆時(shí)針?lè)较虿檎也皇侵苯右徊骄?達(dá)到，逆時(shí)針查找當(dāng)前節(jié)點(diǎn)的下一個(gè)節(jié)點(diǎn)可以通過(guò)順時(shí)針轉(zhuǎn)一圈來(lái)達(dá)到，代表元素總數(shù)的整 型num就決定了 p=p-next （p為當(dāng)前節(jié)點(diǎn)）所需循環(huán)的次數(shù)，最終達(dá)到逆時(shí)針查找的目 的。順時(shí)針訪問(wèn)表的每個(gè)節(jié)點(diǎn)的算法為：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在表中的序號(hào)為：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