數(shù)據(jù)結(jié)構(gòu)第2章線性表(參考版)
2025-07-03 20:56本頁面
【正文】 }}5。 L[i].data = L[ni].data。 i(n+1)/2。………………..L[ni].data = d。 i++){ Data d = L[i].data。 答： if(n%2==0){ For(int i = 1。}else{ return front。 behindnext = front。 } return count。 while (tnext) { count++。 Node * t = amp。 答： int ListLength(Node amp。 i++){ ListInsert(La, i, ai)。for(int i= 0。 newnodenext = next。 tnext = newnode。 } Node * newnode = (Node *)malloc(sizeof(Node))。ji) { j++。 while (tnextamp。 Node * t = amp。La, int i, ElemType amp。五、編程題1. 寫出順序創(chuàng)建單鏈表的程序，即按從a1到an順序創(chuàng)建。四、線性表具有兩種存儲方式，即順序方式和鏈接方式。2 . 在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？答：①對數(shù)據(jù)進(jìn)行插入、刪除操作時，可直接通過修改指針完成前驅(qū)和后繼的處理。因為順序存儲結(jié)構(gòu)可利用起始地址和偏移量在較短時間內(nèi)完成存取，效率較高。所以選用鏈?zhǔn)浇Y(jié)構(gòu)。在此情況下，應(yīng)選用哪種存儲結(jié)構(gòu)？ 為什么？答：鏈?zhǔn)酱鎯Y(jié)構(gòu)。 三、簡答題1．線性表有兩種存儲結(jié)構(gòu)：一是順序表，二是鏈表。B． p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p。（ B ）18．對于一個頭指針為head的帶頭結(jié)點(diǎn)的單鏈表，判定該表為空表的條件是（ ）A．head==NULL B．headnext==NULL C．headnext==head D．head!=NULL（ A ）19. 在雙向鏈表存儲結(jié)
法律信息相關(guān)推薦
鄂ICP備17016276號-1