第2章線性表答案(完整版)
【正文】 表a中刪除第i個(gè)元素起的k個(gè)元素if ( i1 || k0 || i+k ) return INFEASIBLE。datalink 頭指針 首元結(jié)點(diǎn)簡(jiǎn)而言之，頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針；頭結(jié)點(diǎn)是在鏈表的首元結(jié)點(diǎn)之前附設(shè)的一個(gè)結(jié)點(diǎn)；數(shù)據(jù)域內(nèi)只放空表標(biāo)志和表長(zhǎng)等信息（內(nèi)放頭指針？那還得另配一個(gè)頭指針?。。。┦自亟Y(jié)點(diǎn)是指鏈表中存儲(chǔ)線性表中第一個(gè)數(shù)據(jù)元素a1的結(jié)點(diǎn)。在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？答：首元結(jié)點(diǎn)是指鏈表中存儲(chǔ)線性表中第一個(gè)數(shù)據(jù)元素a1的結(jié)點(diǎn)。在什么情況下用順序表比鏈表好？答：① 順序存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲(chǔ)單元的地址必須是連續(xù)的。（后一節(jié)介紹）（ ）10. 線性表的邏輯順序與存儲(chǔ)順序總是一致的。錯(cuò)，線性表有兩種存儲(chǔ)方式，順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)。（ ）4. 線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡(jiǎn)單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。二、判斷正誤（在正確的說法后面打勾，反之打叉）（每小題1分，共10分）（ ）1. 鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針。2. 線性表中結(jié)點(diǎn)的集合是 有限 的，結(jié)點(diǎn)間的關(guān)系是 一對(duì)一 的。單鏈表中邏輯上相鄰的元素的物理位置 不一定 相鄰。錯(cuò)，鏈表的存儲(chǔ)結(jié)構(gòu)特點(diǎn)是無序，而鏈表的示意圖有序。錯(cuò)，前一半正確，但后一半說法錯(cuò)誤，那是鏈?zhǔn)酱鎯?chǔ)的優(yōu)點(diǎn)。（ ）9. 順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。a13224。順序表適宜于做查找這樣的靜態(tài)操作；鏈表宜于做插入、刪除這樣的動(dòng)態(tài)操作。這三個(gè)概念對(duì)單鏈表、雙向鏈表和循環(huán)鏈表均適用。 //當(dāng)前長(zhǎng)度Int listsize。 j) [j1] = [j]。 j) [j1] = [j]。for (k=1。C語言描述如下（其中ET為數(shù)據(jù)元素的類型）：2. 【②】已知L是無表頭結(jié)點(diǎn)的單鏈表，且P結(jié)點(diǎn)既不是首元結(jié)點(diǎn)，也不是尾元結(jié)點(diǎn)，請(qǐng)寫出在P結(jié)點(diǎn)后插入S結(jié)點(diǎn)的核心語句序列。(10) P=Q。liuyu *p,*q,*r,*head。999939。p=plink。 /*結(jié)點(diǎn)的個(gè)數(shù)不包括9999*/}4. 請(qǐng)編寫26個(gè)字母按特定字母值插入或刪除的完整程序，可自行選用順序存儲(chǔ)或鏈表結(jié)構(gòu)。 /* 主函數(shù)中會(huì)被調(diào)用的函數(shù)應(yīng)當(dāng)預(yù)先說明 */void display()。iL。*/p=plink。 }printf(%c\n,pdata)。(plink!=NULL)) {q=p。}/**/int delet_char(char X) /* 刪除元素X，注意保存X的前趨元素指針！ */{ p=head。 free(p)。L39。display()。例如，取m=17，則執(zhí)行了srand(17)之后，再執(zhí)行rand( )函數(shù)，將得到輸出值94；第二次調(diào)用rand( )，會(huì)得到26,……反復(fù)調(diào)用rand( )就能產(chǎn)生一系列的隨機(jī)數(shù)。第13周二晚6:309:508。所以，建議搖號(hào)的“種子”選為當(dāng)前日期或時(shí)間，以保證每天的搖號(hào)值都不相同。 第4周二晚6:309:50對(duì)內(nèi)容②的兩點(diǎn)說明：1. 福利彩票（36選7）的7個(gè)號(hào)不能重復(fù)，而體育彩票（10選7）的7個(gè)號(hào)可以重復(fù)；2. 建議用首尾相連的鏈?zhǔn)浇Y(jié)構(gòu)，這樣可以更逼真地模擬“搖獎(jiǎng)”過程；而每個(gè)號(hào)的“搖動(dòng)”次數(shù)可用隨機(jī)數(shù)來確定。W39。}L。free(p)。} if(pdata==Y) { qlink=r。r=(test*)malloc(m)。a39。a39。 /*插入一個(gè)字母，在第字母Y之前，若無字母則加到末尾*/int delet_char(char)。struct liuyu*link。 /*原先用plink=NULL似乎太晚！*/ p=head。scanf(%d
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1