"数据结构翻转课堂"答疑实录——顺序表

【说明】

本文是《数据结构》翻转课堂在线答疑的实录，由云班课的“答疑/讨论”功能中导出数据整理而成。。

【重要提示】

下面的内容，按时间从后往前的顺序提供，请直接到文章末尾，倒着看更顺畅。

【课程实践答疑实录】

焦梦真2015-09-20 11:19:20说
太难了
贺利坚2015-09-20 11:25:48答
练就将军本色之时到了。待回头看，江山本是如此多娇！

高露2015-09-19 15:14:50
用指针和线性表那一块。。。

王增亮2015-09-15 21:18:19
多文件！

罗海员2015-09-14 23:42:15问
今天讲到被赋值的线性表被释放掉，指针和引用单独用的时候只有传单个数据的作用吗？
贺利坚2015-09-15 07:17:34答
单个数据？是说基本数据类型吗？传构造数据类型的数据，也是妥妥的。

于奎民2015-09-14 12:10:45问
我们学的链表和C++里面的链表有什么不同吗？
贺利坚2015-09-14 12:16:18答
完全相同，只要不是将链表处理为类。

周凯璇2015-09-14 10:58:12
不简单

李宗政2015-09-14 10:58:01
晕了

杨惠娟2015-09-14 10:54:42
听着好糊涂

桑立2015-09-14 10:53:29
顺序表的应用示例那的解法不是很明白

孙立立2015-09-14 09:06:53
哪一块都好难︶︿︶
贺利坚2015-09-14 09:08:17答
用这门课，新账旧账一起算清。

李子伦2015-09-14 09:04:55
顺序表应用这一块好难啊。。

高哲2015-09-14 08:44:28
线性表逻辑结构

程昂2015-09-14 08:29:38
还是有点迷糊

张瑞蕾2015-09-14 08:12:40
在讨论参数类型那没怎么弄明白

杨征2015-09-13 22:34:21
对于删除 插入这几个算法不太理解
贺利坚2015-09-14 06:27:07
准备课堂教4个绝招，帮助同学们学会理解算法

孙潇2015-09-13 21:48:38
看了两遍，指针型引用还是不太懂
杜亭亭2015-09-13 22:05:21
那就看三遍

唐子健2015-09-13 21:43:28
线性表

李哲2015-09-13 20:44:23
对于链表还有不足

周洁2015-09-13 19:45:14
线性表不太好理解啊

杜亭亭2015-09-13 14:59:20说
看来还需要下点力气才行，祢补上学期的缺漏
徐吉平2015-09-13 18:51:56
学然后知不足…

罗海员2015-09-13 10:44:23问
线性表和链表有什么联系与区别，怎么学好和理解线性表
贺利坚2015-09-13 14:22:29答
下一周内容结束后，会明白，线性表是逻辑结构，有顺序表、链表等多种存储结构，各种结构各有优劣，会结合需要，选用最合适的，这就是功夫了。

商文轲2015-09-13 10:51:35问
删除和插入数据选元素时i–将顺序逻辑序号转化为物理序号没明白
贺利坚2015-09-13 14:18:04答
逻辑序从1开始，物理序从0开始。简单讲。

李浩2015-09-13 09:43:01问
线性表对于实际编程有什么用处
贺利坚2015-09-13 14:19:18答
这个事，说不透，学的过程中体会。
吕云双2015-09-13 09:47:52答
作为一种常用的链式存储结构
罗海员2015-09-13 11:28:40答
线性表有类似于链表的结构，值得一学

张栋2015-09-12 21:44:38问
链表以前就是自己的弱点，看来还是要下功夫了
贺利坚2015-09-13 09:24:57答
在ds中，链表作基础。

程梦莹2015-09-12 20:05:57问
顺序存储应用中的例子的那两种解法 解法2的优点是什么？为什么感觉解法2比解法1更难理解
贺利坚2015-09-13 09:24:07答
找兄弟们讨论一下？

巩凯强2015-09-12 19:26:39说
问一个以前的知识，++放在变量前面和放在变量后面有区别吗？
王旭2015-09-13 14:11:39说
其实我也想知道++前后放置的区别–现在知道了
罗海员2015-09-13 11:30:09答
++放在前边和后边只是次序不同，没有什么特殊的，理顺关系就好

刘强2015-09-12 17:45:57
链表理解起来有些困难
贺利坚2015-09-12 19:48:48
百度一下。单独用，忽略这个区别即可。
链表是第四周的。那是我们要过的坎。

宋晨2015-09-12 13:48:19问
L=（SqList *）malloc（sizeof(SqList)）虽然后面注释了分配存放线性表的空间 但还是看不太懂啊 malloc是个什么…
贺利坚2015-09-12 14:59:30答
一个系统函数名，类似c++中new运算符。这类问题，问度娘。

