mysql 双向链表

CREATE TABLE Node (
    id INT PRIMARY KEY,
    data VARCHAR(255),
    prev_id INT,
    next_id INT,
    FOREIGN KEY (prev_id) REFERENCES Node(id),
    FOREIGN KEY (next_id) REFERENCES Node(id)
);

CREATE TABLE Node (
    id INT PRIMARY KEY,
    data JSON
);

-- 假设要插入节点到id为1的节点之后
INSERT INTO Node (id, data, prev_id, next_id)
SELECT 2, 'new data', 1, (SELECT next_id FROM Node WHERE id = 1);
UPDATE Node SET next_id = 2 WHERE id = 1;
UPDATE Node SET prev_id = 1 WHERE id = (SELECT next_id FROM Node WHERE id = 1);

-- 假设要删除id为1的节点
UPDATE Node SET next_id = (SELECT next_id FROM Node WHERE id = 1) WHERE prev_id = (SELECT prev_id FROM Node WHERE id = 1);
UPDATE Node SET prev_id = (SELECT prev_id FROM Node WHERE id = 1) WHERE next_id = (SELECT next_id FROM Node WHERE id = 1);
DELETE FROM Node WHERE id = 1;