數(shù)據(jù)結(jié)構(gòu)的第4-7習(xí)題的答案(已修改)
2025-07-01 16:39 本頁面
【正文】 線性結(jié)構(gòu) 操作受限的線性表：棧、隊列 線性結(jié)構(gòu) → 線性表 → 數(shù)據(jù)元素受限的線性表：串 線性表回顧 第四章線性表知識要點： 線性表類型的定義：（ a1,a2,?,an ） 線性表的存儲形式：順序存儲和鏈?zhǔn)酱鎯Ψ绞剑约?各自的優(yōu)缺點 ? 順序存儲： 連續(xù)存儲單元存儲，分靜態(tài)和動態(tài) 2種 ? 鏈?zhǔn)酱鎯Γ?單鏈表、靜態(tài)鏈表、雙鏈表、循環(huán)鏈表 線性表的應(yīng)用：一元多項式相加 第四章 習(xí)題 ： （ 1）以 head為頭指針、不帶頭結(jié)點的單鏈表為空的條件是什么？不為空的條件是什么？ 為空： head==NULL。 不為空： head!=NULL。 (2)以 head為頭指針、帶頭結(jié)點的單鏈表為空的條件是什么？不為空的條件是什么？ 為空： headnext==NULL。 不為空： headnext!=NULL。 (3)以 head為頭指針、不帶頭結(jié)點的單鏈環(huán)為空的條件是什么？不為空的條件是什么？ 為空： head==NULL。 不為空： head!=NULL。 (4)以 head為頭指針、帶頭結(jié)點的單鏈環(huán)為空的條件是什么？不為空的條件是什么？ 為空： headnext==head。 不為空： headnext!=head。 ： （ 5）以 head為頭指針、不帶頭結(jié)點的單鏈表僅含有兩個結(jié)點的條件是什么？ headnextnext==NULL； (6)以 head為頭指針、帶頭結(jié)點的單鏈表僅含有兩個結(jié)點的條件是什么？ headnextnextnext==NULL； (7)以 head為頭指針、不帶頭結(jié)點的單鏈環(huán)僅含有兩個結(jié)點的條件是什么？ headnextnext==head； (8)以 head為頭指針、帶頭結(jié)點的單鏈環(huán)僅含有兩個結(jié)點的條件是什么？ headnextnextnext==head； n的順序表上進行插入運算，有幾個可插入的位置？在第 i（假設(shè)合法）個位置上插入一個數(shù)據(jù)元素，需要向什么方向平移多少個數(shù)據(jù)元素？在長度為 n的順序表上進行刪除運算，有幾個可刪除的數(shù)據(jù)元素？刪除第 i（假設(shè)合法）個位置上的數(shù)據(jù)元素，需要向什么方向平移多少個數(shù)據(jù)元素？ ?長度為 n,有 n+1個插入位置 ?第 i個位置上插入，需向右移動 ni+1個數(shù)據(jù)元素 ?長度為 n，有 n個刪除位置 ?第 i個位置上刪除，需向左移動 ni個數(shù)據(jù)元素 ： （ 1）如何訪問 p結(jié)點的數(shù)據(jù)域？ Pdata （ 2）如何訪問 p結(jié)點的直接前驅(qū)結(jié)點的數(shù)據(jù)域？ Ppriordata （ 3）如何訪問 p結(jié)點的直接后繼結(jié)點的數(shù)據(jù)域？ Pnextdata head為頭指針的不帶頭結(jié)點的雙鏈環(huán)而言，如何判斷 p指針?biāo)附Y(jié)點是否為尾元結(jié)點？如何判斷 p指針?biāo)附Y(jié)點是否為首元結(jié)點？對于以 head為頭指針的帶頭結(jié)點的雙鏈環(huán)而言情況又如何？ 不帶頭結(jié)點 判斷尾元 pnext ?= head 判斷首元 p ?= head 帶頭結(jié)點 判斷尾元 pnext ?= head 判斷首元 p ?= headnext （數(shù)據(jù)元素的類型為整數(shù)類型），且用帶頭結(jié)點的單鏈表存儲。試寫出一個高效算法刪除表中所有值大于 min且小于 max的數(shù)據(jù)元素（表中有這樣的數(shù)據(jù)元素時），并說明該算法的時間復(fù)雜度。（說明： min和 max是給定的兩個參變量，可以設(shè)定為任意的整數(shù)值。） Void Delete(LinkList head) { LinkList p,q。 p=head。 while(pnext!=NULL) { if(pnextdatamaxamp。amp。 pnextdatamin) {q=pnext。 pnext=qnext。free(q)。} else p=pnext。 } } 若有一個以 head為頭指針的帶頭結(jié)點的單鏈表，結(jié)點數(shù)據(jù)域值屬于整數(shù)類型?，F(xiàn)將其數(shù)據(jù)域值除以3，得余數(shù) 0,1,2。試按這 3種不同的情況，把原有的鏈表分解成 3個不同的單鏈表，且只增設(shè)兩個頭結(jié)點空間，不允許另辟空間。寫出一個算法實現(xiàn)上述要求，并且要求頭結(jié)點的數(shù)據(jù)域記錄該鏈表中的數(shù)據(jù)結(jié)點數(shù)目。 void deposition(LinkList ah,LinkList amp。bh,LinkList amp。ch) { int k,num0=0,num1=0,num2=0。 LinkList pa,pb,pc,q。 pa=ah。 bh=(LNode *)malloc(sizeof(LNode))。 ch=(LNode *)malloc(sizeof(LNode))。 bhnext=NULL。chnext=NULL。pb=bh。pc=ch。 while(panext!=NULL) { if(panextdata%3==0) k=0。 else if(panextdata%3==1) k=1。 else k=2。 switch(k) {case 0:pa=panext。num0++。break。 case 1: q=panext。panext=qnext。qnext=pbnext。 pbnext=q。pb=q。num1++。break。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1