                        课程
                    
                        /后端开发
                        
                            /C++
                        
                        /数据结构探险之线性表篇

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

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

嘿嘿嘿123123

2020-05-03

源自：数据结构探险之线性表篇 3-6

关注问题我要回答

641

操作

收起

1 回答

第五玖歌
2020-07-11

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

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

举报

0/150

提交

取消

数据结构探险之线性表篇

参与学习 57540 人
解答问题 257 个

线性表的主体顺序表和链表，让学员能够将知识融会贯通学以致用

本课相似问答

1 回答线性表-双链表

1 回答关于链表的问题

1 回答请问，头结点算链表的第一个节点么？计算链表的长度是否包含头结点？在链表中间的第i位插入节点，这个i从哪里开始算起？是从头结点之后的第一个节点算第0位然后一直数到第i位么？

1 回答插入链表问题

3 回答链表代码7声明Node的时候不是加不加（）都可以

搜索更多本课相关问答

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

我要回答关注问题

意见反馈帮助中心 APP下载