为了账号安全,请及时绑定邮箱和手机立即绑定

链表的理解,请各位都来指正

我根据回答综合如下,如果有问题,欢迎指正: 链表的头结点在计算链表长度的时候不 计算在内, 从头结点的下一个节点开始计数,这才是链表的第一个节点,同时下标为0,表示第0个节点。在我们插入节点的时候, ListInsert(int i, Node* pNode),这个里面,参数i 代表是第i个位置,其实是从第0个位置也就是头结点的下一个节点开始数, 第i个位置。插入就是插入在第i位原来值的前面,新节点占有第i位,原来第i位的值后退一位。  请问 我理解的对么?  请指正,因为我也被困扰了。 我希望有一个统一的的标准, 方便我编程

正在回答

1 回答

在老师的范例代码之中确实是这样的,这样的链表是带有头结点的链表,按你的理解是没有问题的,头结点名称可以代表链表的名称。但同时还有一种形式的链表是没有头结点的,头结点直接就开始存储有效数据了。当然这都是后话,对于带头结点的链表,你现有的理解是正确的,就这样记住就很好。?

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

链表的理解,请各位都来指正

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信