數(shù)據(jù)結(jié)構(gòu)形成性考核作業(yè)冊(cè)(參考版)
2025-06-28 07:23本頁面
【正文】 }五、完成：實(shí)驗(yàn)1――線性表根據(jù)實(shí)驗(yàn)要求（見教材P201202）認(rèn)真完成本實(shí)驗(yàn)，并提交實(shí)驗(yàn)報(bào)告。 free(p)。（1） 。j++。amp。j=0。 int j。 } 4．下列是在具有頭結(jié)點(diǎn)單向列表中刪除第i個(gè)結(jié)點(diǎn)，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z句。 （3） 。 pdata=x。} if(q==NULL) return(0)。(ji1)) {q=qnext。 while((q!=NULL)amp。（1） 。int insert(NODE *head,int x,int i){ NODE *q,*p。 i 163。} return(head)。 else（4） 。 pdata=i。i=n。 （2） 。 （1） 。 int i。}2．下列是用頭插法建立帶頭結(jié)點(diǎn)的且有n個(gè)結(jié)點(diǎn)的單向鏈表的算法，請(qǐng)?jiān)诳崭駜?nèi)填上適當(dāng)?shù)恼Z句。 （4） 。 （2） 。i++) { p=(NODE *)malloc(sizeof(NODE))。 for(i=1。 q=p。 p=(NODE *)malloc(sizeof(NODE))。NODE *create1(n)/* 對(duì)線性表(1,2,.....,n),建立帶頭結(jié)點(diǎn)的單向鏈表 */{ NODE *head,*p,*q。3．什么情況下用順序表比鏈表好？4．頭指針、頭結(jié)點(diǎn)、第一個(gè)結(jié)點(diǎn)（或稱首元結(jié)點(diǎn)）的區(qū)別是什么？5．解釋帶頭結(jié)點(diǎn)的單鏈表和不帶頭結(jié)點(diǎn)的單鏈表的區(qū)別。其邏輯順序和物理存儲(chǔ)順序不再一致，而是一種 存儲(chǔ)結(jié)構(gòu)，又稱為 。19．單向循環(huán)鏈表是單向鏈表的一種擴(kuò)充，當(dāng)單向鏈表帶有頭結(jié)點(diǎn)時(shí)，把單向鏈表中尾結(jié)點(diǎn)的指針域由空指針改為 ；當(dāng)單向鏈表不帶頭結(jié)點(diǎn)時(shí)，則把單向鏈表中尾結(jié)點(diǎn)的指針域由空指針改為指向 。17．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是從邏輯關(guān)系上描述數(shù)據(jù)，它與數(shù)據(jù)的關(guān)系 無關(guān)，是獨(dú)立于計(jì)算機(jī)的。15．每個(gè)結(jié)點(diǎn)只包含一個(gè)指針域的線性表叫 。則可以用操作_ _______。12．設(shè)有一個(gè)頭指針為head的單向循環(huán)鏈表，p指向鏈表中的結(jié)點(diǎn)，若pnext= =____ ____，則p所指結(jié)點(diǎn)為尾結(jié)點(diǎn)。11．在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1