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

关于m_pList->next的两个问题

1.m_pList是一个Node*对象，next也是一个Node*对象，为什么考研m_pList->next?

2.在构造函数里面已经m_pList->next = NULL;那么在ClearList里面Node *currentNode = m_pList->next;之后，currentNode不是就永远都是NULL了吗，又怎么进入while循环额？

vortesnail

2016-09-29

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

关注问题我要回答

1024

操作

收起

4 回答

风起了_ 回答被采纳 +3 积分
2016-10-15

m_pList是一个Node*对象，这是对的。next只是一个数据成员，next只是一个指向Node类型的指针，指向下一个结点
“在构造函数里面已经m_pList->next = NULL”这是初始化的时候，并没有插入任何元素，当然应该置为空。插入元素之后，就不会再为空了。

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

收起回答

vortesnail 提问者

非常感谢！

2016-10-24 回复有任何疑惑可以回复我~

vortesnail 提问者

朋友，我能再问你一下，为什么Node里面定义了指向Node的指针next，m_pList->next就怎么指向下一个结点了呢？实在摸不着头脑了。。

2016-11-01 回复有任何疑惑可以回复我~

慕粉20161020

m_pList是指向链表头结点的指针，简称为头指针，即通过m_pList可以访问到链表的第一个结点，结点类型为Node，Node对象有两个数据成员：data和next，所以m_pList->next相当于用头指针去访问第一个结点的数据成员，又因为next指向的是下一个结点，所以m_pList->next就指向第二个结点了。不知道我解释清楚了没有？

2016-11-24 回复有任何疑惑可以回复我~

查看1条回复

慕粉20161020
2016-11-24

构造函数设置的就是一个空链表，链表中没有任何结点。所以此时执行完构造函数立马执行ClearList（)语法上没有错误，但是没有任何意义，属于多此一举。一般情况下，实例化对象后，应该会执行插入和删除的操作，此时链表若：（1）不为空，则m_pList->next！=NULL，就可以顺藤摸瓜依次删除掉链表中每一个结点，（2）为空，此时也没必要进入到while循环了。

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

收起回答