實現乙個雙鏈表,雙鏈表初始為空,支援5種操作:
(1) 在最左側插入乙個數;
(2) 在最右側插入乙個數;
(3) 將第k個插入的數刪除;
(4) 在第k個插入的數左側插入乙個數;
(5) 在第k個插入的數右側插入乙個數
現在要對該鍊錶進行m次操作,進行完所有操作後,從左到右輸出整個鍊錶。
題~目~
#include#define n 100010using
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個插入的數並不是指當前鍊...