ps:如果手機顯示不完可以用電腦檢視
#include
#include
#define ok 1
#define error 0
#define list_init_size 100
//線性表儲存空間的初始分配量
#define listincrement 10
//增加記憶體空間時的增量
typedef
int status;
typedef
int elemtype;
typedef
struct
sqlist;
status initlist_sq
(sqlist &l)
//初始化線性表
status crealist_sq
(sqlist &l,
int n)
return ok;
}status listinsert_sq
(sqlist &l,
int i, elemtype e)
//插入元素
;for
(j = l.length -
1; j >= i -
1; j--
) l.elem[j +1]
= l.elem[j]
;// 第l.length~i的元素依次後移
l.elem[i -1]
= e;
//在i-1的位置插入元素e
++l.length;
// 表長增1
return ok;
}//listinsert_sq
status print_sq
(sqlist l)
//遍歷輸出線性表l中的所有元素
status listdelete_sq
(sqlist &l,
int i, elemtype &e)
//刪除線性表l中的第i個元素
intlocateelem_sq
(sqlist l, elemtype e)
return error;
//沒有查詢到元素e,查詢失敗
}status listempty_sq
(sqlist l)
//判斷sqlist是否為空
status freelist_sq
(sqlist &l)
status clearlist_sq
(sqlist &l)
//將sqlist置為空表
status priorelem_sq
(sqlist l, elemtype cur_e, elemtype &pre_e)
//求cur_e的前驅,用pre_ef返回
}return error;
//線性表中沒有cur_e元素
}status nextelem_sq
(sqlist l, elemtype cur_e, elemtype &next_e)
}return error;
//sqlis中沒有cur_e元素;
}int
listlength_sq
(sqlist l)
status getelem_sq
(sqlist l,
int i, elemtype &e)
intmain()
《資料結構(C語言版) 嚴蔚敏》學習筆記(二)
status deletek sqlist a,int i,int k return ok deletek2.10 status deletek sqlist a,int i,int k 刪除線性表a中第i個元素起的k個元素 deletekstatus insert sqlist sqlist va...
資料結構(C語言版)嚴蔚敏 習題詳解(持續更新!)
筆者中山大學碩士,醫學生 計科學生的集合體,機器學習愛好者。現在正在進行資料結構的學習。聽的課程的是 mooc浙江大學2012版。學習教材為 資料結構 c語言版 嚴蔚敏 吳偉民 清華大學出版社 現分享總結的部分習題詳細解析。歡迎批評指正!為方便查閱,直接給出各章節部分習題詳細解析的知乎鏈結。資料結構...
資料結構 嚴蔚敏版 緒論
資料 所有能被輸入到計算機中,且能被計算機處理的符號的集合。資料元素 資料中的乙個 個體 資料結構中討論的基本單位。資料結構 帶結構的資料元素的集合。資料的邏輯結構可以分為 1.集合結構 資料元素關係 結構之間的元素同屬於乙個集合體 2.線性結構 資料元素關係 結構之間的元素存在一對一的關係 3.樹...