用链表来实现学生信息的存储

链表是线性表的链式存储结构,有单链表、循环单链表、双链表、循环双链表、顺序链表。

链表不能够进行随机访问,但在插入和删除数据时不需要移动元素,比顺序结构操作简单。

简单程序实现:

#include<iostream>
#include<stdlib.h>
using namespace std;
struct student//建立学生信息链表结构体
{
  int num;
  float score;
  struct student *next;

};
void ScIn(student *s1)//输入学生数据信息
{
 cout<<"please input the student information: "<<endl;
 cout<<"the number is: "<<endl;
 cin>>s1->num;
 cout<<"the score is: "<<endl;
 cin>>s1->score;
}
//使用头插法来创建带有头结点的链表,并需要返回头节点的指针
struct student * Creat(student *L,int n)
{  
   L=(student*)malloc(sizeof(student));
   if(!L)cout<<"error!"<<endl;
   else L->next=NULL;
for(int i=1;i<=n;i++)
   {
 

  • 1
    点赞
  • 19
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,针对您的问题,我可以给出以下的C语言代码实现链表删除学生信息的操作: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义学生信息结构体 typedef struct student { char name[20]; int age; int id; struct student *next; } Student; // 创建一个链表 Student *create_list() { Student *head = (Student *)malloc(sizeof(Student)); head->next = NULL; return head; } // 插入学生信息 void insert_student(Student *head, Student *stu) { stu->next = head->next; head->next = stu; } // 删除学生信息 void delete_student(Student *head, int id) { Student *p = head->next; Student *q = head; while (p != NULL) { if (p->id == id) { q->next = p->next; free(p); printf("删除成功!\n"); return; } q = p; p = p->next; } printf("没有找到该学生!\n"); } // 打印所有学生信息 void print_students(Student *head) { Student *p = head->next; while (p != NULL) { printf("姓名:%s,年龄:%d,学号:%d\n", p->name, p->age, p->id); p = p->next; } } int main() { Student *head = create_list(); // 添加学生信息 Student *stu1 = (Student *)malloc(sizeof(Student)); strcpy(stu1->name, "张三"); stu1->age = 18; stu1->id = 1001; insert_student(head, stu1); Student *stu2 = (Student *)malloc(sizeof(Student)); strcpy(stu2->name, "李四"); stu2->age = 19; stu2->id = 1002; insert_student(head, stu2); Student *stu3 = (Student *)malloc(sizeof(Student)); strcpy(stu3->name, "王五"); stu3->age = 20; stu3->id = 1003; insert_student(head, stu3); // 打印所有学生信息 printf("所有学生信息:\n"); print_students(head); // 删除学生信息 printf("删除学号为1002的学生信息...\n"); delete_student(head, 1002); // 再次打印所有学生信息 printf("删除后的所有学生信息:\n"); print_students(head); return 0; } ``` 在上面的代码中,我们先定义了一个 `Student` 结构体,用于存储学生的信息,包括姓名、年龄、学号和指向下一个学生信息的指针。然后,我们通过 `create_list` 函数创建一个链表,并通过 `insert_student` 函数向链表中插入学生信息。最后,我们通过 `delete_student` 函数实现了删除指定学号的学生信息的功能。在删除学生信息时,我们遍历链表并比较每个学生信息的学号,如果找到了要删除的学生信息,则更新前一个学生信息的指针,使其指向要删除的学生信息的下一个节点,并释放要删除的学生信息的内存空间。 希望这段代码能够帮助您实现链表删除学生信息的操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值