鍊錶做題總結

2021-07-29 20:40:05 字數 603 閱讀 5964

自己基礎薄弱,我當時就擔心會聽不明白,但是上課聽的時候,感覺理解的還可以。

對於鍊錶這方面知識,通過做題,我的一些總結和想法如下。首先我想到的就是要掌握好鍊錶基礎的一些操作,插入、刪除、按位查詢、按值查詢等。一些題目都是這些基礎操作的變化。

其次就是指標的鏈結問題,這個很重要,也是我很容易犯糊塗的地方。因為鍊錶就是通過每個結點的指標域將資料元素按其邏輯順序鏈結在一起,在題目中,你要刪除還是插入,要考慮到當前元素的前驅和後繼這些問題。同時再加上迴圈體的一些判斷條件,就很容易弄錯此時的工作指標到底指向哪個元素。

第三個就是剛剛提到的工作指標問題,在解決問題時會有一些迴圈條件,這時就可能要發生指標的移動,指標結點的賦值等問題。所以在一些問題中重新定義了指標,便於操作,或者是重新申請乙個結點便於返回等。

聽明白了跟會做題確實是兩回事兒,我做的時候就有好多時候沒有思路,要不就是按自己的思路寫下去,感覺很對啊,可就是不過,有時也很絕望啊。有些題在網上看了別人的解法才恍然大悟。

做題的時候還有一點很重要,就是要考慮全面,而這點往往也很難做好。總之,要始終抱著一顆學習和上進之心。

03 04做題總結

3 4 月做題總結 題目鏈結 主要思路 確定比賽名次 拓撲排序 奇怪的夢境 拓撲排序判環 逃生反向拓撲 儀仗隊o尤拉函式 秦隊長的猜想 g哥德 猜想 棋盤問題 dfs 回溯 非常可樂 bfs or 數論 表示式求值 m模擬legal or not t拓撲排序 產生冠軍 t拓撲排序 reward 拓撲...

做題總結 Pawn s Revenge

題目描述 這道題目自己一開始時也沒有思路 後來才發現其實也並不難,實在是學的不太好 後來從網上查詢了一些資料,大概明白了這道題目的思路。這道題目是在已經有且只有乙個k棋子的情況下,通過增加最少數量的的pawn棋子,能夠將對方的所有的 棋子全部攻擊到,其中k能夠攻擊其餘八個方向,pawn棋子只能攻擊左...

做題總結 Latin Squares

原題 題意分析 題目就是輸入乙個二維陣列 用來表示矩陣 判斷對於矩陣中的每乙個數字是否在該數字所在的行 所在的列的只出現一次 相當於數獨的概念 如果是的話,則該矩陣是拉丁方,再判斷矩陣的第一行 第一列的元素是否按照公升序的方式排列的,從而進行對應的判斷輸出 做題思路 實現 include 萬能標頭檔...