**設pa,pb分別指向兩個帶頭結點的有序(從小到大)單鏈表。仔細閱讀如下的程式,並回答問題:
(1)程式的功能;
(2)s1,s2中值的含義;
(3)pa,pb中值的含義。
**
#include
#include
typedef struct _list
list;
void exam(list
*pa, list
*pb)
else
if (p1->
data
> p2->
data)
else
}while (p1 !=
null)
printf("s1=%d,s2=%d\n", s1, s2);
}void print(list
*h) printf("\n");
}int main(void)
print(h1);
print(h2);
exam(h1, h2);
print(h1);
print(h2);
return
0;}
資料結構 緒論 練習題
a.找出資料結構的合理性 b.研究演算法的輸入 輸出關係 c.分析演算法的效率以求改進 d.分析演算法的易讀性 答案 c 什麼是資訊?廣義地講,資訊就是訊息。宇宙三要素 物質 能量 資訊 之一。它是現實世界各種事物在人們頭腦中的反映。此外,人們通過科學儀器能夠認識到的也是資訊。資訊的特徵為 可識別 ...
資料結構 鍊錶 練習題1
2.已知乙個帶表頭結點的單鏈表,結點結構為data link,假設該鍊錶只給出了頭指標list。在不改變鍊錶的前提下,請設計乙個盡可能高效的演算法,查詢鍊錶中倒數第k個位置上的結點 k正為整數 若查詢成功,演算法輸出該結點的data域的值,並返回1 否則,只返回0.要求 1 描述演算法的基本設計思想...
一些資料結構練習題
今天來做一些題目來鞏固一下所學的知識。1.刪除鍊錶中重複的節點。刪除鍊錶中重複的節點。slistnode deleteduplication slistnode phead p2 p2 pnext 先讓快指標先走一步。while p2 null else return m 返回頭指標即可。2.按照要...