#链表#洛谷 1160 队列安排

双向链表操作实现

最新推荐文章于 2025-01-08 19:29:25 发布

原创最新推荐文章于 2025-01-08 19:29:25 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#洛谷 1160 #队列安排

栈、队列、链表专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的双向链表操作程序。该程序实现了在链表中指定节点的左侧或右侧插入节点，并能删除指定节点。通过读取输入来动态构建链表并进行操作，最后输出链表中的元素。

双向链表。

#include <cstdio>
using namespace std;
struct link{int l,r,data;}a[100001]; int n,m,j=1;
int main(){
    scanf("%d",&n); a[1].data=1;
    for (int i=2;i<=n;i++){
        int x,c; a[i].data=i;
        scanf("%d%d",&x,&c);
        if (!c){//插入左边
            a[a[x].l].r=i; a[i].l=a[x].l;//改变指针 
            a[i].r=x; a[x].l=i;
            if (x==j) j=i;//改变起始位置
        }
        else{
            a[i].r=a[x].r;  a[a[x].r].l=i;
            a[x].r=i;  a[i].l=x;
        }
    }
    scanf("%d",&m);
    for (int i=1;i<=m;i++){
        int x;
        scanf("%d",&x);
        if (a[x].data){//删除
            a[x].data=0;
            a[a[x].l].r=a[x].r;
            a[a[x].r].l=a[x].l;
            if (x==j) j=a[x].l;
        }
    }
    while (j) printf("%d ",a[j].data),j=a[j].r;//输出
    return 0;
}