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

標籤：資料結構   鏈表   答疑   

【說明】

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

【重要提示】

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

【知識點答疑】

趙鶴2015-09-21 16:38:25
頭插法為什麼首節點不是後來插入的節點
賀利堅2015-09-21 17:13:56
後加入的成頭了。
趙鶴2015-09-21 17:26:04
可是首節點並沒有資料域?
賀利堅2015-09-21 18:45:32
先區分下，首節點是第一個資料節點，前端節點是標識鏈表頭的專門節點。前端節點有資料域，但不用，只關注其指標域指向首節點。
趙鶴2015-09-21 20:52:03
謝謝老師

高露2015-09-21 13:38:26
雙鏈表聽起來好難〒_〒
賀利堅2015-09-21 13:44:02
那就該做一做了。做過了，一切ok。

張棟2015-09-21 10:16:07
都幹啥呢

朱希康2015-09-21 10:16:06
同學學習吧

。。。。。(水貨發言若干，刪)

程昂2015-09-21 10:15:12
加油！

於奎民2015-09-21 09:56:23
在刪除資料元素中e＝q->data有啥作用？在45頁

佟興鋒2015-09-21 09:56:22
建立雙鏈表

王聰2015-09-21 08:44:32
雙鏈表的理解 有點困難 特別是4個語句的順序

賀利堅2015-09-21 08:14:36
期待課堂能再幫大家一把。

宋晨2015-09-21 07:18:56
不是很好理解 需要再消化消化

唐子健2015-09-21 07:04:40
前驅節點作用

張志康2015-09-20 23:11:33
開始對鏈表的插入不是很明白，模模糊糊的

朱希康2015-09-20 23:09:21
鏈式表通常在什麼方面經常用到？

孫浩瀚2015-09-20 22:32:10
有點難理解

鞏凱強2015-09-20 22:13:56
前驅節點有什麼作用？

李哲2015-09-20 20:37:44
不太明白插入演算法和雙向鏈表的結構，為什麼要把int定義成別名

傅軍超2015-09-20 20:08:45
這周的最難嗎
賀利堅2015-09-20 20:20:57
期末回頭看，不過如此。然而，有些人，將鏈表難一直喊到畢業。再然後，他賣炊餅賣得挺好，也過上了幸福的生活。堅持一下，學會了，就不難了。

張瑞蕾2015-09-20 19:45:19
自己不會作圖，看到代碼不知如何入手
賀利堅2015-09-20 19:54:49
看來課堂還得解決畫的問題

楊寧2015-09-20 19:14:26
視頻後面的畫圖不理解，光看演算法看不太懂
馬笑媛2015-09-20 19:56:28
只能看著視頻來，看完又知道如何下手了。。。
賀利堅2015-09-20 19:59:12
先看完即可，爭取明天的課堂再幫大家一把。這些內容要改傳統課堂，又拖到期末求過了事了。

李浩2015-09-20 17:20:21
對於單鏈表，雙鏈表，順序表，有序表的應用還是有些混亂，特別是雙鏈表之間前後兩個地址的畫圖還是很混亂
賀利堅2015-09-20 19:18:29
應用會是很靈活的。Crowdsourced Security Testing其有，再知其用；Crowdsourced Security Testing其然，再知其所以然

楊征2015-09-20 15:14:24
看視頻倒是都能看懂，但看完以後自己想想又感覺什麼都不會了????自己根本就寫不出來 。。。
賀利堅2015-09-20 15:24:42
看視頻和看書，接合著來

孫鈺坤2015-09-20 10:54:45
即使是“抄”過後也總是忘
賀利堅2015-09-20 11:18:59
坦然面對。以記住為目的忘不了的，也全是假東西。循著過程得到的，經常捕捉不到形態的，不用時想不起來，用著時已經用過了，卻總不覺的，才是內化的。想想1+1=2於現在的你，就是這麼回事。繼續這樣，總有鏈表如1+1之時。

楊珺2015-09-20 09:26:42
例題看視頻能看懂，但自己做感覺很有難度，自己畫圖也會犯糊塗
賀利堅2015-09-20 11:22:09
初戀之心待之，成為眷屬之日，只需等待了。

王增亮2015-09-20 08:03:45
內容太多太複雜
賀利堅2015-09-20 08:08:34
有什麼辦法？人生來就要奮鬥的。加油！

張棟2015-09-19 08:56:25
表串連的地方，視頻看的真是迷迷糊糊，確實是有點困難
賀利堅2015-09-19 09:05:45
跟著畫一畫。

