當前位置:文檔之家 > 數據結構實驗一

數據結構實驗一

實驗報告主要內容包括下面幾個方面:(參考)

1、實驗題目

2、設計思路

3、程序調試過程中遇到的問題及解決辦法

4、附源程序

5、實驗收獲與體會

實驗一線性表的建立、插入及刪除

一、實驗目的

1.掌握線性表的鏈式存儲結構——單鏈表的定義及C語言實現。

2.掌握線性表在鏈式存儲結構——單鏈表中的各種基本操作。

二、實驗內容

鏈式線性表的建立、插入及刪除。

三、實驗步驟

建立一個帶頭結點的單鏈表,結點的值域為整型數據。要求將用戶輸入的數據按尾插入法來建立相應單鏈表。

四、實現提示

單鏈表的結點結構除數據域外,還含有一個指針域。用C語言描述結點結構如下:

typedef int elemtype;

typedef struct node

{ elemtype data; //數據域

struct node *next; //指針域

}linklist;

注意結點的建立方法及構造新結點時指針的變化。構造一個結點需用到C語言的標準函數malloc(),如給指針變量p分配一個結點的地址:

p=(linklist *)malloc(sizeof(linklist));該語句的功能是申請分配一個類型為linklist

玖玖资源3658稳定更新