队列安排

浑水摸鱼拒绝996福报

于 2021-04-13 22:20:37 发布

阅读量202

点赞数

分类专栏：模拟链表文章标签：链表队列

本文链接：https://blog.csdn.net/weixin_45640360/article/details/115680713

版权

这篇博客探讨了如何使用链表来解决一个关于队列操作的问题。内容涉及到在队列中进行添加、删除操作，强调了在两个节点间插入或删除时如何调整链表结构。此外，还提到了STL提供的双向链表作为一种解决方案，并暗示了具体的实现细节可能在代码中有所展示。

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

总结一下：我们可以看一下这题目就是给小朋友排队，随意删除啊，增添，这明显是一道链表的模板的题目咳咳，很简单。
就正常在俩个数之间差一个数，俩个数之间删除一个数，改变几条方向，删完之后的左右边可以设为一个取不到的很大数字。

// 对列安排.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include<string>
#include<algorithm>
#include<cstring>
using namespace std;
#define INF 0x3333333
struct people {
   
	int right, left;
}a[100005];
int main()
{
   
	int n;
	cin >> n;
	for (int i = 2;i <= n;i++)
	{
   
		int people;int dir;
		cin >> people >> dir;
		if (dir == 0)//增添到要求数字左边，改变该数字与其左边数字的指向。
		{
   
			a[a[people].left].right = i;
			a[i].right = people;
			a[i].left