鍊錶
// n == 0
node * p =
new node;
p->
data
=data
//資料賦值
p->next = head; //插入節點尾指向前乙個節點指向的節點
head = p; //前乙個節點指向插入節點
// n > 0
node * q = head;
node * p =
new node;
p->
data
=data;
// 尋找插入節點的前乙個節點
for (int i =
0; i < n -
1; ++i)
p->next = q->next; // 插入節點尾指向前乙個節點指向的節點
q->next = p; // 前乙個節點指向插入節點
// 尋找插入節點的前乙個節點
for (int i = 0; i < n - 1; ++i)
node * p = q->next; // p即為刪除節點,因為前乙個節點的尾指向刪除節點
q->next = p->next;
delete p; // 清除資料
node * q = head;
// 尋找位置為n的節點,所以不用-1
for (int i =
0;i < n; ++i)
// 替換操作
q->
data
=data;
node * q = head;
for (int i = 0; i
< n; ++i)
return q->data;
node * q = head;
// 當q不為null時為真
while (q)
cout << endl;
while (head)
鍊錶的基本操作
include include include include using namespace std struct listnode void initnode listnode node bool isempty listnode head void pushfront listnode hea...
鍊錶的基本操作
鍊錶操作是最基本的 必須掌握的知識點,最好滾瓜爛熟,透徹理解。工作時間短用的也不夠頻繁,還是總結一下比較好,以加強鞏固。1.單鏈表 結點形式 區分幾個概念 首節點 第乙個元素所在節點。頭指標 指向首節點的指標。頭結點 為了操作方便,在第乙個節點之前附設的乙個結點,此時指向頭結點的為頭指標。基本操作 ...
鍊錶的基本操作。。。
include node.h 列印鍊錶 void print node head printf n 從尾部插入 void insert tail node head,const int d while t next null t next p p next null 從頭部插入 void inser...