C语言初级链表（之有头节点的单向链表）

 #define  _CRT_SECURE_NO_WARNINGS
 #include <stdio.h>
 #include <stdlib.h>
 
 
 typedef struct Node
 {
     int data;
     struct Node *next;
 }SLIST;

 //创建链表
 SLIST *Slist_create()
 {
     SLIST *pHead, *pM, *pCur;        //申请链表的辅助指针变量
     int data;                        //数据域的接收

     //创建头节点并初始化
     pHead = (SLIST *)malloc(sizeof(SLIST));
     if (NULL == pHead)
         return NULL;
     pHead->data = ;
     pHead->next = NULL;

     //提示输入内容
     printf("plz input the data \n");
     scanf("%d", &data);

     //对当前结点进行定位
     pCur = pHead;

     //循环创建业务节点
     while (data != -)
     {
         //创建业务节点实际操作、然后初始化
         pM = ((SLIST *)malloc(sizeof(SLIST)));
         if (NULL == pM)
             return NULL;
         pM->data = data;
         pM->next = NULL;

         //业务节点入链表
         pCur->next = pM;

         //当前节点下移
         pCur = pM;

         //提示输入内容
         printf("plz input the data \n");
         scanf("%d", &data);

     }

     return pHead;
 }

 //打印链表
 int Slist_printf(SLIST *pHead)        //形参接收头节点地址
 {
     SLIST *tap = NULL;            //创建临时指针变量
     if (NULL == pHead)
         return -;

     //临时指针变量初始化  ：第一个节点
     tap = pHead->next;

     printf("\nSTART\n");
     while (tap)
     {
         //打印当前结点数据域的内容
         printf("%d  ", tap->data);

         //临时指针变量下移
         tap = tap->next;
     }
     printf("END\n");
     return ;
 }

 //在链表中某一位置插入元素
 int Slist_NodeInsert(SLIST *pHead, int x, int y)
 {
     //创建辅助指针变量
     SLIST *pPre, *pCur, *pM;

     //前驱结点初始化
     pPre = pHead;
     //当前结点初始化
     pCur = pHead->next;
     //创建插入节点
     pM = (SLIST *)malloc(sizeof(SLIST));
     //插入节点初始化
     pM->next = NULL;
     //数据域为要插入的值
     pM->data = y;
     //遍历链表
     while (pCur)
     {
         //判断元素节点，如果是跳出循环
         if (pCur->data == x)
             break;
         //指针下移
         pPre = pCur;
         pCur = pCur->next;

     }
     //插入节点入链表：分为两种情况，①找到要插入的节点插入在当前位置②未找到要插入的节点，插入在链表尾部
     pM->next = pPre->next;
     pPre->next = pM;
     return ;
 }

 //删除链表节点
 int Slist_NodeDel(SLIST *pHead, int y)
 {
     //创建辅助指针变量
     SLIST *pPre, *pCur;
     //指针变量初始化
     pPre = pHead;
     pCur = pHead->next;

     //遍历链表
     while (pCur)
     {
         //判断是否找到要删除的链表节点；如果是则跳出循环
         if (pCur->data == y)
             break;

         //指针下移
         pPre = pCur;
         pCur = pCur->next;
     }
     //判断是否找到要删除的链表节点：未找到
     if (pCur == NULL)
     {
         printf("未找到要删除的节点\n");
         return -;
     }
     //找到要删除的链表节点
     pPre->next = pCur->next;
     //这段判断语句的作用是：判断链表是否存在
     if (pPre == NULL)
         free(pCur);                    //释放当前节点内存（即要删除节点的内存）
     return ;
 }

 //链表逆置
 int Slist_Reverse(SLIST *pHead)
 {
     //创建指针变量
     SLIST *pPre, *pCur, *tap;
     //判断是否需要逆置：（当链表元素>=2时才可以逆置）
     if (pHead == NULL || pHead->next == NULL || pHead->next->next == NULL)
         return -;
     //初始化指针变量
     pPre = pHead->next;
     pCur = pHead->next->next;
     //遍历链表
     while (pCur)
     {
         //缓存当前结点的指针域
         tap = pCur->next;
         //对当前结点的指针域重新赋值为前驱结点；  即逆置
         pCur->next = pPre;            //（这里有做错：写成pCur->next = pPre-next）
         //指针下移
         pPre = pCur;
         pCur = tap;
     }

     //对头节点和第一个元素的指针域进行处理
     pHead->next->next = NULL;
     pHead->next = pPre;

     return ;
 }

 //销毁链表
 int Slist_Destory(SLIST *pHead)
 {
     //创建辅助指针变量
     SLIST *tap;

     //判断链表是否存在
     if (pHead == NULL)
         return -;
     //遍历链表
     while (pHead)
     {
         //缓存当前节点的指针域
         tap = pHead->next;
         //释放当前结点
         free(pHead);
         //指针下移
         pHead = tap;
     }
     return ;
 }

 int main(void)
 {
     int ret = ;
     SLIST *pHead = NULL;

     //创建链表
     pHead = Slist_create();
     ret = Slist_printf(pHead);
     //给链表中插入元素
     ret = Slist_NodeInsert(pHead, , );
     ret = Slist_printf(pHead);
     //删除链表中某个元素
     ret = Slist_NodeDel(pHead, );
     ret = Slist_printf(pHead);
     //重置链表中的元素
     ret = Slist_Reverse(pHead);
     ret = Slist_printf(pHead);
     //销毁链表
     ret = Slist_Destory(pHead);

     return ;

 }

　　

1.结构体的基本特点：（结构体中可以嵌套一个别的结构体；  ..........可以嵌套一个别的结构体指针）

　　　　　　　　　　（结构体中不可以嵌套一个自身类型的结构体（原因：确定不了结构体的内存大小）；

　　　　　　　　　　　　 ..........可以嵌套一个指向自身类型的指针（原因：不同类型的指针在同一操作平台下所占内存相同，有确定值）

2.数据类型的本质：固定大小的内存块别名。

3.链表的基础特点：（结构体； 两个域：数据域、指针域；  引用自身的结构体；  特点：非线性存储）

4.链表编程关键两点：

　　　　1）指针指向谁，就把谁的地址赋给指针

　　　　2）辅助指针变量&操作逻辑的关系（辅助指针：pHead（头节点）  pPre（前驱结点）  pCur（当前结点）  pM（业务节点））

=========================================================

此段代码刚开始是： 两个文件.C 和 一个.h文件，传代码由于不方便放到一个.C文件。

编写这段代码时，最难理解的是辅助节点的建立和移动。
编写错误的：167  pCur->next = pPre;（正确写法）

 　　　　　　　　pCur->next = pPre->next；(错误写法：这种写法造成对第二元素的循环打印，死循环。）
　　　　　　

 　　　　　　63   if (NULL == pHead)；（正确写法）
　　　　　　　　　 if (NULL == tap)；　（错误写法：这种写法造成程序崩溃；）。