/*
檔名稱：list.h list.cpp main.cpp
writer:徐吉平
完成日期：2023年9月14日
版本號：code::block 12.11
問題描述：完成建立、輸出線性表，判斷線性表是否為空表，求長度、某個資料元素值等功能
輸入描述：無
程式輸出：輸出線性表及表的長度，資料搜尋的結果
*/
list.h#include #include #define maxsize 50
typedef int elemtype;
typedef struct
sqlist;
//自定義函式宣告部分
void createlist(sqlist *&l, elemtype a, int n);//用陣列建立線性表
void displist(sqlist *l);//輸出線性表displist(l)
bool listempty(sqlist *l);//判定是否為空表listempty(l)
int listlength(sqlist *l); //求線性表的長度listlength(l)
bool getelem(sqlist *l,int i,elemtype &e); //求某個資料元素值getelem(l,i,e)
int locateelem(sqlist *l, elemtype e); //按元素值查詢locateelem(l,e)
main.cpp#include "list.h"
int main()
; elemtype a;
int loc;
createlist(sq, x, 6);
displist(sq);
printf("表長度：%d\n", listlength(sq));
if(getelem(sq, 3, a))
printf("找到了第3個元素值為：%d\n", a);
else
printf("第3個元素超出範圍！\n");
if(getelem(sq, 15, a))
printf("找到了第15個元素值為：%d\n", a);
else
printf("第15個元素超出範圍！\n");
if((loc=locateelem(sq, 8))>0)
printf("找到了，值為8的元素是第 %d 個\n", loc);
else
printf("值為8的元素木有找到！\n");
if((loc=locateelem(sq, 17))>0)
printf("找到了，值為17的元素是第 %d 個\n", loc);
else
printf("值為17的元素木有找到！\n");
return 0;
}
#include "list.h"
void createlist(sqlist *&l, elemtype a, int n)
//輸出線性表displist(l)
void displist(sqlist *l)
//判定是否為空表listempty(l)
bool listempty(sqlist *l)
//求線性表的長度listlength(l)
int listlength(sqlist *l)
//求某個資料元素值getelem(l,i,e)
bool getelem(sqlist *l,int i,elemtype &e)
//按元素值查詢locateelem(l,e)
總結：在以上的函式編寫中還不熟練，遇到了很多問題，還需多加練習，同學們加油！
線性表專案1 線性表相關函式2
檔名稱 main.cpp,hanshu.cpp,touwenjian.h 完成日期 2015年9月16日 版本號 code block 13.12 問題描述 測試線性表得初始化 插入 判斷是否為空 輸出幾個函式 輸入描述 無 程式輸出 線性表的結果 touwenjian.h ifndef touwe...
線性表相關計算
已知乙個線性表 38，25，74，63，52，48 假定採用雜湊函式h key key 7 計算散 列位址，並雜湊儲存在雜湊表a 0.6 中，若採用線性探測方法解決衝突，則在該雜湊表上 進行等概率成功查詢的平均查詢長度為 我們首先必須要知道在建立這個雜湊表時，每個資料儲存時進行了幾次雜湊。這樣就知道...
1 線性結構 線性表
由同型別資料元素構成有序序列的線性結構。利用陣列的連續儲存空間順序存放線性表的個元素。typedef struct lnode list struct lnode struct lnode l list ptrl 初始化 建立空的順序表 list makeempty 查詢int find eleme...