linux gcc 7.3.0 实现 c单向链表

1、核心

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
struct stu{
    char name[20];
    char num[20];
    struct stu *next;
};
struct stu *CreateList(){
    struct stu *p,*next,*head;  
    char name1[20];
    char num1[20];
    int n=0;
    while('q' !=name1[0]){
        n++;
        if(1==n) {
            head=(struct stu *)malloc(sizeof(struct stu));
            p=head;
            printf("%d号学生的名字:(q回到菜单)",n);
            scanf("%s",name1);getchar();
            if('q' == name1[0] && '\0' == name1[1]) 
                return head;
            printf("%d号学生的电话号码:",n);
            scanf("%s",num1);getchar();
                    strcpy(head->name,name1);
                    strcpy(head->num,num1);
            continue;
            }
            printf("%d号学生的名字:(q回到菜单)",n);
        scanf("%s",name1);getchar();
        if('q' == name1[0] && '\0' == name1[1]) 
            return head;
        printf("%d号学生的电话号码:",n);
        scanf("%s",num1);getchar();

            next=(struct stu *)malloc(sizeof(struct stu));      
        strcpy(next->name,name1);
        strcpy(next->num,num1);
        p->next=next;
        p=next;
    }
    p->next=NULL;
    return head;
}//创建链表
//输出链表
void PrintList(struct stu *head){       
    struct stu *p;  
    int pos=1;
        p=head;
    if(NULL == p){
        printf("当前表中无数据\n");
        return;
    }
    printf("\n序号\t姓名\t学生:\n");
    while(p){
        printf("%d\t%s\t%s\n",pos++,p->name,p->num);
        p = p->next;
    }
}//输出链表
int  main(){
    struct stu *p;
    p=CreateList();
    PrintList(p);
}

2、全部的样子

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
struct stu{
    char name[20];
    char num[20];
    struct stu *next;
};
struct stu *CreateList(){
    struct stu *p,*next,*head;  
    char name1[20];
    char num1[20];
    int n=0;
    while('q' !=name1[0]){
        n++;
        if(1==n) {
            head=(struct stu *)malloc(sizeof(struct stu));
            p=head;
            printf("%d号学生的名字:(q回到菜单)",n);
            scanf("%s",name1);getchar();
            if('q' == name1[0] && '\0' == name1[1]) 
                return head;
            printf("%d号学生的电话号码:",n);
            scanf("%s",num1);getchar();
                    strcpy(head->name,name1);
                    strcpy(head->num,num1);
            continue;
            }
            printf("%d号学生的名字:(q回到菜单)",n);
        scanf("%s",name1);getchar();
        if('q' == name1[0] && '\0' == name1[1]) 
            return head;
        printf("%d号学生的电话号码:",n);
        scanf("%s",num1);getchar();

            next=(struct stu *)malloc(sizeof(struct stu));      
        strcpy(next->name,name1);
        strcpy(next->num,num1);
        p->next=next;
        p=next;
    }
    p->next=NULL;
    return head;
}//创建链表

//输出链表
void PrintList(struct stu *head){       
    struct stu *p;  
    int pos=1;
        p=head;
    if(NULL == p){
        printf("当前表中无数据\n");
        return;
    }
    printf("\n序号\t姓名\t学生:\n");
    while(p){
        printf("%d\t%s\t%s\n",pos++,p->name,p->num);
        p = p->next;
    }
}//输出链表
//扩展部分
//插入
struct stu * ListInsert(struct stu *head,int pos){
    struct stu *p,*insert;  
    int i;
        p=head;
    char name1[20];
    char num1[20];
    if(NULL == p){
        printf("链表为空，需要重新建表\n");
        p=CreateList();
        return p;
    }
    printf("请输入学生的名字:");
    scanf("%s",name1);getchar();
    printf("请输入学生电话号码:");
    scanf("%s",num1);getchar();
    insert=(struct stu *)malloc(sizeof(struct stu));
    strcpy(insert->name,name1);
    strcpy(insert->num,num1);
    if(0 == pos){//处理第一个前插入
        insert->next=head;
        head=insert;
        return head;
    }
    for(i=0;i<pos-1;i++){//p在pos处
        p=p->next;
    }
    if(NULL == p) {
        printf("数据位置超出\n");
        return head;
    }

    insert->next=p->next;
    p->next=insert;
    return head;
}
struct stu *ListDelete(struct stu *head,int pos){//删除第几个学生数据
    struct stu *p,*q;   
    int i;
    p=head;
    if(1==pos){
        q=p;
        p=p->next;
        free(q);
        return p;
    }
    for(i=0+2;i<pos;i++){
        p=p->next;
        if(NULL==p->next){
            printf("位置输入错误");
            return head;
        }
    }
    q=p->next;
    if(NULL==q->next){
        p->next=NULL;
        free(q);
        return head;
    }
    p->next=q->next;
    free(q);
    return head;
    
}
//查找
int  main(){
    struct stu *p;
    char chooce;
        int pos;
    p=CreateList();
    PrintList(p);
    printf("\n*************************************\n");
    printf("1、打印链表\n2、插入数据\n");
    printf("3、删除数据\n4、查找数据\n");
    printf("请输入选择<1-2-3-4>(按其他任意键退出):");
    scanf("%c",&chooce);
    getchar();
    while(1){       
        if('1'==chooce){
            PrintList(p);
        }else if('2'==chooce){
            printf("输入插入第几个学生后面\n");
            scanf("%d",&pos);
            getchar();
            p=ListInsert(p,pos);
        }else if('3'==chooce){
            printf("输入删除第几个学生:");
            scanf("%d",&pos);
            getchar();
            p=ListDelete(p,pos);
        }else if('4'==chooce){
            printf("暂不支持\n");   
        }else{
            break;
        }
        printf("\n*************************************\n");
        printf("1、打印链表\n2、插入数据\n");
        printf("3、删除数据\n4、查找数据\n");
        printf("\n*************************************\n");
        printf("请输入选择<1-2-3-4>(按其他任意键退出):");
        scanf("%c",&chooce);
        getchar();          
    }
}

3、截图效果