网上数据结构初学笔记（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;