链表定义:

n个节点离散分配，
彼此通过指针相连
每个节点只有一个前驱节点，每个节点只有一个后续节点
首节点没有前驱节点尾节点没有后续节点

专业术语:

首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:

      1，第一个有效节点之前的那个节点
      2，头结点并不存放有效数据
      3，加头结点的目的主要是为了方便对链表的操作                                                                                                                                  4，头结点数据类型和首节点数据类型一样

头指针:指向头结点的指针变量
尾指针:指向尾节点的指针变量

 要循环遍历一个链表                                                                                                                                                                               确定一个链表需要几个参数：只需要知道头指针就可以了

每一个链表的节点数据类型该如何表示？

#include <stdio.h>
#include <string.h>
#include <malloc.h>//创建节点
typedef struct Node{int data; //数据域struct Node *pNext; //指针域}*PNode,Node;   //Node等价于 struct Node       PNode等价于struct Node *int main(void) {return 0;
}