链表原理（图文c语言）

链表的创建（原理）：
1.定义一个结构体变量：typedef struct Node{ int data;
struct Node * pNext;
}NODE,PNODE;
//NODE相当于struct Node，PNODE相当于 struct Node *；这个结构体变量就相当于我们链表中的一个节点。
如图：
2.我们创建一块动态内存作为头节点，创建一个指针为头指针：
PNODE pHead =(PNODE)malloc(sizeof(NODE));

注：pHead指向的并非是所分配动态内存中的某一部分，而是指向了其整体。