C语言 单向 动态链表的增 删 改 查操作, 非常易懂!

  很基础 我也是小白如果可以提供到一些帮助 请往下看，有问题可以指出!!

下面是运行效果图:

 如果有问题可以指出,留言:

下面是代码 也没啥好讲的: 注意结构体的指针调用问题就好了 ，分清楚指针和指向指针的指针就好了

//全局结构体 struct
typedef struct Stu {
    union {
        int num;
        char name[10];
    }Stu;
    int num;
    int age;
    char name[10];
    struct Stu* Next;
}Stus;

//定义个人用户方法操作
typedef struct _list {  
    Stus* head; 
}List;
//清除整个链表
static void throughtdel(Stus* p);
static void select(Stus* p);//显示
static void searchs(Stus* p);//搜索
#define Len sizeof(Stus)
//动态链表*单向
static int LS = 0;
//建立链表结构 33 static void createtable(List *plist) {
    printf("建立链表 请输入:索引   姓名 (输入0结束))
");    
    Stus* a, * b;
    plist->head = NULL;
    a = b = malloc(Len);
    //赋值
    scanf("%d %s", &a->num, &a->name);
    while (a->num!=0)
    {
        LS++;
        if (LS == 1)plist->head= a;
        else  b->Next = a;
        b = a;
        a = malloc(Len);
        //赋值
        //printf("请输入:编号   姓名(输入0结束))
");
        scanf("%d %s", &a->num, &a->name);
        if (a->num == 0)break;
    }
    b->Next = NULL;
}
//删除 某节点
static void dynamictable(List * list) {
    Stus*q,*p;
    /*List list;
    list.head =head;*/
    int number;
    printf("删除操作(输入索引):
");
    scanf("%d", &number);
    for (q=NULL, p= list->head;p ;q=p, p=p->Next)
    {
        if (p->num==number)
        {
            printf("删除后
");
            //删除
            if (q) { //首位的是时候 q指向的
                q->Next = p->Next; 
                free(p);
                select(list->head);
                break;
            }
            else { //如果首位怎么办？ 
                list->head = p->Next;
                free(p);
                select(list->head);
                break;
            }
        }
    }
}
//删除方法二 
static void del(List* list) {
    Stus* q=list->head,*d=NULL;
    if (q==NULL)
    {
        printf("nlist null!");
        return;
    }
    else {
        int c = NULL;
        printf("请输入删除数下标:");
        scanf("%d", &c);
        while (q->num!=c&&q->Next!=NULL)
        {
            d = q;
            q = q->Next;
        }
        if (q->num==c)
        {
            if (q==list->head)//首位
            {
            list->head = q->Next; //首位改变
            return;
            }
            else {
                d->Next = q->Next;
                free(q);
                return;
            }
        }
        else {
            printf("没有找到要删除的元素");
        }

    }

}
//显示全部节点
static void select(Stus* p) {
    printf("---------------------------查询结果-----------------------------------
");
    for (; p; p = p->Next)
    {
        printf("%d %s
", p->num, p->name);
    }
    printf("---------------------------------------------------------------------
");
    return;
}
//搜索
static void searchs(Stus *p) {
    int s = 1,number=NULL;
    printf("请输入搜索的索引:"); scanf("%d", &number);
    for (; p; p = p->Next)
    {
        if(number==p->num){
            s = 0;
        printf("已找到: %d     %s 

", p->num, p->name);
        //break;
        }
    }
    if (s)printf("没有找到!");
    return;
}
//清除整个链表
static void throughtdel (Stus* p) {
    Stus* q;
    for (q=NULL;p;p=q)
    {
        q = p->Next;
        free(p);
    }
}
//对链表进行排序 降序(0) 或者 升序(1)
static void swap(int *a,int *b) {
    int m = *a;
    *a = *b;
    *b = m;
}
//排序
static void order(List* list) {
    int g = 0; printf("降序(0)?升序(1) 请输入:");
    scanf("%d", &g);
    Stus* q, * p, * c; //冒泡排序
    c = q = p = NULL;
    if (list->head->Next== NULL || list == NULL)
    {
        return;
    }
    for (q = list->head; q != NULL; q = q->Next)
    {
        for (p = list->head; p->Next!= NULL; p = p->Next)
        {
            if(g){
                if (p->num > p->Next->num) //q  q+1
                {
                    swap(&p->Next->num, &p->num);
                    swap(&p->Next->name, &p->name);
                }
            }else{
                if (p->num < p->Next->num) //q  q+1
                {
                    swap(&p->Next->num, &p->num);
                    swap(&p->Next->name, &p->name);
                }
            }
            
        }
    }
    select(list->head);
    return;
}
//求最大 域值的位置
static void maxdj(Stus *arr,Stus**s) {
    //返回s
    Stus* p;
    p = arr->Next;
    *s = arr;//首位比较
    while (p->Next!=NULL)
    {
        p = p->Next;
        if ((*p).num > (*s)->num)*s = p;
    }
    return;
}
//插入 链表中 添加
static void adds(Stus **arr) {
    Stus* stat = (Stus*)malloc(Len);
    printf("添加请输入:索引   姓名
");
    scanf("%d %s", &stat->num, &stat->name);
    getchar();
    //添加到首位
    stat->Next = *arr;
    (*arr) = stat;
    return;
}
//修改
static void update(Stus** arr) {
    int*ins = (int*)malloc(sizeof(int)),c=1;
    char*dc= (char*)malloc(sizeof(char));
    Stus *p=*arr;
    printf("请输入要修改的序号:");
    scanf("%d", ins);
    while (p!=NULL)
    {
        if ((*arr)->num==*ins)
        {
            c = 0;
            printf("请输入要修改的值:");
            scanf("%s", dc);
            strcpy(p->name, dc);
            break;
        }
        p = p->Next;
    }
    if (c)printf("没有找到您要修改的 数据!
");
    else    printf("完毕! 输入1查询;
");
    free(ins);

    return;
}
//全局操作  //说明 :List 的head本身就是指针 所以操作只可以用  Stu** 来操作 
static void operation() {
    static void maxdj(Stus * arr, Stus **s);//求最大 域值的位置
    static void select(Stus * p);//显示链表
    static void dynamictable(List*list);//删除某节点
    static void searchs(Stus * p);    //搜索
    static void order(Stus * list);
    static void del(List * list);//删除2
    //降序后插入 链表中
    static void adds(Stus * *arr);
    //修改
    static void update(Stus * *arr);
    Stus *s;
    int ops = 0,*oop=&ops;
    List list;         //链表头声明
    list.head = NULL;  //初始化
    createtable(&list);//赋值操作  //list就代表了整个链表  ****  nb
    printf("请输入操作： 1:查询链表 2:删除某个链表 3:搜索  4.求最大域值 5.排序排列! 6.插入 7:修改 8:删除某链表（输入0结束!）
");
    scanf("%d", oop);
    while (*oop)
    {
        switch (*oop)
        {
        case 1: //查询
            select(list.head);
            break;
        case 2: //删除 某节点
            dynamictable(&list);
            break;
        case 3://搜索某节点
            searchs(list.head);
            break;
        case 4://求最大 域值的位置
            maxdj(list.head,&s);
            printf("最大的域位置和值为: %d %s
", (*s).num, (*s).name);
            break;
        case 5://排序 //对链表进行排序 降序(0) 或者 升序(1)
            //对链表进行排序 降序(0) 或者 升序(1)
            order(&list);
            printf("完毕! 输入1查询;
");
            break;
        case 6://插入节点
            adds(&list.head);
            printf("完毕! 输入1查询;
");
            break;
        case 7://修改
            update(&list.head);
            break;
        default:
            //删除方法二 
            del(&list);
            printf("完毕! 输入1查询;
");
            break;
        }
        printf("请输入操作： 1:查询链表 2:删除某个链表 3:搜索  4.求最大域值 5.排序排列! 6.插入 7:修改 8:删除某链表（输入0结束!）
");
        scanf("%d", oop);
    }
    printf("结束操作!
");

}
//动态插入 按照输入索引位置插入 没有找到则插入到最前面
static td(Stus*head) {
    Stus* p = head, * q = NULL, * cc = (Stus*)malloc(Len); int oc = 0;
    cc->Next = NULL;
    //插入操作
    printf("请输入插入的数:");
    scanf("%d %d", &cc->num, &oc);
    cc->Next = NULL;

    while (p->Next != NULL && p->num != oc)
    {
        q = p;
        p = p->Next;
    }
    if (q == NULL)
    {
        printf("找到了!在首位");
        cc->Next = p->Next;
        p->Next = cc;

    }
    else {
        if (p->num == oc)
        {
            printf("找到了!");
            q->Next = cc;
            cc->Next = p;
        }
     else {
            printf("没有找到了!");
            p->Next = cc;
            cc->Next = NULL;
        }
    }

    while (head != NULL)
    {
        printf("%d ", head->num);
        head = head->Next;
    }


}