线性链表的创建,显示,删除(c语言)2019-3.13

本文介绍了一个使用C语言实现的学生数据链表管理系统,包括创建、查看和删除学生数据的功能。系统通过链表结构存储学生学号和数学成绩,提供用户交互界面进行数据操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <stdio.h>
#include <stdlib.h>
struct student {
	char on[10];
	int math;
	struct student *next;
};
struct student *head;
void create() {
	struct student *front,*back;
	int node_number=0,loop=0;
	puts("输入学生人数:");
	scanf("%d",&node_number);
	for(loop; loop<node_number; loop++) {
		front=(struct student*)(malloc(sizeof(struct student)));
		if(loop==0)
			head=front;//如果是第一个节点那么把地址给head; 
		else
			back->next=front;//如果不是第一个节点那么就是当前的最后一个节点的下一个节点 
		printf("输入第%d位学生的学号与数学成绩,以空格隔开:",loop+1);
		scanf("%s %d",front->on,&front->math);
		front->next=NULL;//将当前节点的指向下个节点的指针赋空; 
		back=front;//将当前节点设为最后节点 
	}
}     //创建数据链表 
void point() {
	struct student *front;
	front=head;
	puts("输出现有学生");
	while(front!=NULL) {
		printf("%s,%d\n",front->on,front->math);
		front=front->next;//遍历数据链表输出数据 
	}
} //输入数据链表 
void delect() {
	struct student *front,*tump;
	front=head;
	char del[10];
	printf("输入要删除的学生的学号");
	scanf("%s",del);
	if(strcmp(head->on,del)==0) {
		tump=head;
		head=head->next;
		free(tump);//对比输入的字符是否与头节点的字符相等,如果相等就删除头节点; 
	} else {
		while(!(strcmp(front->on,del)==0)) {
			tump=front;
			front=front->next;
		} //不是头节点就遍历数据链路找到要删除的节点 
		if(front->next!=NULL) {
			tump->next=front->next;
			free(front); //如果不是最后一个节点,就将前面一个节点的下一节点指向当前节点的下个节点; 
		} else {
			tump->next=NULL;//如果是最后一个节点就删除前一个节点的下一个节点的地址,并且释放内存; 
			free(front);
		}
	}
}  //删除指定的节点 
int main(int argc, char *argv[]) {
	printf("*****************************\n* 学 生 管 理 系 统 :N P C *\n*****************************\n");
	while(1) {
		int i=0;
		printf("输入1创建学生数据链表,输入2查看学生数据链表,输入3删除数据链表,输入4退出程序:");
		scanf("%d",&i);
		if(i!=1&&i!=2&&i!=3&&i!=4) {
			if(i=0) {
				printf("没有输入\n");
			} else {
				printf("输入错误\n");
			}
       }
       else if(i==4)
          break;
       else
       {
       	switch(i){
       		case 1:create();
       		break;
       		case 2:point();
       		break;
       		case 3:delect();
       		break;
		   }
	   }
	}
	//程序循环的主体 
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值