void add(int a, int b) //在以h[a]为头结点的位置后面插入一个节点b(PS:h[a]存放的是下一个节点的地址) { e[idx] = b;//创建一个节点 ne[idx] = h[a];//这个节点的指针指向下一个节点的位置 h[a] = idx;//头结点的指针指向idx idx ++;//这个点已经被用过了,走向下一个点 }
时间: 2024-04-15 08:24:35 浏览: 164
ACMI/CSP 比赛经验分享 & 代码程序资源
这段代码实现了向链表中插入节点的功能。具体的操作步骤如下:
1. 创建一个节点,节点的值为b,将其存放在数组e的idx位置上。
2. 将节点的指针指向原来h[a]所指向的节点位置,即数组ne的值为h[a]。
3. 更新h[a]的值为idx,即头结点的指针指向新插入的节点位置。
4. 增加idx的值,表示这个点已经被使用过了,用于下次插入节点时找到下一个可用的位置。
这样就完成了在以h[a]为头结点的位置后面插入一个节点b的操作。
阅读全文