백준1406 #연결리스트 #에디터
-
04 연결리스트(2) - 백준 1406 에디터Algorithm 2022. 1. 6. 18:17
#include using namespace std; const int MX = 1000005; char dat[MX]; int pre[MX]; int nxt[MX]; int unused = 1; void insert(int addr, int num) { //insert(1,30) dat[unused] = num; pre[unused] = addr; nxt[unused] = nxt[addr]; int next = nxt[addr]; if (next != -1) pre[next] = unused; nxt[addr] = unused; unused++; } void erase(int addr) { int pre_addr = pre[addr]; int nxt_addr = nxt[addr]; nxt[pre_add..