AcWing 827 雙鏈表

2022-07-10 20:30:10 字數 568 閱讀 9329

實現乙個雙鏈表,雙鏈表初始為空,支援5種操作:

(1) 在最左側插入乙個數;

(2) 在最右側插入乙個數;

(3) 將第k個插入的數刪除;

(4) 在第k個插入的數左側插入乙個數;

(5) 在第k個插入的數右側插入乙個數

現在要對該鍊錶進行m次操作,進行完所有操作後,從左到右輸出整個鍊錶。

題~目~

#include#define n 100010

using

namespace

std;

struct

node

e[n];

int n,cut=1

;void push(int x,int

v)void pop(int

x)int

main()

if(sl=="

ir")

}for(int i=e[0].net;i!=1;i=e[i].net)

printf(

"%d

",e[i].v);

return0;

}

ACWing 827 雙鏈表

實現乙個雙鏈表,初始為空,支援5 55種操作 1 在最左側插入乙個數 2 在最右側插入乙個數 3 將第k kk個插入的數刪除 4 在第k kk個插入的數左側插入乙個數 5 在第k kk個插入的數右側插入乙個數。現在要對該鍊錶進行m mm次操作,進行完所有操作後,從左到右輸出整個鍊錶。輸入格式 第一行...

AcWing 827 雙鏈表(C 演算法)

1 在最左側插入乙個數 2 在最右側插入乙個數 3 將第k個插入的數刪除 4 在第k個插入的數左側插入乙個數 5 在第k個插入的數右側插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從左到右輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,...

Acwing 827 雙鏈表 陣列實現添,刪

實現乙個雙鏈表,雙鏈表初始為空,支援5種操作 1 在最左側插入乙個數 2 在最右側插入乙個數 3 將第k個插入的數刪除 4 在第k個插入的數左側插入乙個數 5 在第k個插入的數右側插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從左到右輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊...