C++ 单链表学习QAQ增/查/删/改/插

1、创建链表（增）

1.1 头部添加链表法

代码演示

/*
 * @Author: ricocosoul
 * @Date: 2020-09-16 11:24:00
 * @LastEditTime: 2020-09-16 15:22:51
 * @FilePath: \vscode\构建单链表.cpp
 */
#include <iostream>

/* 结构体声明 */
struct list
{
   
    int number;
    list *next;
};

/* ---------------------------- */
/* ---------------------------- */

/* 初始化Head指针 */
/* Head指针用来标志链表头*/
list *Head = nullptr;
/* 初始化Tail指针 */
/* Tail指针用来标志链表尾*/
list *Tail = nullptr;

/* ---------------------------- */
/* ---------------------------- */


/* 头添加 */
void Head_Add_list()
{
   
    /* abs动态分配 */
   list *abs = new list;
    int number;
    std::cin >> number;
    /* 给abs成员赋值 */
    abs->number = number;
     /* 设置abs的下一个指针为空 防止野指针 遍历链表时方便找到当前链表的尾部*/
    abs->next = nullptr;
    /* 如果说Head == nullptr 说明当前链表为空abs是一个指针
    *  所以  abs指针 即是头 部也是 尾部
    */
    if (Head == nullptr)
    {
   
        Head = abs;
        Tail = abs;
    }
    else
    {
   
        /* 新来的abs接上Head */
        abs->next = Head;
        /* Head 更新位置 */
        Head = abs;
    }
}

1.2 尾部添加链表法

代码演示

/*
 * @Author: ricocosoul
 * @Date: 2020-09-16 11:24:00
 * @LastEditTime: 2020-09-16 15:22:51
 * @FilePath: \vscode\构建单链表.cpp
 */
#include <iostream>

/* 结构体声明 */
struct list
{
   
    int number;
    list *next;
};

/* ---------------------------- */
/* ---------------------------- */

/* 初始化Head指针 */
/* Head指针用来标志链表头*/
list *Head = nullptr;
/* 初始化Tail指针 */
/* Tail指针用来标志链表尾*/
list *Tail = nullptr;

/* ---------------------------- */
/* ---------------------------- */


/* 链表尾添加 */
void Tail_Add_list()
{
   
    /* abs动态分配 */
    list *abs = new list;
    int number;
    std::cin >> number;
    /* 给abs成员赋值 */
    abs->number = number;
     /* 设置abs的下一个指针为空 防止野指针 遍历链表时方便找到当前链表的尾部*/
    abs->next = nullptr;
    /* 如果说Head == nullptr 说明当前链表为空abs是一个指针
    *  所以  abs指针 即是头 部也是 尾部
    */
    if (Head == nullptr)
    {
   
        Head = abs