单链表入门级教程

单链表

祝大家端午节安康！计算机人没有假期！继续学习吧
链表的结点是由数据域（可以是任何形式的数据）和指针域组成。

什么是链表？

链表就是结构体变量与结构体变量连接在一起（通过结构体指针连接在一起）！

动态创建链表：动态内存申请+模块化设计

1. 创建链表（创建一个表头表示整个链表）

2. 创建结点（形成新的结点）

3. 插入结点

4. 删除节点

5. 打印遍历链表（测试）

创建链表，链表表头

#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


struct Node
{
   
    int data;                  //数据域
    struct Node* next;         //指针域

};

//创建链表其实就是创建一个链表头来表示整个链表
//链表头是没有数据域的，只有指针域
//也就是说链表头不存储数据只有一个指向下一个结点的指针
struct Node* creatList() //创建链表
{
   
    struct Node* headNode = (struct Node*)malloc(sizeof(struct Node));//动态内存分配
    //动态内存分配后    headNode 就成为了结构体变量
    //变量使用前必须初始化
    //headNode->data = 1;
    headNode->next = NULL;
    return headNode;
}

//为什么要封装一个创建结点的功能？
//在插入结点时需要用到
struct Node* creatNode(int data) //创建结点
{
   
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;//结构体变量初始化   结构体变量里的data给的是形参
    newNode->next = NULL;//结构体变量里面的指针初始化为空
    return newNode;

}

//打印链表
void printList(struct Node* headNode)
{
   
    struct Node* pMove = headNode->next;
    while (pMove != NULL)
    {
   
        printf