數(shù)據(jù)結(jié)構(gòu)課后習(xí)題

1、網(wǎng)絡(luò)工程2011級1班、計(jì)算機(jī)科學(xué)與技術(shù) 2011級2班算法與數(shù)據(jù)結(jié)構(gòu)課后習(xí)題(第 2章)【課后習(xí)題】第2章線性表2011 級計(jì)科(網(wǎng)工)班 學(xué)號： 姓名：題號一一三四總分得分一、判斷題(如果正確，在題號前打“寸'，否則打“ X”。每題2分，共10分)()1.線性表若采用順序存儲表示時(shí)所有結(jié)點(diǎn)之間的存儲單元地址必須連續(xù)。()2.順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。()3.如果某個(gè)數(shù)據(jù)結(jié)構(gòu)的每一個(gè)元素都是最多只有一個(gè)直接前驅(qū)，則必為線性結(jié)構(gòu)。()4.線性表的邏輯順序與物理順序總是一致的。()5.線性表的長度是指它所占存儲空間的大小。二、填空題(每空1.5分，共21分)

2、1. 從邏輯結(jié)構(gòu)看，線性表是典型的 。2. 在一個(gè)長度為 n的向量中在第i (Ki< n+1)個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng) 個(gè)元素，算法的時(shí)間復(fù)雜度為 。3. 在一個(gè)長度為n的向量中刪除第i (1 <i< n)個(gè)元素時(shí)，需向前移動(dòng) 個(gè)元素，算 法的時(shí)間復(fù)雜度為 。4. 若長度為n的線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，在其第i個(gè)結(jié)點(diǎn)前插入一個(gè)新的元素的算法的時(shí)間復(fù)雜度為 。刪除其第i個(gè)元素的算法的時(shí)間復(fù)雜度為 。5. 線性表順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)是可以實(shí)現(xiàn),主要缺點(diǎn)6. 不帶頭結(jié)點(diǎn)的單鏈表 L為空的條件是 ,帶頭結(jié)點(diǎn)的單鏈表 L為空的條件是，帶頭結(jié)點(diǎn)的單循環(huán)鏈表L為空的條件是 。7.

3、兩指針p和q,分別指向單鏈表的兩個(gè)元素，p所指元素是q所指元素的前導(dǎo)的條件8.設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為(data, prior, next)，若指針p指向該鏈表的某個(gè)結(jié)點(diǎn)，則有下面的關(guān)系： p->next->prior= = 。題號12345678910答案題號11121314151617181920答案2分，共40分）三、單項(xiàng)選擇（請將正確答案的代號填寫在下表對應(yīng)題號下面。每題1.P和Q兩個(gè)指針分別指向雙向循環(huán)表 件是L的兩個(gè)元素，P所指元素是Q所指元素的后繼的條2.A.P= =QB.Q- > Next=PC.P- > Next=QD.Q- > PRIOR=

4、P指針P指向不帶頭結(jié)點(diǎn)的線性鏈表L的首元素的條件是（A.P= =LB.L- > Next=PC.P- > next=LD.P- > next=NULL第6頁共5頁B.L- > Next=P4.C.P- > next=L指針P指向單鏈表A.P= =LC.P- > next=LD.P- > next=NULLL的尾元素的條件是B.L- > Next=PD.P- > next=NULL3.指針p指向帶頭結(jié)點(diǎn)的單循環(huán)鏈表L的首元素的條件是（A. P= =L5.指針P所指的元素是雙向循環(huán)鏈表L的尾元素的條件是A.P= =LB.P= =NULLC. P

