關於鍊表的練習 200，鍊表基礎知識

倒數第二行 paixu（） 的返回值為 void，無需為 head 賦值。

不使用 i 和 j 的中間定義，可以刪除。

struct thing *creat（void） 第乙個如果在這個中似乎沒有 endif

我還沒有看過演算法，所以應該沒問題。

困惑。。 這麼老，看起來很迷茫。

希望你能找到一位師傅來幫助你。

如果您有任何問題，請新增QQ聊天。

超級幼稚的教訓，激發本書基礎知識的“摘錄”。

讓我們從構建乙個結構體開始：

1.建立鍊表。

基本思想是先建立乙個頭節點，讓頭指標頭和尾指標尾指向該節點，將指標字段設定為null（鍊表末尾的標誌），然後建立乙個新節點，指向pnew，將實際資料放在其資料字段中， 指標欄位為 null。將其插入尾巴的後部，並將尾巴指向 pnew 指向的節點。

2.插入鍊表。

在第 i 個節點後插入乙個新節點，基本思想是：先建立乙個指向 head 所指節點的新指標，然後迴圈搜尋第 i 個節點，將新節點的指標字段指向第 i 個節點的後續節點，然後將第 i 個節點的指標字段指向新節點。

3.刪除鍊表。

基本思想是，首先要確定的是刪除哪個節點，因為無法刪除頭節點。 在p，q指標的新定義中，迴圈搜尋宰迅的第i個節點，q指向p的後繼節點，也就是要刪除的節點，然後將p的指標字段指向q的後繼節點，最後不要忘記釋放已刪除的節點q。

4.節點的輸出操作。

基本思想：乙個新定義的 p 指標，它從頭部指標開始，遍歷輸出，直到其指標欄位為 null。

5.鍊表的銷毀。

基本思想：p、q指標的新定義，p從頭節點開始，q指向p的後繼指標，然後把p的指標字段指向q的後繼指標，這樣q節點就被刪除了，然後q節點的記憶體被釋放出來。 最後，適當的頭節點的記憶體。

只要看看指標的書，了解指標、位址和記憶體的分配。

也許這是每個IT初學者都頭疼的問題，明明我們之前接觸過陣列，覺得陣列已經是通用的資料儲存位置了，但是如果一直使用更複雜的資料（也就是當資料比較多的時候），我們肯定會感到非常反感，因為對於陣列的資料結構， 在你自己使用它之前，你必須定義它的大小，這樣它的儲存空間在資料處理過程中是極其不方便的。因為沒有人願意為將要處理的資料做預算，這是每個程式設計師都非常忌諱的事情，而且我們還需要讓它足夠大以滿足我們的要求（但如果我們分配太多，將不可避免地浪費記憶體）。

以上的一切都證明了使用陣列的時候確實有很多需要注意的地方，那麼我們就開始說鍊表吧，鍊表也是一種資料結構，它彌補了陣列帶來的很多不便，讓我們可以隨意為一些資料分配空間，並根據需要開啟記憶體單元。 當然，對於鍊表來說，它們分為靜態鍊表和動態鍊表，根據處理資料的方向分為單向鍊表和雙向鍊表。

說到鍊表，我們都知道還有乙個重要的知識點就是指標，因為數字前後的資料必須是相關的，並且必須進行一系列的連線和指向處理，所以是指標起到了這個角色，而且在現在的程式語言中， 指標是任何東西都無法替代的。你可以看到它的重要性。

當然，在了解了結構體之後，我們應該對鍊表有了更簡單的理解，說白了，鍊表就是通過指標連線起來的多個結構體。 知道每個結構都有乙個儲存指標的成員變數，並且此成員的型別是該結構的型別。 每個鍊表都有自己的節點，這些節點是結構體的變數，當然它們也是結構體型別的變數。

總結。 親愛的，我很高興回答你的問題。 關於鍊表，有兩個指標，快速和慢速，它們最初指向頭節點。

每次移動時，快向後走兩次，慢向後走一次，直到快不能向後退兩次。 這使得在每一輪移動之後成為可能。 快和慢之間的距離將增加乙個。

如果鍊表有 n 個元素，則 Zui 會多移動 n 輪。 當 n 是奇數時，慢指向中間節點，當 n 是偶數時，慢指向兩個中間節點中的第乙個。

親愛的，我會非常回答你。 關於鍊表，有兩個指標，其 fast 和 slow 過多，最初指向頭節點。 每次移動時，快向後走兩次，慢向後走一次，直到快不能向後退兩次。

這使得在每一輪移動之後成為可能。 快和慢之間的距離將增加乙個。 如果鍊表有 n 個元素，則 Zui 會多移動 n 輪。

當 n 是奇數時，慢指向中間節點，當 n 是偶數時，慢指向中間的前兩個節點。

親愛的，**很含糊，請把文字發給老師。

親愛的，我能看到它。

listnode 術語是指沒有表的單向鍊表節點，該錶包含節點值 val 和指向下乙個節點的指標函式，用於查詢鍊表的後半部分。 使用快速和慢速指標方法，在遍歷鍊表一次後，慢指標指向鍊表的中間。 然後再次遍歷鍊表，並將慢指標所引用的節點及其之後的所有節點的值儲存到結果列表中。

Z postcomer，如果結果列表不為空，則輸出程式碼包含數字，否則輸出 -1。

您好，親愛的，為您展開資訊：鍊表，鍊表是物理儲存單元上的一種非連續、非順序的儲存結構，資料元素的邏輯順序是通過鍊表中的指標鏈結順序實現的。 鍊表由一系列節點（鍊表中的每個元素稱為節點）組成，這些節點可以在執行時動態生成。

每個節點由兩部分組成：儲存資料元素的資料字段和儲存下乙個節點位址的指標字段。 與線形表的順序結構相比，操作複雜。

由於不必按順序儲存，鍊表在插入時可以達到 o（1） 的複雜度，這比另乙個行行表序列表的複雜度要快得多，但找到乙個節點或訪問乙個特定編號的節點需要 o（n） 時間，而 o（logn） 和 o（1） 對應的時間複雜度分別針對行行表和序列表。