学生信息系统---手把手教你实现单链表的增删改查

已于 2025-03-08 12:39:45 修改
阅读量156 收藏 1
点赞数 5
文章标签： c语言 数据结构
于 2025-03-08 12:27:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Communist19/article/details/146114179
版权
一，定义学生信息结构体：
/ 学生信息链表节点结构体
typedef struct StuLinkList{
    char name[20];      // 学生姓名（最大20字符）
    char StuID[20];     // 学号（字符串类型）
    int age;            // 学生年龄
    double score;       // 学生成绩（浮点数）
    struct StuLinkList* next; // 指向下一个节点的指针
}StuLinkList;
二，单链表的初始化： 
/ 初始化链表头节点
StuLinkList* List_Init(void){
    // 分配头节点内存空间
    StuLinkList* head=(StuLinkList*)malloc(sizeof(StuLinkList));
    if(head==NULL){
        printf("\nMemory Allocation Failed!\n"); //内存分配失败
        return NULL;
    }else{
        head->next=NULL; // 初始化头节点指针域
        return head;     // 返回创建好的头节点
    }
三， 插入节点函数的实现：
// 插入节点函数
void InsertNode(StuLinkList* head,int pos,StuLinkList data){
    // 创建新节点并分配内存
    StuLinkList* NewNode=(StuLinkList*)malloc(sizeof(StuLinkList));
    *NewNode=data;       // 复制传入的学生数据
    
    StuLinkList* p=head; // 工作指针从头节点开始
    // 遍历找到插入位置的前驱节点
    for(int i=0;p!=NULL && i<pos-1;i++){
        p=p->next;       // 指针后移
    }
    
    if(p==NULL){         // 无效位置处理
        printf("\nInsertion Error!\n"); //插入错误：指定位置超出范围
        free(NewNode);   // 释放已分配内存
        return;
    }else{
        // 执行插入操作
        NewNode->next=p->next; // 新节点指向原后继
        p->next=NewNode;       // 前驱节点指向新节点
    }
}
四，删除节点函数的实现： 
// 删除节点函数
void DeleteNode(StuLinkList* head,int pos){
    if(head->next==NULL){ // 空链表检查
        printf("\nError: The List is Empty!\n"); //错误：链表为空,无法删除
        return;
    }else{
        StuLinkList* p=head; // 工作指针
        // 定位到删除位置的前驱节点
        for(int i=0;p!=NULL && i<pos-1;i++){
            p=p->next;   // 指针后移
        }
        if(p==NULL || p->next==NULL){
            printf("\nError: The Deletion Position is Invalid!\n");
            return ;
        }
        
        StuLinkList* DelNode=p->next; // 记录待删节点
        p->next=DelNode->next;        // 跳过待删节点
        free(DelNode);                // 释放节点内存
        printf("\nDeletion Successful.\n");
    }
}
五，查找结点函数的实现：
// 查找节点函数
StuLinkList* FindNode(StuLinkList* head, char* TargetID){
    StuLinkList* p=head->next; // 从第一个实际节点开始
    
    while(p!=NULL){      // 遍历整个链表
        if(strcmp(p->StuID,TargetID)==0){ // 比较学号
            printf("\nFind Successful!\n");//成功找到
            return p;    // 返回找到的节点指针
        }
        p=p->next;       // 指针后移继续查找
    }

    printf("\nNot Found!\n");
    return NULL;
}
 六，修改结点信息函数的实现：
// 修改节点信息函数
void ModifyNode(StuLinkList* head,char* TargetID){
    StuLinkList* Target=FindNode(head,TargetID);
    if(Target==NULL){
        printf("\nNot Found!\n");
        return;
    }else{
        printf("\nPlease Enter The New Student Information:\n");
        printf("Name: ");
        scanf("%s",Target->name);
        printf("\n");
        printf("Age: ");
        scanf("%d",&Target->age);
        printf("\n");
        printf("Score: ");
        scanf("%lf",&Target->score);
        printf("\n");
        printf("\nModification Sucessful!\n");
    }
}
七，打印单链表函数的实现：
void PrintList(StuLinkList* head){
    StuLinkList* p =head->next;
    printf("\n========== Below is the student information: ==========\n");
    while(p!=NULL){
        printf("Name: %s ID: %s Age: %d Score: %.2lf \n",p->name,p->StuID,p->age,p->score);
        p=p->next;
    }
    printf("=========================================================\n");
}
八，完整代码（仅供参考）： 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// 学生信息链表节点结构体
typedef struct StuLinkList{
    char name[20];      // 学生姓名（最大20字符）
    char StuID[20];     // 学号（字符串类型）
    int age;            // 学生年龄
    double score;       // 学生成绩（浮点数）
    struct StuLinkList* next; // 指向下一个节点的指针
}StuLinkList;

// 初始化链表头节点
StuLinkList* List_Init(void){
    // 分配头节点内存空间
    StuLinkList* head=(StuLinkList*)malloc(sizeof(StuLinkList));
    if(head==NULL){
        printf("\nMemory Allocation Failed!\n"); //内存分配失败
        return NULL;
    }else{
        head->next=NULL; // 初始化头节点指针域
        return head;     // 返回创建好的头节点
    }
}

// 插入节点函数
void InsertNode(StuLinkList* head,int pos,StuLinkList data){
    // 创建新节点并分配内存
    StuLinkList* NewNode=(StuLinkList*)malloc(sizeof(StuLinkList));
    *NewNode=data;       // 复制传入的学生数据
    
    StuLinkList* p=head; // 工作指针从头节点开始
    // 遍历找到插入位置的前驱节点
    for(int i=0;p!=NULL && i<pos-1;i++){
        p=p->next;       // 指针后移
    }
    
    if(p==NULL){         // 无效位置处理
        printf("\nInsertion Error!\n"); //插入错误：指定位置超出范围
        free(NewNode);   // 释放已分配内存
        return;
    }else{
        // 执行插入操作
        NewNode->next=p->next; // 新节点指向原后继
        p->next=NewNode;       // 前驱节点指向新节点
    }
}

// 删除节点函数
void DeleteNode(StuLinkList* head,int pos){
    if(head->next==NULL){ // 空链表检查
        printf("\nError: The List is Empty!\n"); //错误：链表为空,无法删除
        return;
    }else{
        StuLinkList* p=head; // 工作指针
        // 定位到删除位置的前驱节点
        for(int i=0;p!=NULL && i<pos-1;i++){
            p=p->next;   // 指针后移
        }
        if(p==NULL || p->next==NULL){
            printf("\nError: The Deletion Position is Invalid!\n");
            return ;
        }
        
        StuLinkList* DelNode=p->next; // 记录待删节点
        p->next=DelNode->next;        // 跳过待删节点
        free(DelNode);                // 释放节点内存
        printf("\nDeletion Successful.\n");
    }
}

// 查找节点函数
StuLinkList* FindNode(StuLinkList* head, char* TargetID){
    StuLinkList* p=head->next; // 从第一个实际节点开始
    
    while(p!=NULL){      // 遍历整个链表
        if(strcmp(p->StuID,TargetID)==0){ // 比较学号
            printf("\nFind Successful!\n");//成功找到
            return p;    // 返回找到的节点指针
        }
        p=p->next;       // 指针后移继续查找
    }

    printf("\nNot Found!\n");
    return NULL;
}

// 修改节点信息函数
void ModifyNode(StuLinkList* head,char* TargetID){
    StuLinkList* Target=FindNode(head,TargetID);
    if(Target==NULL){
        printf("\nNot Found!\n");
        return;
    }else{
        printf("\nPlease Enter The New Student Information:\n");
        printf("Name: ");
        scanf("%s",Target->name);
        printf("\n");
        printf("Age: ");
        scanf("%d",&Target->age);
        printf("\n");
        printf("Score: ");
        scanf("%lf",&Target->score);
        printf("\n");
        printf("\nModification Sucessful!\n");
    }
}

void PrintList(StuLinkList* head){
    StuLinkList* p =head->next;
    printf("\n========== Below is the student information: ==========\n");
    while(p!=NULL){
        printf("Name: %s ID: %s Age: %d Score: %.2lf \n",p->name,p->StuID,p->age,p->score);
        p=p->next;
    }
    printf("=========================================================\n");
}


int main (void) {
    StuLinkList* head=List_Init();
    if(head==NULL){
        return -1;
    }else{
        StuLinkList Stu1={"XiaoQingLong","2412001176",18,95,NULL};
        StuLinkList Stu2={"HuangGuQian","2412001227",20,95,NULL};

        InsertNode(head,1,Stu1);
        InsertNode(head,2,Stu2);

        PrintList(head);

        DeleteNode(head,2);
        PrintList(head);

        StuLinkList* found=FindNode(head,"2412001176");
        if(found){
            printf("The Student is %s\n",found->name);
        }

        ModifyNode(head,"2412001176");

        PrintList(head);


        free(head);
    }
    return 0;
}

小青龙emmm
关注
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值