手搓单链表【数组模拟】

单链表不会数组模拟的参考此博客：https://blog.csdn.net/Satur9/article/details/104072845?depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromBaidu-1&utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromBaidu-1

数据结构中单链表模板题

上代码：

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int head = -1;//头指针，假设为指向空
int dat[100010];//储存值
int nex[100010];//储存指针
int idx = 0;
void add_to_head(int x) { // 将x插入到头节点后面
	dat[idx] = x;
	nex[idx] = head;
	head = idx ++;
}
void add(int k, int x) { //将x插入到第k个结点之后
	dat[idx] = x;
	nex[idx] = nex[k];
	nex[k] = idx++;
}

void remove(int k) {//删除第k个结点
	nex[k] = nex[nex[k]];
}

int main() {
	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 = nex[head];
			remove(k - 1);
		}
		else {
			cin >> k >> x;
			add(k - 1, x);
		}
	}
	for (int i = head; i != -1; i = nex[i])
		cout << dat[i] << " ";
	cout << endl;

	return 0;
}