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

头结点前不能插入？

看listinsert哪个函数和后面的get函数，头结点前是不是不能插入？listinserthead也是在头节点后面插入的？即data为0指针为null的函数前不能插入数据？还有get函数的i中获得第i个数据不算头结点，头结点后第一个数据算第0个数据？

琼华紫英

2016-11-29

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

关注问题我要回答

868

操作

收起

1 回答

慕姐5052964 回答被采纳 +3 积分
2016-12-01

头结点前不能插入，因为它data为空，没有意义吧。头结点后面的第一个数据算0号数据，listinserthead函数是插在头结点后面的，遍历出来结果显示它的数据在第一个位置上。头结点data为空，但是指针不为null，它前面不能插入数据。最后一个结点data不为空，指针为null，它的前后都可以插入数据。get函数中不算头结点，i最小为0，这就是头结点后面的第一个数据，即0号数据，头结点data为空，或者说没有意义，所以不能get 出来。