題意：對陣列進行插入刪除操作，很用以就想到用鍊錶。
本人習慣用陣列模擬鍊錶；**如下：
#include
#include
#include
#include
#include
using
namespace
std;
int righ[100005],lef[100005];
int main()
else
if(b==1)
}scanf("%d",&m);
for(int i=1;i<=m;i++)
/*for(int i=0;i<=n;i++)
printf("%d ",lef[i]);
printf("\n");
for(int i=0;i<=n;i++)
printf("%d ",righ[i]);*/
int d=righ[0];
while(1)
printf("\n");
return
0;}
鍊錶 洛谷P1160 佇列安排
給定乙個一開始只有乙個人的序列，現要對其進行插入，刪除操作，求最後的序列 鍊錶是乙個支援任意位置插入，刪除的資料結構，所以我們可以用鍊錶完成本題 include using namespace std int n,s,x,m bool o struct node p 100001 inline vo...
洛谷P1160 佇列安排 鍊錶
先有n 1 role presentation n 1 n 1個入隊操作，每次兩個數 p role presentation pp x role presentation x x，表示第i 1 role presentation i 1 i 1個人插入到第 p role presentation p...
P1160 佇列安排 雙向鍊錶
題目描述 乙個學校裡老師要將班上nnn個同學排成一列，同學被編號為1 n1 sim n1 n，他採取如下的方法 先將111號同學安排進佇列，這時佇列中只有他乙個人 2 n2 n2 n號同學依次入列，編號為i的同學入列方式為 老師指定編號為i的同學站在編號為1 i 1 1 sim i 1 1 i 1 ...