資料結構練習題

2021-08-09 17:23:53 字數 615 閱讀 6212

**設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.按照要...