1、C語言簡介
C語言是一門面向過程的、抽象化的通用程序設計語言,廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何執行環境支援便能執行的高效率程序設計語言。儘管C語言提供了許多低級處理的功能,但仍然保持着跨平臺的特性,以一個標準規格寫出的C語言程序可在包括類似嵌入式處理器以及超級計算機等作業平臺的許多計算機平臺上進行編譯。
2/7
2、鏈表特徵:
(1).由n個節點離散分配
(2).每個節點透過指針連接
(3)每一個節點由一個前驅節點和一個後驅節點
(4).首節點沒有前驅節點,尾節點沒有後驅節點
3、鏈表簡介
在第一個結點的指針域內存入第二個結點的首地址,在第二個結點的指針域內又存放第三個結點的首地址,如此串連下去直到最後一個結點。最後一個結點因無後續結點連接,其指針域可賦爲 0。這樣一種連接方式,在數據結構中稱爲“鏈表”
4、節點簡介
節點由兩個部分組成,一是數據域,用來存放有效數據二是指針域,用來指向下一個節點下面用C語言來構建鏈表數據結構,首先應該構造出節點,然後再把所有的節點連起來,就構成了鏈表
5、節點的構造
typedef struct Node
{int data//數據域,用來存放數據域struct Node *pNext//定義一個結構體指針,指向下一次個與當前節點數據類型相同的節點}NODE,*PNODE //NODE等價於 struct Node PNODE等價於struct Node * 此處用大寫是爲了與變量區分,可以讓人容易變出是個數據類型
typedef 只是給數據類型取個別名,即 typedef 數據類型 別名我們知道struct Node 是我們定義的數據類型
6、鏈表專業術語:
首節點:存放第一個有效數據的節點
尾節點:存放最後一個有效數據的節點
頭節點:頭節點的數據類型與首節點的數據類型相同,並且頭節點是首節點前面的那個節點,並不存放有效數據頭節點的存在只是爲了方便鏈表的操作。
頭指針:指向頭節點的指針
尾指針:指向尾節點的指針
7、鏈表的創建
首先,我們應該創建一個頭節點,並用頭指針指向它,用C語言描述:用malloc向計算機申請一塊內存,並定義一個指向與頭節點數據類型相同的指針(一定要判斷申請內存是否成功)
然後,要知道要創建鏈表的長度,用一個循環來每次創建一個節點,並把每個節點連在一起