1. 程式人生 > >鏈表的學習-1

鏈表的學習-1

線性表 ack col nod ont style rgb 沒有 組成

一.鏈表的定義及其所包含的數據元素的組成部分。

鏈表是將一組在存儲地址上非順序、不連續的數據元素,通過指針鏈接起來從而實現數據元素之間的邏輯關系的線性表。

鏈式結構的特點:鏈表存儲的數據元素之間的邏輯關系與其存儲的地址沒有關系,而是用指針來說明。

鏈表的數據元素的組成部分:指針域和數據域

指針域用來存放指示數據元素之間的邏輯關系的指針。

數據域用來存放數據信息。

數據元素這種特殊的存儲方式稱之為結點(Node)。

二 .鏈表的結構體定義

typedef struct LNode

{

int data; //數據域:用來存放數據

struct LNode* pNext;//指針域:存放的指針將指向下一個結點

} LNode;

鏈表的學習-1