嚴蔚敏老師C語言版資料結構之順序表的12個基本操作

2021-10-03 14:17:22 字數 1729 閱讀 8229

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.樹...