5、- > next=LD. P- > prior=L6.在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并使插入后仍然有序，則該操作的 時(shí)間復(fù)雜性量級為（）。A.0(1)B.0(n)C.0(nlog 2n)D.0(n 2)7.順序存儲的線性表（a1,a2, an）,在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次 數(shù)為（）。A.nB.n/2C.n+1D.（n+1）/28.刪除長度為n的順序表的第i（1 < i< n）個(gè)位置上的元素，元素的移動(dòng)次數(shù)為 （）A) i-1B) iC) n-iD) n-i+19. 在C語言中可用（）描述線性表。A、數(shù)組；B、指針；C10. 鏈表不

6、具有的特點(diǎn)是（）A）插入、刪除不需要移動(dòng)元素C）不必事先估計(jì)存儲空間、數(shù)組或指針；D、結(jié)構(gòu)B）可隨機(jī)訪問任一元素D）所需空間與線性長度成正比x的后繼”的語句是（11. 在單鏈表中，指針p指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除A) p=p->next; B)p->next=p; C)p->next=p->next->next; D)p=p->next->next;12. 單鏈表的存儲密度（A）大于1; B）等于1 ;C）不能確定；D）小于113. 非空的循環(huán)單鏈表first 的尾結(jié)點(diǎn)（由p所指向）滿足：。A. p-> next = NULL ; B. p

7、= NULL ; C. p-> next = first ; D. p = first14. 下列靜態(tài)鏈表沒有設(shè)置空閑指針鏈，則其表示的線性表邏輯結(jié)構(gòu)為（）。01234567,100abcdef,32516410,A、(c, a, b ,e, d, f,)； B、(c, a,b,e,d, f) ； C、(a,b,c, d ,e, f,)；D、(a,b,c, d, e, f)。）。（已知:15. 在下列線性表如下圖所示中將結(jié)點(diǎn)P插入到Q結(jié)點(diǎn)之前采用的操作是（結(jié)點(diǎn)的前驅(qū)指針域?yàn)閜re ,后繼指針域?yàn)閚ext ）。圖1A、P->next=Q->next ; P->pre=P-

8、>next->pre ; P->next->pre=P->pre ; P->pre->next=P ;B、P->next=Q ; P->next->pre=P->pre ; P->pre->next=P ; P->pre=P->next->pre ;C、P->pre=P->next->pre ; P->next->pre=P->pre ; P->pre->next=P ; P->next=Q ;D、P->next=Q ; P->pre

9、=P->next->pre ; P->next->pre=P ; P->pre->next=P。16.設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為( data, prior, next )，且不帶表頭結(jié)點(diǎn)。若想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？A) p->next = s; s->prior = p; p->next->prior = s; s->next = p->next;B) p->next = s; p->next->prior = s; s->prior = p; s->

10、;next = p->next;C) s->prior = p; s->next = p->next; p->next = s; p->next->prior = s;D) s->prior = p; s->next = p->next; p->next->prior = s; p->next = s;17. 下列說法正確的是（）。A. 線性表的邏輯順序與存儲順序總是一致的B. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，要求內(nèi)存中可用的存儲單元可以是連續(xù)的，也可以不連續(xù)C. 線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)D. 每種數(shù)據(jù)結(jié)構(gòu)都具有

11、插入、刪除和查找三種基本運(yùn)算18. 關(guān)于線性結(jié)構(gòu)的特性描述不恰當(dāng)是（）。A、有唯一個(gè)被稱作“第一個(gè)”的數(shù)據(jù)元素；B、有唯一個(gè)被稱作"最后一個(gè)”的數(shù)據(jù)元素；C、除最后一個(gè)之外，線性表中每個(gè)數(shù)據(jù)元素都有后繼；D、棧、隊(duì)列、串和數(shù)組也屬于線性表。19.線性表（4*2,，an,an）中任一元素ai（i =0,1,2、，n）在（ ）中存儲位置為L0C（a1）+（i）*l,其中LOC（aJ表示元素 a1的存儲首地址，l為每一個(gè)元素占用的存儲單元數(shù)。A、線性表邏輯結(jié)構(gòu)；B、線性表存儲結(jié)構(gòu)；C、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)；D、線性表順序存儲結(jié)構(gòu)。20.設(shè)雙鏈表中結(jié)點(diǎn)的前趨指針和后繼指針的域名分別為t1和r1

