網上數據結構初學筆記（1）

關於數據結構的知識發現基本屬於空白，所以決定學習它，決定每天抽出一到兩個小時去思考，網上說要多思考，我覺得這個非常正確，多畫圖，多思考。

//定義一個節點的結構
typedef struct node
{
    int member;//節點中的成員
    struct node *pNext;//指向下一個節點的指針
}NODE,*pNode;//聲明變量，聲明指針變量

大法師打發斯蒂芬首先說一下，這個單鏈表。看來看去，我覺得還是百度百科的解釋比較好。
https://www.cnblogs.com/scrat/archive/2012/08/22/2650812.html
單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。鏈表中的數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

ypedef char DataType; //假設結點的數據域類型爲字符
typedef struct node{ //結點類型定義
DataType data; //結點的數據域
struct node *next;//結點的指針域
}ListNode;
typedef ListNode *LinkList;
ListNode *p;
LinkList head;