线性链表的创建,显示,删除(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