因为觉得C语言老师讲链表讲的太匆忙了，况且PPT太乱太杂，看不懂

因此特地重写了次这周三上机有关链表操作的三题。(所写题目默认已排序，不考虑排序)

问题A:在单链表中按学号查成绩

时间限制: 1 Sec  内存限制: 128 MB

提交: 62  解决: 43

[提交][状态][讨论版]

题目描述

写一个建立单链表的函数，设链表的表元素包含学号、姓名、一门课的成绩，写一个按照学号查学生成绩的函数；最后写一个主函数，先调用建立函数，再调用查询函数，显示查到的学生的姓名和成绩。

输入

前几行是一组学生信息，每行一个学生包括学号、姓名、成绩，当输入学号为0结束；

最后一行是一个学号，是待查询的学生学号

输出

查到的学生成绩信息，一行包括学号，姓名，成绩。

如果没找到则输出Not found

样例输入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

7

样例输出

7 Zhaowu 67

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p;12 /*p1：指向后继结点的首地址的指针变量13 p2：指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/

14 struct student *creat(void)15 {16 intt;17 p1=p2=(struct student *) malloc(LEN);18 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);19 //head=NULL;

20 head=p1;21 while(1)22 {23 p2 ->next=p1;//对当前成员下一成员地址赋值

24 p2=p1;//将p1中包含当前成员信息存储在p2

25 p1=(struct student *)malloc(LEN);//再次对p1动态开辟

26 scanf("%d",&p1->num);27 if(p1->num==0)//如果满足题意学号为0

28 break;29 scanf("%s%d",&p1 ->name, &p1 ->score);30 }31 p2 ->next=NULL;//对链表作终止处理

32 scanf("%d",&t);33 p=head;34 if(p!=NULL)35 do{36 if(p->num==t){37 printf("%d %s %d\n",p->num,p->name,p->score);38 break;39 }40 p=p->next;//使指针指向下一成员

41 }42 while(p!=NULL);43 return(head);44 }45 intmain()46 {47 creat();48 return 0;49 }

问题B:单链表中插入记录

时间限制: 1 Sec  内存限制: 128 MB

提交: 56  解决: 33

[提交][状态][讨论版]

题目描述

写一个建立单链表的函数，设链表的表元素包含学号、姓名、一门课的成绩，要求按学号从小到大输入链表结点数据；写一个插入一条学生记录的函数；最后写一个主函数，先调用建立函数，然后输入要插入的学生信息，再调用插入函数，最后输出显示插入后的链表全部信息。

输入

前几行是一组学生信息，每行一个学生包括学号、姓名、成绩，当输入学号为0结束；

最后一行是一条学生记录，是待插入的学生学号、姓名、成绩插入

输出

插入后链表信息，每行一条记录; 如果该学号已存在，则输出“Record exists!”

样例输入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

2 Xuchen 75

样例输出

1 Wangli 77

2 Xuchen 75

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后继结点的首地址的指针变量13 p2：指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/

14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;

19 head=p1;20 while(1)21 {22 p2 ->next=p1;//对当前成员下一成员地址赋值

23 p2=p1;//将p1中包含当前成员信息存储在p2

24 p1=(struct student *)malloc(LEN);//再次对p1动态开辟

25 scanf("%d",&p1->num);26 if(p1->num==0)//如果满足题意学号为0

27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//对链表作终止处理

31

32 return(head);33 }34 void print(struct student *head)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num>stu->num&&flag==1){41 printf("%d %s %d\n",stu->num,stu->name,stu->score);42 flag=0;43 }44 printf("%d %s %d\n",p->num,p->name,p->score);45 p=p->next;//使指针指向下一成员

46 }47 while(p!=NULL);48 }49 intmain()50 {51 creat();52 stu=(struct student *) malloc(LEN);53 scanf("%d%s%d",&stu->num,stu->name,&stu->score);54 print(head);55 return 0;56 }

问题C:单链表删除结点

时间限制: 1 Sec  内存限制: 128 MB

提交: 50  解决: 34

[提交][状态][讨论版]

题目描述

写一个建立单链表的函数，设链表的表元素包含学号、姓名、一门课的成绩，写一个按照学号删除学生记录的函数；最后写一个主函数，先调用建立函数，输入待删除学生的学号，调用删除记录的函数，最后显示删除操作后的链表信息。

输入

前几行是一组学生信息，每行一个学生包括学号、姓名、成绩，当输入学号为0结束；

最后一行是一个学号，是待删除的学生学号

输出

删除后的学生成绩表，每一行包括一个学生学号，姓名，成绩。

如果没找到则输出Not found

样例输入

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

8 Wuwei 86

0

8

样例输出

1 Wangli 77

3 Lishi 88

4 Zhangsan 87

5 Cuidi 90

7 Zhaowu 67

1 #include 2 #include 3 #define NULL 0

4 #define LEN sizeof(struct student)

5 structstudent6 {7 intnum;8 char name[15];9 intscore;10 struct student *next;11 }*head,*p1,*p2,*p,*stu;12 /*p1：指向后继结点的首地址的指针变量13 p2：指向结点成员next的指针变量。 next的值是下一个结点的首地址。*/

14 struct student *creat(void)15 {16 p1=p2=(struct student *) malloc(LEN);17 scanf("%d%s%d",&p1 ->num,&p1 ->name, &p1 ->score);18 //head=NULL;

19 head=p1;20 while(1)21 {22 p2 ->next=p1;//对当前成员下一成员地址赋值

23 p2=p1;//将p1中包含当前成员信息存储在p2

24 p1=(struct student *)malloc(LEN);//再次对p1动态开辟

25 scanf("%d",&p1->num);26 if(p1->num==0)//如果满足题意学号为0

27 break;28 scanf("%s%d",&p1 ->name, &p1 ->score);29 }30 p2 ->next=NULL;//对链表作终止处理

31

32 return(head);33 }34 void print(struct student *head,intdel_num)35 {36 int flag=1;37 p=head;38 if(p!=NULL)39 do{40 if(p->num!=del_num){41 printf("%d %s %d\n",p->num,p->name,p->score);42 }43 p=p->next;//使指针指向下一成员

44 }45 while(p!=NULL);46 }47 intmain()48 {49 intdel_num;50 creat();51 printf("input records:\n");52 scanf("%d",&del_num);53 print(head,del_num);54 return 0;55 }