洛谷P1160 双向链表

最新推荐文章于 2024-06-04 11:24:16 发布

原创

最新推荐文章于 2024-06-04 11:24:16 发布 · 641 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #算法

这篇博客主要介绍了洛谷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;