![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组模拟链表
qq_30328145
这个作者很懒,什么都没留下…
展开
-
6378.删除数组中的元素(用数组模拟链表 链表)
这题如果用数组模拟链表,一定要用双链表!!!先看看用单链表会出现什么问题下面展示一些 内联代码片。单链表的删除//删除第k点的下一个点void remove(int k){ ne[k] =ne [ne[k]];}比如链表是:2->1->3->3->5->70 1 2 3 4 5(节点)如果删除元素3先remove(1);此时会出现 1号节点指向3号节点,2号节点指向3号节点下一步 remove(2)此时会出现 2号节点指原创 2021-01-30 19:00:00 · 607 阅读 · 0 评论 -
用数组来模拟单链表和双链表(有注释)
单链表下面展示一些 内联代码片。来自acwing,826号题#include<iostream>using namespace std;const int N =100010;// head 表示头结点的下标// e[i] 表示节点i的值// ne[i] 表示节点i的next指针是多少// idx 存储当前已经用到了哪个点int head ,e[N] ,ne[N] ,idx;//初始化void inti(){ head =-1; idx=0原创 2021-01-29 18:08:01 · 79 阅读 · 0 评论