喜歡的話可以掃碼關注我們的公眾號哦，更多精彩盡在微信公眾號【程序猿聲】 01 單鏈表(Singly Linked List ) 1.1 什么是單鏈表？ 單鏈表是一種鏈式存儲的結構。它動態的為節點分配存儲單元。當有節點插入時，系統動態的為結點分配空間。在結點刪除時，應該及時 ...

首先我們讓數組的元素都是由兩個數據域組成，data和cur。也就是說，數組的每一個下標都對應一個data和一個cur。 數據域data用來存放數據元素，也就是通常我們要處理的數據；而游標cur相當於單鏈表中的next指針， 存放該元素的后繼在數組中的下標。我們把這種用數組描述的鏈表叫做靜態鏈表 ...

靜態鏈表：線性存儲結構的一種，兼顧順序表和鏈表的優點，是順序表和鏈表的升級；靜態鏈表的數據全部存儲在數組中(順序表)，但存儲的位置是隨機的，數據直接的一對一關系是通過一個整型變量(稱為“游標”，類似指針的功能)維持。 1. 靜態鏈表中的節點 數據域：用於存儲數據元素的值 游標 ...

動態鏈表與靜態鏈表一. 靜態鏈表在某些語言中指針是不被支持的,只能使用數組來模擬線性鏈表的結構.在數組中每個元素不但保存了當前元素的值,還保存了一個”偽指針域”,一般是int類型,用於指向下一個元素的內存地址. #define MAXSIZE 100 ...

線性表的可以順序實現（數組），也可以鏈式實現（鏈表）。但是這兩種方式各有優缺點。順序實現雖然可以隨機存取數據，但是在插入或者刪除時需要移動大量元素。鏈式實現在插入或者刪除數據時只需修改其前驅、后繼的指針即可，但是在隨機存取數據時卻需要從頭開始。此時，靜態鏈表會是一個不錯的選擇 ...

據說單鏈表反轉問題面試中經常問，而鏈表這個東西相對於數組的確稍微難想象，因此今天紀錄一下單鏈表反轉的代碼。 1，先定義一個節點類。 2，我一共寫了三種方法 （1）迭代法。先將下一節點紀錄下來，然后讓當前節點指向上一節點，再將當前節點紀錄下來,再讓下一節點變為當前節點 ...

　　最近經歷了各種面試，各種東北西跑，各種面試准備，以及各種各樣不一樣的問題和面試官對自己本科大學的打擊，，我相信即使是普通大學也會讓考官眼前一亮的，，作為一名非211的湘潭大學的學子，我不知道自己以 ...

1、創建鏈結構實體Node 2、鏈表的操作（鏈表的頭結點創建、增加元素，刪除元素、求鏈表長度、根據輸入數據求下標） 3、實現結果小測試 ...