赵鹤2015-09-12 10:42:39说
对于传指针方式返回main()产生的两个结果不好理解
贺利坚2015-09-12 12:39:35答
画了没有？找哪个兄弟给你画画？

马笑媛2015-09-12 07:59:37说
还是搞不清楚
贺利坚2015-09-12 09:41:49答
正在准备周一要讲的“边学边画”，不妨先试一下。敌人的堡垒太坚固，切忌战术单一。看书、视频、找兄弟，多方合力，拿下这一关，争得打下一个目标的机会。

朱振华2015-09-11 13:52:38问
c语言还需要系统在学习吗？
贺利坚2015-09-11 14:17:22答
如果能够有效的安排出来，且程序设计的基础的确很渣，系统学习一遍未尝不可，但我认为关键还是将该写的代码真正写一遍。否则，缺什么，补什么，靠着我建设的资源去补，也是个办法。我对系统学习不太指望，也不希望同学们进入总想系统学习的节奏。参考：《破除“系统学习”的情结》http://blog.csdn.net/sxhelijian/article/details/7841618
贺利坚2015-09-12 09:36:58再答
缺什么补什么可能更现实。

王聪2015-09-11 00:21:39
感觉有点难理解 不过想想链表本来就是c语言精髓 搞懂要下功夫

王雪洁2015-09-10 19:47:32说
还是感觉挺深奥的，不是很理解
贺利坚2015-09-10 21:57:07答
用适合的方法,将这些深奥的东西搞明白。一直有人觉得深奥就放弃了,却忘了自己的目标是专业人员。

杨珺2015-09-10 07:31:06问
指针型引用，引用，指针，这个还没搞明白，准备多看几遍，
贺利坚2015-09-10 11:08:33答
把课堂画过的交换两数内存变化图画明白了，这个就突破了

魏永恒2015-09-09 23:26:11问
为什么在长度为n的线性表中删除第i个元素，需向前移动n-i个元素，而不是n-i+1个元素，没搞明白
贺利坚2015-09-10 11:12:24答
保留前面i-1个，将后面n-i个移来，删除后，剩n-1个。这是理解的一个角度。建议在纸上画画，让抽象的东东可视化，一切就明白了。

傅军超2015-09-09 23:22:28问
有这样的感觉，老师讲的头头是道，自己听的迷迷糊糊
贺利坚2015-09-10 11:06:18答
在线视频讲究效率，由老师一直讲下去，个人根据自己的情况决定进度。看课效果不佳，可以考虑看前翻翻书，也可同时在书上做标记

贺利坚2015-09-08 11:51:16
请完成第2周实践后，开始准备第3周的自主学习。遇到的问题提在这里，大家互相解答。

【课程内容答疑实录】

朱振华2015-09-21 10:18:49
积累算法思想

李宗政2015-09-21 10:03:55
函数看着有点晕

佟兴锋2015-09-21 09:49:58
插入数据元素和删除数据元素
张志康2015-09-21 09:55:54
老师会讲的

徐群壮2015-09-21 07:42:46
对于get函数，书本上是用bool型。总感觉很别扭。我就用了elemtype型也可以。无非是最后反回想得到的值。当时对引用的e把握得不好，看到老师的解法。还是果断用书上的方法
贺利坚2015-09-21 08:13:42
书上的，老师讲的，都只是方案中的一种。设计的魅力在于，结果能有千千万

宋晨2015-09-21 07:18:27
有时候会出现莫名其妙的错误 其实仔细查看会发现不是大问题 可能是掉了东西
贺利坚2015-09-21 08:11:54
通过不间断的实践，将语言学习阶段没有做到的补起来。

朱希康2015-09-21 00:01:57
如何用最快方法找到最有效的算法？
贺利坚2015-09-21 08:10:49
这需要积累。我们正在积累。

高露2015-09-20 21:14:17
自己脑子中会有步骤，可用到程序中会出现很多问题
贺利坚2015-09-21 08:10:21
需综合提高

马笑媛2015-09-20 19:54:37
有的变量名称还是要现百度什么意思
贺利坚2015-09-20 19:57:09
变量名称就是个名字，百度并不能解释。需要明白算法思想基础上，明确变量的意义。

贺利坚2015-09-20 19:16:08
不看课本自己做的话还是不会啊
看课本，是学习中的重要环节

杨宁2015-09-20 19:12:45
不看课本自己做的话还是不会啊

张耀2015-09-20 17:27:51
。
桑立2015-09-20 15:08:02
算法部分，还不是很明白。会多看几遍的

张瑞蕾2015-09-20 15:01:43
还好，问题解决

