您的位置: 首页 > 文章 > 链表和邻接表,队列和栈 链表和邻接表,队列和栈 分类: 文章 • 2024-06-09 10:09:22 链表和邻接表,队列和栈 单链表——利用数组模拟 e数组代表节点的值 ne数组代表下一点的位置 head表示头节点的下标 初始化 插入到头节点位置 将x插入到下标是k的点后面 将下标是k的点后面的点，删掉 双向链表 l表示前向指针，r表示后向指针指向的点的下标。e数组代表点的值。 它也有若干操作如下： 邻接表 就是有head数组，head存的某个头节点下一个节点。 栈和队列 栈 利用数组来模拟栈如下：（其中tt代表栈顶的下标） 队 利用数组来模拟队列。 hh队头，tt队尾 。
