資料結構類C實現執行編譯(嚴蔚敏版)

2021-10-24 19:34:07 字數 1386 閱讀 6594

資料結構嚴蔚敏版類c的編碼補全;

單鏈表的取值,刪除,插入,合併。

#include#include#includeusing namespace std;

typedef int status;

typedef int elemtype;

typedef struct lnode lnode,*linklist;

void listshow(linklist l)

}void getelem_l(linklist l, int i)

if (!p || j > i)

cout << "error" << endl; //p為空表(說明i>n)和j>i(說明i<=0)

int e = p->data;

cout << "取值完成:" << e << endl;

cout << endl;

}void listinsert_l(linklist &l, int i, elemtype e)

if (!p || j > i - 1)

cout << "error" << endl; //p為空說明i>n+1,j>i-1說明i<1

linklist s;

s = (linklist) malloc(sizeof(lnode)); //生成新節點s

s->data = e;

s->next = p->next;

p->next = s;

cout << "插入完成 " ;

listshow(l);

cout << endl << endl; }

void listdelete_l(linklist &l, int i)

if (!(p->next) || j > i - 1)

cout << "error" << endl;

linklist q;

q = p->next; p->next = q->next;

e = q->data; free(q);

cout << endl<<"刪除完成 " ;

listshow(l);

cout << endl << endl;

}void createlist_l(linklist &l, int n)

}void mergelist_l(linklist &la, linklist &lb, linklist &lc)

else

} pc->next = pa ? pa : pb; //將剩餘節點插入

free(lb);

cout << endl<<"將操作後的兩個單鏈表排序:" << endl;

listshow(lc);

}int main()

資料結構 嚴蔚敏

最近一直想找一本純資料結構的書來學習,找來找去都沒有找到一本合適的書籍,相比之下國內的書籍之中,嚴蔚敏和吳偉民的還算是經典版了,很多國內其他資料結構教材都參考這本書的。但缺點是很多都是偽 對程式設計初學者來說有一些難度,甚至有些考研的同學來看這本書有很多還看不懂,並且裡面也有些容易迷惑人的地方。出於...

資料結構(嚴蔚敏)

說起為什麼重新拿起這本書,著實非常慚愧。是因為面試的時候,第乙個面試官面試完專案之後。第二面試官說我們就當聊聊天,考考資料結構,演算法就好了。結果以乙個問題就把我難住了,這個問題是 雜湊表是什麼?所以我打算花兩天的時間重新把這本書看一遍,並做下筆記,這次我一定會記住。目前,計算機已深入到社會生活的各...

嚴蔚敏資料結構習題3 17

3.17 試寫乙個演算法,識別一次讀入的乙個以 為結束符的字串行是否為形如 序列1 序列2 模式的字串行。其中序列1和序列2中都不含字元 且序列2是序列1的逆序列。例如,a b b a 是屬該模式的字串行,而 1 3 3 1 則不是。include include define stack init...