12、 ,則刪除雙鏈表中指針s所指結(jié)點(diǎn)的操作為（）。A.s- > tl- >r1=s-> tl;s-> rl- > tl=s- > rl;free(s);B.s- > tl- >rl=s-> rl;s-> rl- > tl=s- > tl;free(s);C.s- > rl=s-> tl-> rl;s-> tl=s- > rl- > tl;free(s);D.s- > tl=s-> tl-> rl;s-> rl=s- > rl- > tlfree(s);四、

13、算法分析與設(shè)計(jì)（請將答案填在下表對應(yīng)位置。共 29分）第1題（7分）第2題（8分）第3題（8分）第4題（6分）；1、已知無頭結(jié)點(diǎn)的單鏈表L,簡述下列對L鏈表操作算法的功能。LinkList Demo(LinkList L) / L是無頭結(jié)點(diǎn)單鏈表ListNode *Q,*P;if(L&&L->next)Q=L; L=L->next; P=L;while (P->next) P=P->next;P->next=Q; Q->next=NULL;return L;/ Demo2、已知線性表的帶頭結(jié)點(diǎn)雙向循環(huán)鏈表存儲結(jié)構(gòu)如下所示:typedef st

14、ruct DuLNodeElemType data; struct DuLNode *prior; Struct DuLNode *next;DuLNode , *DuLinkList ;請完成在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L中第i個(gè)位置之前插入元素e (K i v表長+1)算法:status ListInsert_DuL(DuLinkList&L , int I; ElemType e)(P=L ; j=0 ；while(p<>p->next)&&(j<i-1)p=p->next ; j+ ; if(p= =L)&&(i<

15、>1)|(j>i-1) return ERROR ;p=p->next;if(!(s=(DuLinkList)malloc(sizeof(DuLNode) rerurn ERROR ; = p ;s->prior=p->prior ; return OK ;/ListInsert_DuL3、設(shè)順序表L是一個(gè)遞增有序表，試寫一算法，將 x插入L中，并使L仍是一個(gè)有序表。void InsertIncreaseList( Seqlist *L , Datatype x ) int i;if ( L->length>=ListSize)Error( “over

16、flow");for ( i=L -> length ; i>0 && L->data i ; i-)L->data i+1 = ® /比較并移動(dòng)元素=x;4、有一個(gè)不帶頭結(jié)點(diǎn)的單鏈表，其頭指針為 統(tǒng)計(jì)數(shù)據(jù)域的值為x的結(jié)點(diǎn)個(gè)數(shù)。int countx ( LinkList head, ElemType x)LinkList p; int n=0;while (p!=NULL) if (p->data= =x)head,其結(jié)點(diǎn)的數(shù)據(jù)域值可能相同，編寫一個(gè)函數(shù) return(n);網(wǎng)絡(luò)工程2011級1班、計(jì)科2011級2班算法與數(shù)據(jù)結(jié)

17、構(gòu)課后習(xí)題(第 2章)參考答案【課后習(xí)題】第2章 線性表（參考答案）2014-10-16第8頁、判斷題（如果正確，在題號前打“ 否則打“ X”。每題2分，共10分）1.2. X3. X 4. X 5. X、填空題（每空 1.5分，共21分）1. 從邏輯結(jié)構(gòu)看，線性表是典型的線性結(jié)構(gòu)。2. 在一個(gè)長度為n的向量中在第i （K i< n+1）個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)n-i+1個(gè)元素，算法的時(shí)間復(fù)雜度為O（n） 。3. 在一個(gè)長度為n的向量中刪除第i （1 <i < n）個(gè)元素時(shí)，需向前移動(dòng)n-i個(gè)元素,算法的時(shí)間復(fù)雜度為O（n）。4.若長度為n的線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

18、，在其第 i個(gè)結(jié)點(diǎn)前插入一個(gè)新的元素的算法的時(shí) 間復(fù)雜度為 O（n）。刪除其第i個(gè)元素的算法的時(shí)間復(fù)雜度為O（n）。5.線性表順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)是可以實(shí)現(xiàn)隨機(jī)存取，主要缺點(diǎn)是：不利于插入或刪除操作。6.不帶頭結(jié)點(diǎn)的單鏈表L為空的條件是_L=NULL_ ，帶頭結(jié)點(diǎn)的單鏈表L為空的條件是L->next=NULL，帶頭結(jié)點(diǎn)的單循環(huán)鏈表L為空的條件是 L->next=L 。7. 兩指針p和q,分別指向單鏈表的兩個(gè)元素，p所指元素是q所指元素的前導(dǎo)的條件是止> next=q 。8. 設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（ data, prior, next），若指針p指向該鏈表的某個(gè)結(jié)點(diǎn)，則有

19、下面的關(guān)系:p->next->prior= = p （或 p->prior->next ）。、單項(xiàng)選擇（請將正確答案的代號填寫在下表對應(yīng)題號下面。每題 2分，共40分）題號12345678910答案BABDCBBCCB題號11121314151617181920答案CDCADDBCDB四、算法分析與設(shè)計(jì)（請將答案填在下表對應(yīng)位置。共 29分）第1題（7分）將第一個(gè)結(jié)點(diǎn)摘卜鏈接到終端結(jié)點(diǎn)之后成為新的終端結(jié)點(diǎn)，而原來的第二個(gè)結(jié)點(diǎn) 成為新的開始結(jié)點(diǎn)，返回新鏈表的頭指針第2題（8分） s->data=e s->next p->prior->next=s

20、p->prior=s第3題（8分）>x L->datai L->datai+1 L->length+第4題（6分） p=head; n+; p=p->next;【課后習(xí)題】第2章 線性表（參考答案）、判斷題（如果正確，在題號前打“寸，否則打“ X”。每題2分，共10分）寸1.線性表若采用順序存儲表示時(shí)所有結(jié)點(diǎn)之間的存儲單元地址必須連續(xù)。x 2.順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。x 3.如果某個(gè)數(shù)據(jù)結(jié)構(gòu)的每一個(gè)元素都是最多只有一個(gè)直接前驅(qū)，則必為線性結(jié)構(gòu)。x 4.線性表的邏輯順序與物理順序總是一致的。x 5.線性表的長度是指它所占存儲空間

21、的大小。、填空題（每空 2分，共18分）1. 從邏輯結(jié)構(gòu)看，線性表是典型的線性結(jié)構(gòu)。2. 在一個(gè)長度為n的向量中在第i （K i< n+1）個(gè)元素之前插入一個(gè)元素時(shí)，需向后移動(dòng)n-i+1個(gè)元素，算法的時(shí)間復(fù)雜度為O（n） 。3. 在一個(gè)長度為n的向量中刪除第i （1 <i < n）個(gè)元素時(shí)，需向前移動(dòng)n-i個(gè)元素,算法的時(shí)間復(fù)雜度為O（n）。4. 若長度為n的線性表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，在其第 i個(gè)結(jié)點(diǎn)前插入一個(gè)新的元素的算法的時(shí)間復(fù)雜度為O（n）。刪除其第i個(gè)元素的算法的時(shí)間復(fù)雜度為O（n）。5. 線性表順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)是可以實(shí)現(xiàn)隨機(jī)存取 ，主要缺點(diǎn)是：不利于插入或刪除操作

22、。6. 不帶頭結(jié)點(diǎn)的單鏈表L為空的條件是 L=NULL ,帶頭結(jié)點(diǎn)的單鏈表 L為空的條件是L->next=NULL，帶頭結(jié)點(diǎn)的單循環(huán)鏈表L為空的條件是L->next=L 。7. 兩指針p和q,分別指向單鏈表的兩個(gè)元素，p所指元素是q所指元素的前導(dǎo)的條件是p- > next=q 。8. 設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（ data, prior, next），若指針p指向該鏈表的某個(gè)結(jié)點(diǎn)，則有下面的關(guān)系:p->next->prior= = p （或 p->prior->next ）。:、單項(xiàng)選擇（請將正確答案的代號填寫在下表對應(yīng)題號下面。每題 2分，共40分

23、）1. P和Q兩個(gè)指針分別指向雙向循環(huán)表L的兩個(gè)元素，P所指元素是Q所指元素的后繼的條件是（）。A. P= =QB.Q- > Next=P C.P-> Next=Q D.Q- > PRIOR=P2. 指針P指向不帶頭結(jié)點(diǎn)的線性鏈表L的首元素的條件是（）。A.P= =LB.L-> Next=PC.P- > next=LD.P-> next=NULL3. 指針p指向帶頭結(jié)點(diǎn)的單循環(huán)鏈表L的首元素的條件是（）。A.P= =LB.L-> Next=PC.P- > next=LD.P-> next=NULL4. 指針P指向單鏈表L的尾元素的條件是（）

24、。網(wǎng)絡(luò)工程2011級1班、計(jì)科2011級2班算法與數(shù)據(jù)結(jié)構(gòu)課后習(xí)題（第 2章）參考答案5.6.7.8.9.10.11.12.13.14.A、A.P= =LC.P- > next=LB.L- > Next=PD.P- > next=NULL指針P所指的元素是雙向循環(huán)鏈表L的尾元素的條件是A.P= =LB.P= =NULLC. P- > next=L)。D. P- > prior=L在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并使插入后仍然有序，則該操作的時(shí) 間復(fù)雜性量級為（）。A.0(1)B.0(n)C.0(nlog 2n)D.0(n 2)順序存儲的線性表（a1

25、,a2, an），在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為（ ）。A.n刪除長度為A） i-1B.n/2C.n+1D.(n+1)/2n的順序表的第i（1 < i < n）個(gè)位置上的元素，元素的移動(dòng)次數(shù)為（）B） i在C語言中可用（A、數(shù)組；B、指針;C) n-iD) n-i+1）描述線性表。C、數(shù)組或指針;D、結(jié)構(gòu)鏈表不具有的特點(diǎn)是（A）插入、刪除不需要移動(dòng)元素C）不必事先估計(jì)存儲空間B）可隨機(jī)訪問任兀系D）所需空間與線性長度成正比在單鏈表中，指針p指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除 xA）p=p->next; B）p->next=p;C)p->next=

