1 #include
2using
namespace std;34
typedef
int elemtype;56
class
linklist
;12 node* staptr;
13public:14
linklist
(int length =
0, node* p =
null):
length
(length)
,staptr
(p)15
bool
listempty()
21void
listfree()
29}30 node*
locateelem
(const elemtype& e)
//定位元素e，如果存在就返回該結點位址，否則返回null;
3141
return
null;42
}43bool
listinsert
(int i,
const elemtype& e)
//在第i處插入元素e,插入成功則返回true, 否則返回false;
4459
int j =1;
60//判斷是否從頭部開始插入
61if
(i==1)
6268
else
6977
else
7885}86
return
false;87
}88}89
bool
listdelete
(int i, elemtype& e)
//在第i處刪除元素e,刪除成功則返回true, 否則返回false;
9099
int j =1;
100//判斷是否是刪除頭部結點
101if
(i==1)
102111
else
112120
else
121129
}130
return
false
;131
}132
delete temp;
133}
134135
void
listlength
(int
& len)
136143
delete temp;
144}
145void
show()
146154
delete temp;
155}
156157
158}
;159
160161
162163
164int
main()
165197
線性表之單鏈表
cpp view plain copy linkedlist linc 2013.2.26 include include include define ok 1 define error 1 define ture 1 define false 0 struct node typedef stru...
線性表及單鏈表
一.頭指標與頭結點的異同 頭指標 頭指標是指鍊錶指向第乙個結點的指標，若煉表有頭結點，則是指向頭結點的指標。頭指標具有標識作用，所以常用頭指標冠以鍊錶的名字。無論鍊錶是否為空，頭指標均不為空，頭指標是鍊錶的必要元素。頭結點 頭結點是為了操作的統一和方便而建立的，放在第一元素的結點之前，其資料域一般無...
線性表之單鏈表
零個或多個資料元素的有限序列，線性表中的元素是一對一的關係，除了第乙個元素和最後乙個元素外，其他元素都是首尾相接的。線性表有兩種儲存方式，一種是順序儲存結構，另一種是鏈式儲存結構。指用一段位址連續的儲存單元依次儲存線性表的資料元素。優點 無需為表示元素間的邏輯關係而增加額外的儲存空間 隨機查詢元素，...