基本操作
建立鍊錶：尾插法和頭插法
#include#includeusing namespace std;
struct node
;//尾插法建立鍊錶
node * create(int array)
return head;
}int main()
; node *l = create(array);
l = l->next;
while(l!=null)
cout<#includeusing namespace std;
struct node
;//頭插法建立鍊錶
node * create(int array)
return head;
}int main()
; node *l = create(array);
l = l->next;
while(l!=null)
cout<2、查詢元素：已經有了一條鍊錶，查詢其中元素x，並輸出x的個數
//尾插法的main函式
int num;
cin>>num;
int sum=0;
while(l!=null)
cout<3、插入元素和刪除元素都一樣，有空再寫吧
演算法筆記 鍊錶
鍊錶結構如下 struct listnode int m nvalue listnode m pnext 1.輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。2.求鍊錶的中間結點。如果鍊錶中結點總數為奇數，返回中間結點，如果結點總數是偶數，返回中間兩個結點的任意乙個。3.判斷乙個單向鍊錶是否形成了環形結構...
《演算法筆記》鍊錶
動態鍊錶的操作 增刪改查 鍊錶一般是帶頭結點的鍊錶，頭結點並沒有資料 遍歷鍊錶時，先令p head next,只要p非空，就可以一直迴圈 刪除鍊錶元素時，需要兩個指標，乙個指向將要刪除的元素，另乙個指向刪除元素的前驅 增加元素時，要先找到目標元素，然後新建乙個節點，在這個目標元素的後面加上新建節點 ...
演算法筆記7 3 鍊錶
create search insert del includeusing namespace std struct node 建立乙個單向鍊錶 根據陣列來初始化相應結點 node create int array,int n return head 返回頭結點 查詢元素 返回給定元素在鍊錶 現的次...