4.数组模拟链表

奋进在AI路上的小李

已于 2023-04-06 22:58:22 修改

阅读量39

点赞数

分类专栏： # 算法大全文章标签：数据结构 c++ 算法

于 2023-04-04 22:40:58 首次发布

本文链接：https://blog.csdn.net/qq_42813620/article/details/129961615

版权

算法大全专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何使用数组模拟单链表和双链表的操作，包括初始化、插入、删除等。同时提到了单调栈的概念，并以LeetCode的739.每日温度问题为例，展示了栈在解决实际问题中的应用。此外，还提及了队列的模拟。

摘要由CSDN通过智能技术生成

1.单链表的模拟

void init() {
	head = -1;
	idx = 1;
}
void add_to_head(int x) {
	e[idx] = x;
	ne[idx] = head;
	head = idx;
	idx++;
}
//在第POS个节点后，插入新的节点
void insert(int pos, int x) {
	e[idx] = x;
	ne[idx] = ne[pos];
	ne[pos] = idx;
	idx++;
}
//删除下标为POS的节点的后面的节点
void remove(int pos) {
	ne[pos] = ne[ne[pos]];
}

const int N = 1000;
int e[N], ne[N], idx;
int head;