【正文】 PrintList(SeqList *L){ for (int i = 0。return 1。 /*建立具有5個(gè)元素的順序表*/ printf(當(dāng)前線性表的數(shù)據(jù)為：)。 else printf(元素%d的位置為：%d\n, x, i)。L)。 top = s。Node *top = NULL。if (Empty(top) == 1) printf(棧為空\(chéng)n)。 /*輸入結(jié)點(diǎn)的數(shù)據(jù)信息*if (ch == 39。printf(\n該二叉樹(shù)的前序遍歷序列是：)。for (i = 0。 j++)if (Gedge[v][j] == 1 amp。}。 /*flag=0表示散列表未滿*/j = H(k)。 return 0。2. 實(shí)驗(yàn)內(nèi)容⑴ 對(duì)于給定的一組整數(shù)和散列函數(shù)，采用線性探測(cè)法處理沖突構(gòu)造散列表；⑵ 設(shè)計(jì)查找算法，驗(yàn)證查找性能。,39。 /*置有邊標(biāo)志*/ }}void DFraverse(MGraph *G, int v) /*全局?jǐn)?shù)組變量visited[n]已初始化為0*/{printf(%c , Gvertex[v])。 GedgeNum = e。 /*前序遞歸遍歷root的右子樹(shù)*/} }在定義了二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)并實(shí)現(xiàn)了基本操作后，可以調(diào)用實(shí)現(xiàn)基本操作的函數(shù)來(lái)完成相應(yīng)的功能。} BiNode。 scanf(%d, amp。}int Empty(Node *top){if (top == NULL) return 1。 /*棧頂指針*/文件包括鏈棧初始化、入棧、出棧、獲取棧頂元素、判空操作成員函數(shù)的定義，范例程序如下：void InitStack(Node *top){top = NULL。 if (Delete(amp。x)。范例程序如下：include include /*將順序表的存儲(chǔ)結(jié)構(gòu)定義和各個(gè)函數(shù)定義放到這里*/int main( ){ int r[5] = {1, 2, 3, 4, 5}, i, x。 j = i。 i n。4. 實(shí)驗(yàn)程序在編程環(huán)境下新建一個(gè)工程“順序表驗(yàn)證實(shí)驗(yàn)”，并新建相應(yīng)文件，文件包括順序表結(jié)構(gòu)體SeqList的定義，范例程序如下：define MaxSize 100 /*假設(shè)順序表最多存放100個(gè)元素*/typedef int DataType。 i++)if (Ldata[i] == x) return i+1。} *ptr = Ldata[i 1]。 /*在第2個(gè)位置插入值為8的元素*/printf(執(zhí)行插入操作后數(shù)據(jù)為：)。 if (Get(amp。3. 實(shí)現(xiàn)提示定義鏈棧中的結(jié)點(diǎn)結(jié)構(gòu)（鏈棧中結(jié)點(diǎn)結(jié)構(gòu)基于單鏈表相同），定義鏈棧的數(shù)據(jù)類型——鏈棧結(jié)構(gòu)體，包括入棧、出棧、取棧頂元素等基本操作。 /*存儲(chǔ)棧頂元素*/ top = topnext。 if (GetTop(top, amp。2. 實(shí)驗(yàn)內(nèi)容⑴ 建立一棵含有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，采用二叉鏈表存儲(chǔ)；⑵ 輸出前序遍歷該二叉樹(shù)的遍歷結(jié)果。 /*新結(jié)點(diǎn)的數(shù)據(jù)域?yàn)閏h*/ rootlchild = Creat(rootlchild)。4. 實(shí)驗(yàn)程序在編程環(huán)境下新建一個(gè)工程“圖的深度優(yōu)先遍歷驗(yàn)證實(shí)驗(yàn)”，并新建相應(yīng)文件，文件包括圖的鄰接矩陣結(jié)構(gòu)體MGraph的定義，范例程序如下：define MaxSize 10 /*假設(shè)圖中最多頂點(diǎn)個(gè)數(shù)*/typedef char DataType。 for (k = 0。 /*全局?jǐn)?shù)組變量visited初始化*//*把鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義和各個(gè)函數(shù)定義放到這里*/int main( ){ int i。 i MaxSize。 return 1。 /