26、p->next->next;的后繼”的語句是（）D）p=p->next->next;單鏈表的存儲密度（A）大于1 ; B）等于非空的循環(huán)單鏈表 firstA. p-> next = NULL ;)1；C）不能確定;D）小于1的尾結(jié)點(diǎn)（由p所指向）滿足：B. p = NULL ; C. p-> next = first卜列靜態(tài)鏈表沒有設(shè)置空閑指針鏈，則其表示的線性表邏輯結(jié)構(gòu)為（D. p = first ;01234567,100abcdef,32516410,(c, a, b ,e, d, f,)； B、(c, a, b,e,d, f) ； C、(a,b,c,

27、 d,e, f,)；D、(a,b,c,d,e,15.在下列線性表如圖1所示中將結(jié)點(diǎn)P插入到Q結(jié)點(diǎn)之前采用的操作是（ 的前驅(qū)指針域?yàn)?pre，后繼指針域?yàn)閚ext ）。）。（已知：結(jié)點(diǎn)第3頁P(yáng) 2014-10-16網(wǎng)絡(luò)工程2011級1班、計(jì)科2011級2班算法與數(shù)據(jù)結(jié)構(gòu)課后習(xí)題(第 2章)參考答案A、P->next=Q->next ; P->pre=P->next->pre ; P->next->pre=P->pre ; P->pre->next=P ;B、P->next=Q ; P->next->pre=P->

