"資料結構翻轉課堂"答疑實錄——順序表

本文是《資料結構》翻轉課堂線上答疑的實錄，由雲班課的“答疑/讨論”功能中導出資料整理而成。。

下面的内容，按時間從後往前的順序提供，請直接到文章末尾，倒着看更順暢。

焦夢真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答

賀利堅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

<code>#include</code>

程昂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-&gt;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

百度下