一、實驗目的與基本要求
1．掌握資料結構中的一些基本概念。資料、資料項、資料元素、資料型別和資料結構，以及它們之間的關係。
2．了解資料的邏輯結構和資料的儲存結構之間的區別與聯絡；資料的運算與資料的邏輯結構的關係。
3．掌握順序表和煉表的基本操作：插入、刪除、查詢以及表的合併等運算。
4．掌握codeblock上機除錯程式的基本方法及c語言程式設計。
1.認真閱讀和掌握和本實驗相關的教材內容及所給的兩個程式**。
2.建立順序表，基本操作包括：初始化，建立乙個順序儲存的鍊錶，輸出順序表，判斷是否為空，取表中第i個元素，定位函式（返回第乙個與x相等的元素位置），插入，刪除。
3.建立單鏈表，基本操作包括：初始化，建立乙個鏈式儲存的鍊錶，輸出順序表，判斷是否為空，取表中第i個元素，定位函式（返回第乙個與x相等的元素位置），插入，刪除。
4.用順序表和煉表分別設計輸入一組資料（4，6，9，0，2，-25，14，3，-29），測試程式的如下功能：根據輸入的資料，找到相應的儲存單元並刪除，並顯示表中所有的資料，例如輸入資料3，如果存在所在的資料中，刪除，輸出刪除後的這組資料，否則，直接輸出。
#include
const
int maxn=
1e3+10;
using
namespace std;
struct list
;typedef
struct
node;
// 初始化
bool
init
(node &a)
// 取值
bool
get_num
(node a,
int b,list &c)
// 查詢
intfind
(node a,
int b)
// 插入
bool
insert
(node &a,
int b,
int c)
// 刪除
bool
delete
(node &a,
int b)
intmain
(int argc,
char
const
*argv)
if(n==2)
}if(n==3)
else
cout<<
"查詢失敗！位置超出範圍！"
<(n==4)
if(n==5)
if(n==6)
if(n==7)
cout<}return0;
}
資料結構 線性表的基本操作
關於線性表中的順序表和煉表的一些基本操作 1 順序表在o n 刪除乙個指定元素 2 順序表反轉和迴圈左移 3 鍊錶的頭插法和尾插法建立鍊錶 4 鍊錶的刪除和插入 5 鍊錶的遞迴和非遞迴反轉 include using namespace std int data typedef struct lno...
資料結構 線性表操作
1 有兩張非遞增有序的線性表a，b，採用順序儲存結構，兩張表合併用 c表存，要求 c為非遞減有序的，然後刪除c表中值相同的多餘元素。includeusing namespace std define maxsize 100 define overflow 1 define error 0 defin...
順序表的基本操作和簡單程式
題目 設計乙個有序順序表，實現以下操作 1.將元素x插入表中並保持有序 2.查詢值為x的元素，若找到將其刪除 3.輸出表中所有元素 include include define maxsize 10 typedef int datatype typedef struct seqlist 初始化順序表...