文章目錄

• 單鏈表

單鏈表

用數(shù)組實(shí)現(xiàn)的單鏈表可以在任意位置插入、刪除、替換一個(gè)數(shù)，相比于用結(jié)構(gòu)體和指針實(shí)現(xiàn)的動(dòng)態(tài)鏈表而言，數(shù)組模擬鏈表運(yùn)行的速度非常快，動(dòng)態(tài)鏈表基本會(huì)出現(xiàn)超時(shí)的現(xiàn)象。但缺點(diǎn)是浪費(fèi)內(nèi)存

/*
H x，表示向鏈表頭插入一個(gè)數(shù) x。
D k，表示刪除第 k 個(gè)插入的數(shù)后面的數(shù)（當(dāng) k 為 0 時(shí)，表示刪除頭結(jié)點(diǎn)）。
I k x，表示在第 k 個(gè)插入的數(shù)后面插入一個(gè)數(shù) x（此操作中 k 均大于 0）
*/
#include<iostream>
#include<cstdlib>
using namespace std;const int N = 100010;int head, e[N], ne[N],idx;
//void init() {
//	head = -1;//頭節(jié)點(diǎn)下標(biāo)
//	idx = 0;
//
//}
void add_to_head(int x) {e[idx] = x;//表示idx點(diǎn)的值是多少ne[idx] = head;//表示idx的next指針多少head = idx;idx++;//儲(chǔ)存當(dāng)前用到了哪個(gè)點(diǎn)}
void add(int k, int x) {e[idx] = x;ne[idx] = ne[k];ne[k] = idx;idx++;
}
void remove(int k) {ne[k] = ne[ne[k]];
}int main() {head = -1;//頭節(jié)點(diǎn)下標(biāo)idx = 0;int m;cin >> m;while (m--) {int k, x;char op;cin >> op;if (op == 'H') {cin >> x;add_to_head(x);}else if(op=='D'){cin >> k; if (!k)head = ne[head];remove(k-1);
}else {cin >> k >> x;add(k-1, x);}}for (int i = head; i != -1; i = ne[i])cout << e[i] << " ";cout << endl;return 0;}

總結(jié)

以上是生活随笔為你收集整理的数据结构--单链表（数组）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。