链表
hesorchen
这个作者很懒,什么都没留下…
展开
-
洛谷P1160 双向链表
题目 洛谷P1160 代码 #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 10; struct node { int L, R; } a[N]; void insert_left(int x, int k) //将x插入到k的左边 { a[x].R = k; a[x].L = a[k].L; a[a[k].L].R = x; a[k].L = x; } void i原创 2021-11-16 16:07:41 · 563 阅读 · 0 评论 -
杭电多校第九场1007模拟链表
题目 Boring data structure problem 题目大意:有1、2、3…无穷个数,还有一个初始为空的双端容器,四种操作: L操作,将下一个数插入到容器左端。 R操作,将下一个数插入到容器左端。 G x操作,将数x从容器中删除,保证了x在容器中。 Q操作,查询容器中中间那个数,如果有偶数个,取右边那个。 求解 比较简单的链表模拟,写之前应该先思考一下怎么写比较简单,有时候换一种写法可以少很多特判和代码量。 置左右端两个空指针和MID,执行操作时动态维护即可。 代码 #include &l原创 2021-08-18 10:15:29 · 173 阅读 · 0 评论