【文章內容簡介】 while (pamp。amp。 pinfo!=x) p=pnext。 return p。C．node *p=headnext。while (pamp。amp。pinfo!=x) p=pnext。 return p。D．node *p=head。 while (pinfo!=x) p=pnext 。 return p。（4）線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（ D ）。A．必須是連續(xù)的C．一定是不連續(xù)的B．部分地址必須是連續(xù)的D．連續(xù)不連續(xù)都可以（5）在一個具有 n 個結點的有序單鏈表中插入一個新結點并保持單鏈表仍然有序的時間復雜度是（ B）。A．O(1)B．O(n)C．O(n2)D．O(nlog2n)（6）用不帶頭結點的單鏈表存儲隊列時，其隊頭指針指向隊頭結點，其隊尾指針指向隊尾結點，則在進行刪除操作時（ D ）。A．僅修改隊頭指針C．隊頭、隊尾指針都要修改B．僅修改隊尾指針D．隊頭,隊尾指針都可能要修改（7）若從鍵盤輸入 n 個元素，則建立一個有序單向鏈表的時間復雜度為（ B ）。A．O(n)B．O(n2)C．O(n3)D．O(nlog2n)（8）下面哪個術語與數據的存儲結構無關（ D ）。A．順序表B．鏈表C．散列表D．隊列（9）在一個單鏈表中，若刪除 p 所指結點的后續(xù)結點，則執(zhí)行（ A ）。A．pnext=pnextnext。C．pnext=pnext。B．p=pnext。 pnext=pnextnext。D．p =pnextnext。（10）在一個單鏈表中，若 p 所指結點不是最后結點，在 p 之后插入 s 所指結點，則執(zhí)行（ B ）。A．snext=p。pnext=s。C．snext=pnext。p=s。B．snext=pnext。pnext=s。D．pnext=s。snext=p。 設計一個算法，求一個單鏈表中的結點個數?！敬稹浚簡捂湵泶鎯Y構定義如下（相關文件：）include 14十二五普通高等教育國家級本科規(guī)劃教材include typedef struct node{ int data。struct node *next。}linknode。typedef linknode *linklist。/*尾插法創(chuàng)建帶頭結點的單鏈表*/linklist creatlinklist(){ linklist head,r,s。int x。head=r=(linklist)malloc(sizeof(linknode))。printf(\n 請輸入一組以 0 結束的整數序列：\n)。scanf(%d,amp。x)。while (x){ s=(linklist)malloc(sizeof(linknode))。sdata=x。rnext=s。r=s。scanf(%d,amp。x)。}rnext=NULL。return head。}/*輸出帶頭結點的單鏈表*/void print(linklist head){ linklist p。p=headnext。printf(List is:\n)。while(p){ printf(%5d,pdata)。p=pnext。}printf(\n)。}基于上述結構定義，求單鏈表中的結點個數的算法程序如下：int count(linklist head)高等學校精品資源共享課程{int c=0。linklist p=head。while (p)15十二五普通高等教育國家級本科規(guī)劃教材高等學校精品資源共享課程{c++。p=pnext。}return c。} 設計一個算法，求一個帶頭結點單鏈表中的結點個數?！敬稹浚簬ь^結點的單鏈表的存儲結構定義同題 ，實現本題功能的算法程序如下（）include int count(linklist head){ int c=0。linklist p=headnext。while (p){c++。p=pnext。}return c。}main()/*測試函數*/{linklist head。head=creatlinklist()。print(head)。printf(\nLength of head is:%d,count(head))。getch()。}當輸入 5 個數據時，產生的輸出結果如下圖所示： 設計一個算法，在一個單鏈表中值為 y 的結點前面插入一個值為 x 的結點。即使值為 x 的新結點成為值為 y 的結點的前驅結點?！敬稹浚篿nclude void insert(linklist head,int y,int x){/*在值為 y 的結點前插入一個值為 x 的結點*/linklist pre,p,s。pre=head。16}十二五普通高等教育國家級本科規(guī)劃教材p=headnext。while (p amp。amp。 pdata!=y){ pre=p。p=pnext。}if (p)/*找到了值為 y 的結點*/{ s=(linklist)malloc(sizeof(linknode))。sdata=x。snext=p。prenext=s。}高等學校精品資源共享課程void main(){linklist head。int y,x。head=creatlinklist()。print(head)。/*測試程序*//*創(chuàng)建單鏈表*//*輸出單鏈表*/printf(\n 請輸入 y 與 x 的值:\n)。scanf(%d %d,amp。y,amp。x)。insert(head,y,x)。print(head)。}程序的一種運行結果如下圖所示： 設計一個算法，判斷一個單鏈表中各個結點值是否有序?！敬稹浚篿nclude int issorted(linklist head,char c)/*當參數 c=’a’時判斷鏈表是否為升序，當參數 c=’d’是判斷鏈表是否為降序*/{ int flag=1。linklist p=headnext。switch (c)17}十二五普通高等教育國家級本科規(guī)劃教材{case 39。a39。:/*判斷帶頭結點的單鏈表 head 是否為升序*/while (p amp。amp。pnext amp。amp。 flag){if (pdata=pnextdata) p=pnext。else flag=0。}break。case 39。d39。:/*判斷帶頭結點的單鏈表 head 是否為降序*/while (p amp。amp。pnext amp。amp。 flag){if (pdata=pnextdata) p=pnext。else flag=0。}break。}return flag。高等學校精品資源共享課程int main()/*測試程序*/{ linklist head。head=creatlinklist()。print(head)。if (issorted(head,39。a39。)) printf(單鏈表 head 是升序排列的！\n)。elseif (issorted(head,39。d39。)) printf(單鏈表 head 是降序排列的！\n)。else printf(單鏈表 head 是無序的！\n)。}程序運行時的三種輸出結果如下圖所示： 設計一個算法，利用單鏈表原來的結點空間將一個單鏈表就地轉置?！敬稹浚篿nclude void verge(linklist head)18十二五普通高等教育國家級本科規(guī)劃教材{/*本函數的功能是就地倒置帶頭結點的單鏈表*/linklist p,q。p=headnext。headnext=NULL。高等學校精品資源共享課程while (p)/*每次從原表取一個結點插入到新表的最前面*/{q=p。p=pnext。qnext=headnext。headnext=q。}}int main(){linklist head。head=creatlinklist()。print(head)。verge(head)。print(head)。/*測試函數*//*創(chuàng)建單鏈表*//*輸出原單鏈表*//*就地倒置單鏈表*//*輸出倒置后的單鏈表*/} 設計一個算法，將一個結點值自然數的單鏈表拆分為兩個單鏈表，原表中保留值為偶數的結點，而值為奇數的結點按它們在原表中的相對次序組成一個新的單鏈表?！敬稹浚篿nclude linklist sprit(linklist head){/*將帶頭結點的單鏈表 head 中的奇數值結點刪除生成新的單鏈表并返回*/linklist L,pre,p,r。L=r=(linklist)malloc(sizeof(linknode))。rnext=NULL。pre=head。p=headnext。while (p){if (pdata%2==1){prenext=pnext。rnext=p。r=p。p=prenext。}/*刪除奇數值結點*/else{pre=p。p=pnext。/*保留偶數值結點*/19}十二五普通高等教育國家級本科規(guī)劃教材}高等學校精品資源共享課程rnext=NULL。return L。}int main(){linklist head,L。head=creatlinklist()。print(head)。L=sprit(head)。/*置鏈表結束標記*//*測試函數*//*創(chuàng)建單鏈表*//*輸出原單鏈表*//*分裂單鏈表 head*/printf(\n 原單鏈表為:\n)。print(head)。/*輸出倒置后的單鏈表*/printf(\n 分裂所得奇數單鏈表為:\n)。print(L)。}本程序的一組測試情況如下圖所示。 設計一個算法，對一個有序的單鏈表，刪除所有值大于 x 而不大于 y 的結點?！敬稹浚篿nclude void deletedata(linklist head,datatype x,datatype y){/*刪除帶頭結點單鏈表中所有結點值大于 x 而不大于 y 的結點*/linklist pre=head,p,q。p=headnext。/*初始化*/while (p amp。amp。 pdata=x)/*找第 1 處大于 x 的結點位置*/{pre=p。p=pnext。}while (p amp。amp。 pdata=y)p=pnext。q=prenext。/*找第 1 處小于 y 的位置*//*刪除大于 x 而小于 y 的結點*/prenext=p。20十二五普通高等教育國家級本科規(guī)劃教材pre=qnext。高等學校精品資源共享課程while (pre!=p){free(q)。q=pre。pre=prenext。}}void main()/*釋放被刪除結點所占用的空間*//*測試函數*/{linklist head,L。datatype x,y。head=creatlinklist()。print(head)。/*創(chuàng)建單鏈表*//*輸出原單鏈表*/printf(\n 請輸入要刪除的數據區(qū)間:\n)。scanf(%d%d,amp。x,amp。y)。deletedata(head,x,y)。print(