資料結構 鏈式表

資料結構課作業之鏈式表。

1 #include 2 #include 3 #include 4

using
namespace
std;56
struct
node7;
1213
class
stulist14;
3334
void
stulist :: clear ()
3543}44
45void stulist :: print () const
4656     cout << "
******************************\n";
57}5859
void stulist :: delete (int
pos)
6069
if (pre==null)
7074     pre->next = pre->next->next;
75     cout << "
以成功刪除第
"<< pos << "
個資料.\n";
76}7778
void stulist :: find (int pos) const
7988
if (pre==null)
8993     cout << "
你要查詢的資訊詳細如下：\n";
94     cout << "
************************\n";
95     cout << "
姓名："
<< pre->name <96     cout << "
號碼："
<< pre->telp <97     cout << "
************************\n";
98}99100
void stulist::insert (node item, int
pos)
101110
if (pre==null)
111115     cout << "
請出入要插入的姓名：
"; cin >>item.name;
116     cout << "
請出入要插入的號碼：
"; cin >>item.telp;
117     cur = new
node;
118     strcpy (cur->name, item.name);
119     strcpy (cur->telp, item.telp);
120     cur->next = pre->next;
121     pre->next =cur;
122     cout << "
插入成功！\n";
123}
124125
stulist::stulist ()
126130
131 stulist :: ~stulist ()
132140
}141
void stulist::creat (int
n)142
154     pre->next =null;
155}
156157
void
meue ()
158172
173void operater (stulist &link)
174197
}198     cout << "
~~~~~~~~~歡迎下次使用~~~~~~~~~\n";
199}
200201
202//
***************         主程式         **************
203int
main ()
204

資料結構 順序表和鏈式表

第一次在csdn上寫東西，心裡有點激動，希望自己可以堅持下去。嘿嘿嘿，算是在csdn上出道了。文章簡單的描述了一下，我在某科上機遇到的一點問題 個人筆記使用，輕噴，附有原始碼，歡迎交流 順序表是採用的連續的儲存結構 結構為 1.表長度 2.指向的資料 3.儲存的空間 可以再分配 typedef st...

資料結構 線性表 2 鏈式表

鍊錶 所有元素不考慮相鄰位置，哪有空位就到 鍊錶分為單鏈表 雙鏈表 迴圈鍊錶。1.獲得鍊錶第i個資料的演算法思路 1 宣告乙個結點p指向鍊錶第乙個結點，初始化j從1開始 2 當j3 若到鍊錶末尾p為空，則說明第i個元素不存在 4 否則查詢成功，返回結點p的資料。2.單鏈表的插入和刪除 插入 1 宣告...

資料結構 鏈式儲存線性表

鏈式儲存結構的線性表 簡稱為鍊錶 將採用一組位址任意的儲存單元存放線性表中的資料元素，鏈式結構的線性表不會按線性的邏輯順序來儲存資料元素，它需要在每乙個資料元素裡儲存乙個引用下乙個資料元素的引用。優點 插入 刪除元素快，充分利用計算機記憶體空間 缺點 查詢元素需要整體遍歷，空間開銷大 單鏈表 cre...