链表和邻接表,队列和栈

链表和邻接表,队列和栈

单链表——利用数组模拟

• e数组代表节点的值
• ne数组代表下一点的位置
• head表示头节点的下标

初始化

插入到头节点位置

将x插入到下标是k的点后面

将下标是k的点后面的点，删掉

双向链表

l表示前向指针，r表示后向指针指向的点的下标。e数组代表点的值。

它也有若干操作如下：

邻接表

就是有head数组，head存的某个头节点下一个节点。

栈和队列

栈

利用数组来模拟栈如下：（其中tt代表栈顶的下标）

队

利用数组来模拟队列。 hh队头，tt队尾 。