這幾天一直在看鍊錶，剛開始有點迷糊，看了兩天，後來發現鍊錶實際上挺簡單的，主要掌握住，怎麼判斷鍊錶為空，鍊錶怎麼表示，增刪改查操作時，應該怎麼操作當前結點，注意記憶體洩漏，掌握住了以上幾點，鍊錶應該就差不多了，廢話不多說，直接擼**。
#include
using namespace std;
class node
};//建立乙個節點類，也可以使用struct結構體
class linklist//判斷是否是空鍊錶，true的話就令當前結點為頭結點，返回
if(index==
0)//判斷插入結點的位置是否是頭結點，true的話就令頭結點為當前結點的後繼（需先騰出頭結點的位置），當前結點為頭結點
node *current=head;//記錄當前結點的位置
int i=
0; while(current->next!=
null
&& i1)//遍歷鍊錶
if(i==index-
1)//若遍歷到要插入位置的前一結點，即可插入結點
}void output()
node *current=head;
while(current!=
null)//遍歷輸出
cout<}
void deletenode(int del_index)//判斷鍊錶是否為空
node *current=head;
int i=
0; if(del_index==
0)//判斷刪除的結點是否是頭結點
while(current->next!=
null
&& i1)//遍歷
if(i==del_index-
1)//取出刪除結點，釋放空間
}void changenode(int cha_index,int n)
if(i==cha_index-
1) }
int querynode(int queindex)
if(i==queindex-
1) return res;
}};int main()
cout
"l1:"
cout<
return
0;}
鍊錶初學習 簡單初始化 增刪改查
include 2 include 3 typedef struct studentlinklist 7 初始化鍊錶 8 linklist create int n 18 end next null 結束建立 19 return head 返回一整個鍊錶 20 21 修改第n個節點的值 22 voi...
mysql增刪改查鍊錶 鍊錶的增刪改查
include include 先定義鍊錶裡面的元素。typedef struct nodemynode 定義整個鍊錶。typedef struct linkmylink int isempty to mylink mylink mylink 判斷鍊錶是否為空。int push to mylinki...
鍊錶 增刪改查
實現 鍊錶的增刪改查 package com.baicai.linkedlist public class singlinkedlistdome 定義乙個singlinkedlist管理我們的英雄 class singlelinkedlist 如果沒有找到最後的乙個節點就直接往後面找 temp te...