資料結構 線性表

#include using namespace std;

#define listsize 100 //表空間的大小可根據實際需要而定，這裡假設為100
typedef int datatype; //datatype的型別可根據實際情況而定，這裡假設為int
typedef struct 
seqlist;
//初始化線性表
int init_list(seqlist * sl)
//插入元素
int insert_list(seqlist * sl,int i,int x)
//輸出元素
void display_list(seqlist * sl)
}//刪除元素
void delete_list(seqlist * sl, int i)
}//查詢元素
int locate_list(seqlist * sl,int i)
//置線性表空
void clear_list(seqlist * sl)
}int main()
//初始化線性表
init_list(sl);
//插入元素
insert_list(sl,1,10);
insert_list(sl,2,8);
insert_list(sl,3,13);
insert_list(sl,4,25);
insert_list(sl,5,37);
insert_list(sl,6,9);
insert_list(sl,7,65);
//輸出元素
display_list(sl);
coutlizhi_list(sl);
display_list(sl);
//置線性表空
cout
display_list(sl);
return 0;
}

資料結構（線性表）

1.試寫一演算法，在無頭結點的動態單鏈表上實現線性表操作insert l,i,b 並和在帶頭結點的動態單鏈表上實現相同操作的演算法進行比較。status insert linklist l,int i,int b 在無頭結點鍊錶l的第 i個元素之前插入元素 belse insert 2.已知線性表中...

資料結構 線性表

參考 一 線性表 順序表 單鏈表 迴圈鍊錶 雙鏈表 順序表 1.表的初始化 void initlist seqlist l 2.求表長 int listlength seqlist l 3.取表中第i個結點 datatype getnode l，i 4.查詢值為x的結點 5.插入 具體演算法描述 v...

資料結構 線性表

線性表是最基礎的一種資料結構，這樣的資料物件包含的資料元素具有一對一的前驅後繼關係。按其邏輯儲存方式的不同可分為兩類線性表 順序表和鏈式表。其中鏈式表又可分為線性鍊錶 迴圈鍊錶和雙向鍊錶。下面分別介紹下這幾種線性表的資料結構 1.順序表 typedef struct sqlist 插入演算法 i到n...