![](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->7 0 1 2 3 4 5(节点) 如果删除元素3 先remove(1); 此时会出现 1号节点指向3号节点,2号节点指向3号节点 下一步 remove(2) 此时会出现 2号节点指原创 2021-01-30 19:00:00 · 594 阅读 · 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 · 73 阅读 · 0 评论