其他分享
首页 > 其他分享> > 线性链表的创建,显示,删除(c语言)2019-3.13

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

作者:互联网

#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;
}

 

标签:head,3.13,next,链表,2019,printf,front,节点,输入
来源: https://blog.csdn.net/NPC3023653226/article/details/88524539