羅海員2015-09-17 22:59:05
鏈表，單鏈表！傷不起，關鍵看鏈式關係吧，再就是插入和刪除幾個重要的關係理順
賀利堅2015-09-18 08:17:27
體會到位

【實踐交流】

姚昭彥2015-10-05 08:26:03
猴子選大王

賀利堅2015-10-05 08:16:14
自由地發表自己的觀點。

賀利堅2015-10-05 08:12:40
很高興同學們能在這裡討論起來。

楊征2015-10-05 07:42:03
順序表 線性表容易弄混

宋晨2015-10-05 07:36:10
這部分的代碼看的時候覺得寫的很對很有道理 如果真是自己寫的話就寫不太出來 看來不能眼高手低 用腦理解比只用眼看更重要

李哲2015-10-05 00:30:02
學習鏈表一定要思維清晰，搞清各個節點之間的指向關係。

朱振華2015-10-04 22:22:28
線性表是一種很有代表性的結構吧！

孫鈺坤2015-10-04 14:44:02
順序表和線性表的共性
唐子健2015-10-04 08:43:14
順序表和線性表的共性
賀利堅2015-10-04 20:44:02
類比下，這在問“大學生和人的共性”
順序表是採用順序儲存結構的線性表，是線性表的一種實現方法

桑立2015-10-02 10:46:10
有很多地方還不是很明白，猴子選大王那個題，就不會啊
賀利堅2015-10-02 21:18:04
抄之有道，加畫一畫。再不行就回來找兄弟們畫，或上機時老師給你畫。

王增亮2015-10-01 16:08:36
順序表和線性表有很大的共同點，找到後’便變’的簡單了
賀利堅2015-10-01 16:46:08
學，然後知。贊

徐吉平2015-10-01 13:48:57
學習鏈表要舉一反三，自己琢磨啊
賀利堅2015-10-01 15:13:13
琢磨不動時，就動手做做。然後，就有料繼續琢磨了。

張瑞蕾2015-10-01 09:40:08
雙鏈表是在單鏈表的基礎上延伸，我覺得還是可以理解的，演算法庫採用程式的多檔案組織形式比較方便瀏覽，檢查錯誤。在猴子選大王這個項目上，從只是輸出最後結果到輸出每一輪的結果，還是有一點創新的。對於多項式求和還需在研究一下。
賀利堅2015-10-01 15:12:08
繼續！

張棟2015-09-30 21:21:54
學習鏈表，感覺如果能記清楚前後資料之間的關係，對我們學習還是挺有協助的，比如就是哪一個地區指向的另一個資料的哪個地區等等
賀利堅2015-10-01 15:11:22
世上本無難事，灌了半瓶子的人嚷嚷，就讓沒灌的人慌了，然後，不淡定地灌了半瓶，接著嚷嚷。沉心灌滿，再說。

焦夢真2015-09-30 16:59:39
要多思考

朱希康2015-09-27 08:41:21
那些主要注重理解再編寫，但是標頭檔開頭幾行真心不理解。從網上搜了感覺說的好複雜。
賀利堅2015-09-27 08:50:19
到c語言的課裡看一看，預先處理之檔案包含，大概在第9章。
王聰2015-09-29 07:47:42
網上的解答有時候很清晰明了 有時候卻泛泛而談
賀利堅2015-09-29 13:58:00
尋找參考也是一項功夫，修鍊吧。最直接的參考，在課程首頁。不過，只看老師，嫌視野狹窄。

李浩2015-09-23 21:14:54
發現學習編寫鏈表的代碼程式重要，如何使用的讓問題更簡練，複雜度更小，這更重要
賀利堅2015-09-25 08:04:10
好體會

傅軍超2015-09-23 08:34:53
代碼自己編嗎
賀利堅2015-09-23 12:17:26
有槍手嗎？
楊珺2015-09-28 15:14:28
你自己寫的嗎？我實在寫不出來，總是錯誤
賀利堅2015-09-29 13:54:54
努力自己編，不行就“抄之有道”，總之要從自己腦中冒出，指間流出。

徐群壯2015-09-21 18:37:19
為啥第二種方法不行，求解答
羅海員2015-09-21 23:16:46
建立單鏈表，有頭插法和尾插法兩種，不要忘記要刪除單鏈表！
賀利堅2015-09-22 10:37:10
為啥第二種方法不行，求解答
你把鏈表頭都改了！參數是對指標的引用，後面的事沒法做了。並且，前端節點的data中不儲存資料。

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

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