鍊錶的基本操作

鍊錶

// 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...