28、pre ; P->pre->next=P ; P->pre=P->next->pre ;C、P->pre=P->next->pre ; P->next->pre=P->pre ; P->pre->next=P ; P->next=Q ;D、P->next=Q ; P->pre=P->next->pre ; P->next->pre=P ; P->pre->next=P。16.設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為( data, prior, next )，且不帶表頭結(jié)點(diǎn)。若

29、想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？A) p->next =s;s->prior= p; p->next->prior =s;s->next = p->next;B) p->next =s;p->next->prior = s;s->prior =p;s->next = p->next;C) s->prior =p;s->next= p->next;p->next =s;p->next->prior = s;D) s->prior =p;s->n

30、ext= p->next;p->next->prior = s; p->next = s;17. 下列說法正確的是（）。A. 線性表的邏輯順序與存儲順序總是一致的B. 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，要求內(nèi)存中可用的存儲單元可以是連續(xù)的，也可以不連續(xù)C. 線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯Y(jié)構(gòu)D. 每種數(shù)據(jù)結(jié)構(gòu)都具有插入、刪除和查找三種基本運(yùn)算18. 關(guān)于線性結(jié)構(gòu)的特性描述不恰當(dāng)是（）。A、有唯一個(gè)被稱作“第一個(gè)”的數(shù)據(jù)元素；B、有唯一個(gè)被稱作"最后一個(gè)”的數(shù)據(jù)元素；C、除最后一個(gè)之外，線性表中每個(gè)數(shù)據(jù)元素都有后繼;D、棧、隊(duì)列、串和數(shù)組也屬于線性表。19. 線性表（a