王旭2015-09-20 13:32:04
销毁了是全部没了，还是把修改的部分弄没了？
贺利坚2015-09-20 14:57:31
若线性表是房子，销毁的意思是，强拆队昨日深夜造访……销毁，释放掉存储数据的内存，一切数据存储的地方，都没了。
唐子健2015-09-20 14:14:54
线性表销毁

王敏2015-09-19 19:30:39
还是不熟练[:(]

商文轲2015-09-19 18:01:32
能看懂代码，自己根本想不出来可咋办
贺利坚2015-09-19 21:09:09
先保证算法思想，再能写出程序来。大胖子都是一口一口吃出来的，咱坚持吃下去。

颜肖璇2015-09-19 15:07:11
自己想的话完全不知道从何下手
贺利坚2015-09-19 21:05:07
学步阶段，先不必盯这个目标，走下去，会达到的。

吕云双2015-09-19 10:37:18
循环表的对称性有什么实际应用例子吗
贺利坚2015-09-19 21:07:04
第三章队列就用到了

焦梦真2015-09-18 08:42:23
链表太难了。
贺利坚2015-09-18 08:57:44
加油↖(^ω^)↗！

于奎民2015-09-18 07:02:06
题干意思看不大懂。
贺利坚2015-09-18 08:58:52
经鉴定：视频结合看书，方可实现理解。

赵鹤2015-09-17 21:15:12
如何用程序证明线性表已销毁(free函数)
贺利坚2015-09-17 22:25:53
销毁后显示下，会出现内存溢出的现象。怕怕。因为那段内存已经不属于你的程序运行用了。

徐吉平2015-09-17 19:37:23
判断线性表是否为空函数用的bool变量，bool变量不熟悉
贺利坚2015-09-17 22:23:22
翻c++书，或百度

巩凯强2015-09-17 18:39:30
代码看的话能看懂，要是自己想的话感觉很难，想不出来。
贺利坚2015-09-17 19:09:01
这就是我们正在积累的过程。沉下心来，渡过这个阶段。
辛志勐2015-09-17 18:57:13
那是你做的少

杨征2015-09-17 17:31:42
老师 我想问一下 销毁线性表以后什么也不显示还是显示任意取值
贺利坚2015-09-17 19:07:51
销毁后再访问，就是对内存的非法访问。那段内存可能会被系统分配给别的程序，若系统不拒绝，就可能酿成大祸。

程梦莹2015-09-16 21:32:27
自己写 好有难度
贺利坚2015-09-17 06:26:44
在阶梯式上升中，和打游戏一般，过一关，境界提升一级。把链表关过了，接下来几周相对就好些，等着碰树。传统中，只以考试是否通过作为学习评价，造出很多假象，这也是现在感觉难的罪魁。

张栋2015-09-16 14:05:12
不参考，还是做不出来。。。
贺利坚2015-09-16 19:07:49
正在向不参考就做出来的路上前行。
傅军超2015-09-17 15:06:36
就是写代码而已

罗海员2015-09-15 23:52:04
代码积累啊，，，

王增亮2015-09-15 21:16:55
list.h怎么加到mian.cpp里面
贺利坚2015-09-15 22:21:17
#include

程昂2015-09-15 17:57:09
不参考自己还是写不出代码来 还是要多熟悉
贺利坚2015-09-15 19:32:41
代码积累的事，不能再耽搁。

李浩2015-09-15 16:55:36
对于顺序表的算法库运用的比以前更加熟练，问题是如果没有算法库单凭自己去编写的话还是有些难度
贺利坚2015-09-15 19:31:49
在学数据结构期间，就要学会这些基础的东西，最后能够自己实践过。

刘强2015-09-15 16:52:10
SqList InitList() { SqList *L=(SqList )malloc(sizeof(SqList));//这里申请了结点空间 L->length=0; return L; } 其中指针函数的作用是把L的地址值返回给main函数吗？
贺利坚2015-09-15 19:29:57
返回值为指针的函数。

罗海员2015-09-14 23:27:34
总感觉欠缺点什么，看程序明白，步骤都知道，但是就是有点乱
贺利坚2015-09-15 07:19:33
通过学习行为，就是要将这些，在你脑瓜仓库的货架上码整齐了。

王聪2015-09-14 18:43:55
GetElem 函数中 课本上说的用e返回第i个元素 但是在程序的实现中 只能输出0或1 也就是判断是否找到 不理解这里
贺利坚2015-09-14 19:54:14
结果不必也不能全用返回值。返回值只能有一个。e是引用，对其赋值，实参也便得到结果了

杨珺2015-09-14 18:29:14
销毁线性表的运行结果是不显示任何东西吗
贺利坚2015-09-14 19:49:55
释放了就行，不必显示给人看

李哲2015-09-14 16:34:56
Typedef的意义是什么
贺利坚2015-09-14 19:49:02
百度下