1#include<iostream>
2using namespace std;
3
4// 定义双向链表的节点结构
5struct Node {
6    int value; // 节点存储的值
7    Node *next; // 指向下一个节点的指针
8    Node *prev; // 指向上一个节点的指针
9};
10
11// 打印链表的函数
12void print(Node *head) {
13    Node *current = head->next; // 从头节点的下一个节点开始遍历，跳过头节点
14    while (current) { // 当当前节点非空时继续遍历
15        cout << current->value; // 输出当前节点的值
16        current = current->next; // 移动到下一个节点
17        if (current) { // 如果下一个节点存在
18            cout << " "; // 在值之间输出空格
19        }
20        else {
21            cout << endl; // 在链表末尾输出换行符
22        }
23    }
24}
25
26// 向链表中插入节点的函数
27void insert(Node *head, int i, int j) {
28    Node *current = head;
29    int count = 0;
30    // 寻找插入位置的前一个节点
31    while (count < i && current->next) {
32        current = current->next;
33        count++;
34    }
35    // 如果找到了正确的插入位置
36    if (count == i) {
37        Node *node = new Node; // 创建新节点
38        node->value = j; // 设置新节点的值
39        node->next = current->next; // 新节点指向当前节点的下一个节点
40        node->prev = current; // 设置新节点的前向指针
41        if (current->next) { // 如果当前节点后面有节点
42            current->next->prev = node; // 更新后续节点的前向指针
43        }
44        current->next = node; // 当前节点指向新节点，完成插入
45    }
46}
47
48// 删除链表中的节点的函数
49void deleteNode(Node *head, int i) {
50    Node *current = head;
51    int count = 0;
52    // 寻找要删除的节点的前一个节点
53    while (count < i - 1 && current->next) {
54        current = current->next;
55        count++;
56    }
57    // 如果找到了正确的位置，并且确实有节点可以删除
58    if (count == i - 1 && current->next) {
59        Node *dn = current->next; // 暂存要删除的节点
60        current->next = dn->next; // 将当前节点指向要删除节点的下一个节点
61        if (dn->next) { // 如果删除节点后面有节点
62            dn->next->prev = current; // 更新后续节点的前向指针
63        }
64        delete dn; // 释放要删除节点的内存
65    }
66}
67
68// 更新链表中节点的值的函数
69void update(Node *head, int i, int j) {
70    Node *current = head;
71    int count = 0;
72    // 寻找要更新的节点
73    while (count < i && current->next) {
74        current = current->next;
75        count++;
76    }
77    // 如果找到了正确的位置
78    if (count == i) {
79        current->value = j; // 更新节点的值
80    }
81}
82
83int main() {
84    freopen("list_oeprations1.in", "r", stdin); // 重定向标准输入
85    freopen("list_oeprations.out", "w", stdout); // 重定向标准输出
86    Node *head = new Node; // 创建头节点
87    head->next = NULL; // 初始化头节点的next为NULL
88    head->prev = NULL; // 初始化头节点的prev为NULL
89
90    int n = 0;
91    string op;
92    int i = 0;
93    int j = 0;
94    cin >> n; // 读取操作数量
95    for (int k = 0; k < n; k++) {
96        cin >> op; // 读取操作类型
97        if (op == "insert") {
98            cin >> i >> j; // 读取插入操作的参数
99            insert(head, i, j); // 执行插入操作
100        }
101        else if (op == "delete") {
102            cin >> i; // 读取删除操作的参数
103            deleteNode(head, i); // 执行删除操作
104        }
105        else { // "update"操作
106            cin >> i >> j; // 读取更新操作的参数
107            update(head, i, j); // 执行更新操作
108        }
109    }
110    print(head); // 打印最终链表的状态
111    return 0;
112}