单链表学生信息管理系统

心得体会——第一次写博客

第一次用链表写出来一套完整的系统， 链表挺简单的，但是需要琢磨透其原理，光看视频是不够的，因为视频讲的很快，不透彻，所以早起去了图书馆借阅了一些参考书并且看了几篇博客， 手写了部分代码，这样可能会费时间，但是我感觉思路清晰了很多， 这是第一次写完整一套代码，下午时间5点开写，到了7.30写完， 用了大概2个半小时，但是其实有些代码不会的也参考了博客的代码，下次突破不参考，独立完成链表学习和应用

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



//一：创建结构体
typedef struct LNode
{

    int id;    //数据域
    int age;
    char name[20];

    struct LNode *next; //定义指针域



} L;  //定义结构体类型为 L

L*creat();
void addLink();
void findById();
void delById();
void findAll();
void alterInfo();
L*creat()
{

    int id1;
    L*head, *p,*q;      //定义指针：头指针， 两个记录指针
    head = (L*)malloc(sizeof(L));   //为头指针开辟空间
    q = head;   //记录头指针
    p = head->next;   //记录头指针的指针域
    printf("请输入添加的学号\n");
    scanf("%d",&id1);
    while(id1 != 0)
    {
        p = (L*)malloc(sizeof(L)); //为p指针开辟空间
        p->id = id1;
        printf("请输入年龄，姓名\n");
        scanf("%d %s",&p->age, p->name);
        p->next = NULL;
        q->next = p; // p ,q 节点相连接
        q = p;  //q指针后移
        printf("请继续输入学号,输入0则结束添加\n");
        scanf("%d",&id1);
    }
    return head;    //d返回链表起始的位置

}

//添加节点
void addLink(L *head)
{
    int i, id2, flag = 1;//flag判断指针是否达到最后一个节点
    L*p, *q, *r;
    printf("请输入学号\n");
    scanf("%d", &id2);
    while(id2 != NULL)
    {
        r = (L*)malloc(sizeof(L));//为r开辟空间
        r->next = NULL; //置空r的指针域
        r->id = id2;
        printf("请继续输入年龄，姓名\n");
        scanf("%d %s", &r->age, r->name);
        q = head; //记录头结点位置
        p = head->next; //p为指针头结点的指针域
        while(q->next != NULL && p->age < r->age)   //循环条件，q->next不为空
        {
            p = p->next; //q指针后移
            q = q->next; //p指针后移

            if(q->next == NULL)
            {
                p = NULL;
                q->next = r; //连接节点
                r->next = NULL; //置空r指针域
                flag = 0; //到达最后一个节点标记为0；

                break;
            }
        }
        if(flag)  //判断是否到达最后一个  节点， 为真则执行该操作
        {
            r->next = p;
            q->next = r;

        }


        printf("请继续输入学号添加\n");
        scanf("%d",&id2);

    }


}
void findById(L *head)
{
    int id3;
    L *p;
    p = head->next;  //就是定义一个指针
    printf("请输入要查询的学生学号\n");
    scanf("%d", &id3);
    while(p != NULL)
    {
        if(p->id == id3)
        {
            printf("\t\t-------------------学生信息：-------------------\t\t\n");
            printf("\t\t-------------------学号：%d     -------------------\t\t\n",p->id);
            printf("\t\t-------------------姓名：%s    -------------------\t\t\n", p->name);
            printf("\t\t-------------------年龄：%d    -------------------\t\t\n", p->age);
            break;
        }
        else
        {
            p = p->next;
        }

        if(p == NULL)
        {
            printf("学生为空！！！");
        }
    }
}
void delById(L *head)
{
    L *p, *q;
    int id4;
    printf("请输入需要删除的ID\n");
    scanf("%d", &id4);
    q = head;
    p = head->next;
    while(p != NULL)
    {
        if( id4 == p->id)
        {

            q->next = p->next;
            free(p);
            printf("成功删除此学生信息！！！");
            break;
        }
        else
        {
            p = p->next;//指针后移
            q = q->next;
        }

    }
    if(p == NULL)
    {
        printf("此ID不存在！！");
    }
}
void findAll(L *head)
{
    L *p, *q;
    q = head;
    p = head->next;
    while(p != NULL)
    {

        printf("\t\t-------------------学生信息：-------------------\t\t\n");
        printf("\t\t-------------------学号：%d     -------------------\t\t\n",p->id);
        printf("\t\t-------------------姓名：%s    -------------------\t\t\n", p->name);
        printf("\t\t-------------------年龄：%d    -------------------\t\t\n", p->age);
        p = p->next;
        if(p == NULL)
        {
            printf("查询完毕！！！");
        }
    }


}
void alterInfo(L *head)
{
    L *p, *q;
    int id6, age1;
    char name1[20];
    q = head;
    p = head->next;
    printf("请输入修改的学号\n");
    scanf("%d",&id6);
    while(p != NULL)
    {
        if(p->id == id6)
        {
            printf("\t\t-------------------学生信息：-------------------\t\t\n");
            printf("\t\t-------------------学号：%d     -------------------\t\t\n",p->id);
            printf("\t\t-------------------姓名：%s    -------------------\t\t\n", p->name);
            printf("\t\t-------------------年龄：%d    -------------------\t\t\n", p->age);

            printf("请输入修改的学生信息，学号，姓名，年龄\n");
            scanf("%d %s %d",&id6, name1, &age1);
            p->id = id6;
            strcpy(p->name, name1);
            p->age = age1;
            printf("修改后的信息为\n");
            printf("\t\t-------------------学生信息：-------------------\t\t\n");
            printf("\t\t-------------------学号：%d     -------------------\t\t\n",p->id);
            printf("\t\t-------------------姓名：%s    -------------------\t\t\n", p->name);
            printf("\t\t-------------------年龄：%d    -------------------\t\t\n", p->age);
        }
        else
        {
            p = p->next;
            q = q->next;

        }


    }
    if(p == NULL)
    {
        printf("输入的信息不存在！！！\n");
    }
}
int main()
{
    L *head;


    int sel;
    while(1)
    {
        printf("\t\t----------------------------------------------------\t\t\n");
        printf("\t\t-------------------开始创建链表---------------------\t\t\n");
        printf("\t\t----------------------------------------------------\t\t\n");
        printf("\t\t-------------------1. 创建学生信息------------------\t\t\n");
        printf("\t\t-------------------2. 添加学生----------------------\t\t\n");
        printf("\t\t-------------------3. 按照ID查询学生----------------------\t\t\n");
        printf("\t\t-------------------4. 按照ID刪除学生----------------------\t\t\n");
        printf("\t\t-------------------5. 查询所有学生信息----------------------\t\t\n");
        printf("\t\t-------------------6. 修改学生信息----------------------\t\t\n");
        printf("\t\t-------------------请选择操作项目-------------------\t\t\n");

        scanf("%d", &sel);

        switch(sel)
        {
        case 1:
            head = creat();
            printf("一结束添加\n");
            break;

        case 2:
            addLink(head);
            break;
        case 3:
            findById(head);
            break;
        case 4:
            delById(head);
            break;
        case 5:
            findAll(head);
            break;
        case 6:
            alterInfo(head);

        }


        if(sel == 0)
        {
            break;
        }
    }



    return 0;
}