資料結構嚴蔚敏版類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...