数组实现链表(C++代码+图解)
数组实现链表(代码+图解)文章目录数组实现链表(代码+图解)单链表定义变量和数组初始化插入删除双链表定义变量和数组初始化插入删除单链表应用:实现邻接表(链式前向星),进而实现树和图的表示定义变量和数组int head, e[N], ne[N], idx;注意:下面的i不是指第i个节点,而是下标为i的节点,即“指针”i指向的节点head 表示第一个节点的下标 == first指针e[i] 表示节点i的值 == 节点i的datane[i] 表示节点i的下一个节点的下标 == 节点i的n
原创
2021-08-12 14:57:57 ·
5170 阅读 ·
1 评论