31、，a2,，ana,an）中任一元素a（i =0,1,2" ,n）在（）中存儲位置為LOC（a（1）*l?其中 LOC（q） 表示元素a的存儲首地址，l為每一個(gè)元素占用的存儲單元數(shù)。A、線性表邏輯結(jié)構(gòu)；B、線性表存儲結(jié)構(gòu)；C、線性表鏈?zhǔn)酱鎯Y(jié)構(gòu)；D、線性表順序存儲結(jié)構(gòu)。20. 設(shè)雙鏈表中結(jié)點(diǎn)的前趨指針和后繼指針的域名分別為t1和r1,則刪除雙鏈表中指針 s所指結(jié)點(diǎn)的操作為（）。A.s- > tl- > r1=s- > tl;s-> rl- > tl=s- > rl;free(s);B.s- > tl- > rl=s- > rl;s-

32、 > rl- > tl=s- > tl;free(s);C.s- > rl=s- > tl- > rl;s- > tl=s- > rl- > tl;free(s);D.s- > tl=s- > tl- > rl;s- > rl=s- > rl- > tlfree(s);四、算法分析與設(shè)計(jì)（請將答案填在下表對應(yīng)位置。共 29分）第1題（7分）將第一個(gè)結(jié)點(diǎn)摘卜鏈接到終端結(jié)點(diǎn)之后成為新的終端結(jié)點(diǎn)，而原來的第二個(gè)結(jié)點(diǎn)成為新的開始結(jié)點(diǎn)，返回新鏈表的頭指針第2題（8分） s->data=e s->next=p p->prior->next=s p->prior=s第3題（8分） >x L->datai L->datai+1 L->length+第4題（6分） p=head; n+; p=p->next;1、已知無表頭的單鏈表L,簡述下列對L鏈表操作算法的功能。LinkList Demo(LinkList L)( / L是無頭結(jié)點(diǎn)單鏈表ListNode *Q,*P;if(L&&L->next)Q=L; L=L->next; P=L;while (P->nex