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

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

数据结构探险之线性表篇

                
                james_yuan
            学生

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

全部评论问答未解决精华

会c，没学过c++，可以看这个吗？

已采纳回答 / qqyuuu

不太建议，因为里面的代码涉及到c++里的类，动态分配new，delete等知识。你可以先把这个老师的C++系列看了，我觉得他讲的还不错

1 回答 481 浏览 1-1 课程概述

2020-04-07

List（）

已采纳回答 / KangLEon

namespace，List::List()这句指明是在List这个类下面的List（）方法，建议回看下C++基础课程

1 回答 582 浏览 3-3 链表编码实战（一）

2020-02-28

顺序表的插入

已采纳回答 / 慕移动8522776

1、顺序表在插入的时候，应该需要判断当前已插入元素个数是否等于顺序表容量，如果相等，则顺序表已满，应该提示插入失败2、视频中老师的案例会在多次插入后导致内存越界，对自己程序本身可能没有影响，但是会踩了别人的数据，该行为不能被允许，所以需要加入异常保护，判断顺序表容量

1 回答 557 浏览 2-9 顺序表编码实战（八）

2020-02-04

一般情况下链式表的头结点的数据域为固定的0值，请问视频中说的第i个节点是从包括这个固定的0头结点开始算起的吗

已采纳回答 / 成成成成旭

不算从构造函数可以看到长度是0

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

2019-03-11

为什么要把m_pList[i]拷贝给e?*

已采纳回答 / 慕婉清5403551

严格来讲是没有用的，之所以这样写是为了在测试的时候，看一下我们删除的对不对，通过*e就可以看出来

3 回答 1239 浏览 2-5 顺序表编码实战（四）

2018-12-13

关于函数的参数

已采纳回答 / Raindrips

Elem *e 是传入地址值,e的值发生在函数体内改变后会将原来的值同时改变,目的为了返回e的值例:<...code...>

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

2018-12-13

为什么这里是m_iLength-1?

已采纳回答 / qq_丅雨迗_0

因为这个表的下标是从0开始的。

3 回答 1040 浏览 2-5 顺序表编码实战（四）

2018-11-03

为什么第一个参数可以不要

已采纳回答 / Lee_Coder

用类实现时，这个位置可以写成this指针，而this指针可以省略。可以看这个老师的远征系列，里面有说。

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

2018-11-03

这里不用判断是否小于m_iSize吗？假如顺序表已经满了，m_iLength=m_iSize了，那么无法插入了呀？

最新回答 / Stefan_Guan

我理解这个demo就是个最基本的例子，正常是要判断m_iSize，但是判断这个就太复杂了，还要重新申请内存，还有拷贝和清除之前的数据啥的，和vector一样。做为一个教学案例应该就暂不考虑这个了

6 回答 1207 浏览 2-5 顺序表编码实战（四）

2018-08-05

为什么还需要删除头结点

已采纳回答 / seupc

currentNode一开始就指向的是头结点的下一个结点（m_pList->next）,所以第一次删除就是头结点的下一个结点，指向头结点的m_pList内存并没有被删除。

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

2018-03-13

关于指针的含义

已采纳回答 / 胖子码农

指针代表着指向一块内存，del current_node，代表释放current__node指向的那块内存。但current_node还是可以通过赋值，去指向其他内存的

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

2018-02-06

问题还有标题(⊙o⊙)…

已采纳回答 / qq_秦_9

因为之前分配了，所以每次删除都要delete啊

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

2018-01-24

这代码怕是有问题啊 return出来的不是用户想要的，总是要+1或者-1才能用

已采纳回答 / qq_安静_74

你所说的第一个return出来的i，它是一个数组的下标，因为下标是从0开始的，所以返回值当然要+1才是对的；而第二个return -1，那是用来区分表示的，我们都知道return 1表示OK或者TRUE,return 0则表示ERROR或者是FALSE，那么-1就是用来这样子区别的。以上是我的理解，希望对你有用！若有不同见解，大家一起讨论

2 回答 1192 浏览 2-6 顺序表编码实战（五）

2018-01-24