链表的理解，请各位都来指正
来源：3-6 链表编码实战（四）
嘿嘿嘿123123
2020-05-03 17:15
我根据回答综合如下，如果有问题，欢迎指正： 链表的头结点在计算链表长度的时候不 计算在内， 从头结点的下一个节点开始计数，这才是链表的第一个节点，同时下标为0，表示第0个节点。在我们插入节点的时候， ListInsert(int i, Node* pNode)，这个里面，参数i 代表是第i个位置，其实是从第0个位置也就是头结点的下一个节点开始数， 第i个位置。插入就是插入在第i位原来值的前面，新节点占有第i位，原来第i位的值后退一位。 请问 我理解的对么？ 请指正，因为我也被困扰了。 我希望有一个统一的的标准， 方便我编程
写回答
关注
1回答
-
- 第五玖歌
- 2020-07-11 20:09:07
在老师的范例代码之中确实是这样的，这样的链表是带有头结点的链表，按你的理解是没有问题的，头结点名称可以代表链表的名称。但同时还有一种形式的链表是没有头结点的，头结点直接就开始存储有效数据了。当然这都是后话，对于带头结点的链表，你现有的理解是正确的，就这样记住就很好。?
数据结构探险之线性表篇
线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用
57563 学习 · 257 问题
相似问题