牛牛排队伍（链表）

本文主要是介绍牛牛排队伍（链表），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

记录此题：谨记这种排队并且需要进行去除节点操作，查询节点前后的题目需要用链表来做。

#include<iostream>
using namespace std;
const int N = 1e6+10;
struct Node{		int front;		//前和后int back;
}a[N];int main(){ios::sync_with_stdio(false);cin.tie(0);int n,k;cin >> n >> k;for(int i = 1;i <= n;i++){a[i].front = i-1;a[i].back = i+1;}while(k--){int op,x;cin >> op >> x;if(op == 1){a[a[x].back].front = a[x].front;a[a[x].front].back = a[x].back;}else{cout << a[x].front << endl;}}return 0;
}

这篇关于牛牛排队伍（链表）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---