數(shù)據(jù)結(jié)構(gòu)順序表與單鏈表的建立

封面:

安徽大學(xué)

網(wǎng)絡(luò)工程

數(shù)據(jù)結(jié)構(gòu)順序表與單鏈表的建立

一實驗?zāi)康?/p>

1.熟練掌握線性表的基本操作在順序存儲和鏈式

存儲上的實現(xiàn)。

2.以線性表的各種操作(建立、插入、刪除、遍歷

等)的實現(xiàn)為重點。

3.通過本章實驗加深對c語言的使用(特殊是函數(shù)

的參數(shù)調(diào)用、指針類型的應(yīng)用

和鏈表的建立等各種基本操作)。

二實驗內(nèi)容

1.順序表的基本操作的實現(xiàn).包括：

(1).順序表的類型定義；

(2).創(chuàng)建一個元素為1,10,9,5的順序表；

(3).向(2)中表的指定位置插入一個元素；

(4).刪除(3)中順序表中指定位置的元素；

(5).挨次輸出(2)~(4)順序表中的元素.

2.鏈表的基本操作的實現(xiàn).包括：

(1).鏈表的類型定義；

(2).創(chuàng)建一個元素為5,-4,9,10,3的鏈表；

(3).向(2)表中指定位置插入一個元素；

(4).刪除(3)表中指定位置的元素；

(5).挨次輸出(2)~(4)表中的元素.

三、實驗步驟

1.本實驗用到的數(shù)據(jù)結(jié)構(gòu)

(1)邏輯結(jié)構(gòu)：線性結(jié)構(gòu)

(2)存儲結(jié)構(gòu)；順序存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)

2.各程序的功能和算法設(shè)計思想

程序~

數(shù)據(jù)結(jié)構(gòu)次步定義捽制價應(yīng)用程序的入口點。

插入位置不合法!

輸入位置不合法!

第個元素的值是

刪除元素位置不合法!

刪除第個元素

請輸入順序表的長度

請輸入個數(shù)據(jù)

輸出各元素

請挨次輸入插入元索的位置，插入元索的值

在第個元素前面插入元素

輸出各元素

請輸入查找元素的位置

請輸入刪除元素的位置

刪除的第各元素是

功能：建立一個線性順序結(jié)構(gòu)，能夠?qū)崿F(xiàn)初始化順序表，

查找元素，插入元素，刪除元素和輸出順序表等。

算法設(shè)計思想：單獨建立具有初始化，插入，刪除，

查找，輸出功能的函數(shù)，其后按照合理的順序構(gòu)建一個

主函數(shù)。

調(diào)試情況如下：

X

輸入/輸出要求

輸入數(shù)據(jù)：

數(shù)據(jù)類型：有符號整型((signed)int)

值域范圍：-32768?32767

程序二定義控制臺應(yīng)用程序的入口點。

定義控制臺應(yīng)用程序的入口點。

請輸入個元素

第個元素不存在

第個元素是

插入位置不合法

刪除位置不合法

刪除的元素是

請輸入單鏈表的長度

逆位序建表

輸出各元素

請輸入查找元素的位置

請輸入要插入元素的位置及數(shù)值

輸出各元素

請輸入刪除元素的位置

輸出各元素

功能：建立一個單鏈表，能夠?qū)崿F(xiàn)初始化單鏈表，查

詢，刪除，插入以及輸出個功能。

算法設(shè)計思想：利用逆序的方法構(gòu)建一個子函

數(shù)，再分別建立具有插入，查詢，刪除，輸出功能的

子函數(shù)，最后建立一個函數(shù)按一定順序調(diào)用各個子

函數(shù)，實現(xiàn)程序設(shè)計。

調(diào)試情況如下：

輸入/輸出要求

輸出數(shù)據(jù)：

數(shù)據(jù)類型：有符號整型((signed)int)

值域范圍：-32768~32767

實驗總結(jié)：

(1)實驗時碰到過函數(shù)指針調(diào)用錯誤，以及

結(jié)構(gòu)體類數(shù)據(jù)調(diào)用錯誤，如將(*L)的

形式寫成Lo缺乏部份數(shù)據(jù)類型定義也

常遇等……

(2)通過本次實驗，加深了對函數(shù)指針調(diào)用

和結(jié)構(gòu)