数据结构探险之线性表篇_技术问答

首页免费课数据结构探险之线性表篇问答

数据结构探险之线性表篇

                
                james_yuan
            学生

                    查看讲师更多课程 
                    james_yuan讲师的其他课程
                
数据结构探险之树篇
中级·56469
免费课程
                                
数据结构探险之图篇
中级·56342
免费课程
                                
数据结构探险—栈篇
中级·62743
免费课程
                                
数据结构探险—队列篇  
中级·110048
免费课程
                                
                难度中级
            
                时长 3小时 9分
            
                学习人数
            
综合评分9.57
                            121人评价
                        查看评价
                                9.7
                                内容实用
                            
                                9.4
                                简洁易懂
                            
                                9.6
                                逻辑清晰

全部评论问答未解决精华

这需要写 m_ilength++ 么？

已采纳回答 / 寒山问道

不需要，当调用m_iLength时它会自动计算线性表中节点的个数

2 回答 740 浏览 3-5 链表编码实战（三）

2017-02-20

clearList并不能完全删除元素，会留有第一个元素未删除，这是为啥？

已采纳回答 / Squirre_lMan

你好，我的理解是：clearList只是将节点删除，但是这个链表空间还在，而第一个节点储存了链表空间的地址。所以，要使用ListEmpty才可以完全删除。（根据数组推断的，仅供参考）

1 回答 1024 浏览 2-7 顺序表编码实战（六）

2017-01-09

表头问题？

已采纳回答 / 黑巫师0

老师讲的单链表是有表头结点的，表头结点并不存储数据，只是一个牵头作用，方便我们通过它来寻找到链表的其他所有元素。因此单链表的元素个数也不把它包括在内，第0个结点就是表头结点的下一个结点。希望对你有所帮助~

2 回答 875 浏览 3-6 链表编码实战（四）

2016-12-26

我的List（）；~list();显示错误但是我是一笔不一步跟着来的为什么不对？

已采纳回答 / qq_胡布归_0

构造函数和析构函数的名字应该与类名相同，所以你的类是List1,那对应的构造函数和析构函数名字应该是List1()和~List1()

1 回答 925 浏览 3-9 链表编码实战（七）

2016-12-22

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

1 回答 877 浏览 3-6 链表编码实战（四）

2016-11-29

ClearList()没有删除尾结点吧？

已采纳回答 / 十二楼中月自明

其实已经删除了尾节点，currentNode->next ！= NULL 是没有删除尾节点的，而currentNode != NULL表示这个节点为空，即已经删除了

2 回答 762 浏览 3-4 链表编码实战（二）

2016-11-24

List.cpp和List.h在写代码的时候两个都写还是只写cpp，如果都写的话写哪一个

已采纳回答 / MrJean

Lish.h 头文件里面放声明，具体的定义放在 List.cpp 里面。 List.cpp包含 List.h头文件

1 回答 1136 浏览 2-3 顺序表编码实战（二）

2016-11-01

为什么要currentNodeBefore=currentNode

已采纳回答 / 奋进的努力的蜗牛

当前指针指向下一个节点，要记录当前指针，一边插入、删除操作，

1 回答 726 浏览 3-6 链表编码实战（四）

2016-10-23

listInsert()函数的功能是不是已经包含了插入头结点函数和尾节点函数两个函数！？？

已采纳回答 / 智迟0

一步一步来的，由浅入深

2 回答 1090 浏览 3-6 链表编码实战（四）

2016-10-18

头结点可以是前驱么？

已采纳回答 / 黑巫师0

头结点只是一个牵头的作用，可以通过头结点来顺藤摸瓜找到链表中的所有元素，但本身并没存储有意义数据，所以作为前驱也就没有什么意义，因此不用头结点作前驱。希望能帮到你~

2 回答 889 浏览 3-8 链表编码实战（六）

2016-10-08

关于m_pList->next的两个问题

已采纳回答 / 风起了_

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

4 回答 1085 浏览 3-4 链表编码实战（二）

2016-09-29

析构函数调用

已采纳回答 / 黑巫师0

delete m_pList; 这个操作只是将指针m_pList所指向的内存空间释放掉，使内存重归操作系统。但m_pList的指向位置并没有改变，此位置的内存已经被释放掉了，若再用m_pList访问这块内存，系统就会崩溃出错！为了防止这种误操作所引起的崩溃出错。所以将m_pList置为NULL的安全状态，就避免这种野指针事件的发生。希望对你有所帮助~

4 回答 850 浏览 3-4 链表编码实战（二）

2016-09-22