创建动态链表并打印链表内容。要求通过键盘读入学生的学号和分数,当输入的学号为0时表示链表创建结束,并将读入的学生学号和成绩打印输出。下面程序中存在比较隐蔽的错误,请通过分析和调试程序,发现并改正程序中的错误。改错时不能改变程序原有的意图。 注意:将修改后的完整的源程序写在答题区内。 #include <stdio.h> #define SIZE sizeof(struct node) struct node { long num; float score; struct node *next; } int main() { int n = 0; struct node *head = NULL, *p1, *p2; p1 = p2 = (struct node*)malloc(SIZE); printf("Input %d node data:\n", n + 1); scanf("%d%f", &p1->num, &p1->score); while (p1->num != 0) { if (++n == 1) head = p1; else p2->next = p1; p1 = p2; p1 = (struct node*)malloc(SIZE); printf("Input %d node data:\n", n + 1); scanf("%d%f", &p1->num, &p1->score); } free(p1); printf("Prit list:\n"); p2->next = NULL; if (head != NULL) { p2=head; while (p1 != NULL) { printf("num:%d\tscore:%.2f\n", p1->num, p1->score); p1 = p1->next; } } return 0; }
时间: 2024-01-15 09:02:29 浏览: 71
修改后的程序如下:
```c
#include <stdio.h>
#include <stdlib.h>
#define SIZE sizeof(struct node)
struct node {
long num;
float score;
struct node *next;
};
int main() {
int n = 0;
struct node *head = NULL, *p1, *p2;
p1 = p2 = (struct node*)malloc(SIZE);
printf("Input %d node data:\n", n + 1);
scanf("%ld%f", &p1->num, &p1->score);
while (p1->num != 0) {
if (++n == 1)
head = p1;
else
p2->next = p1;
p2 = p1;
p1 = (struct node*)malloc(SIZE);
printf("Input %d node data:\n", n + 1);
scanf("%ld%f", &p1->num, &p1->score);
}
p2->next = NULL;
free(p1);
printf("Print list:\n");
if (head != NULL) {
p1 = head;
while (p1 != NULL) {
printf("num:%ld\tscore:%.2f\n", p1->num, p1->score);
p1 = p1->next;
}
}
return 0;
}
```
错误分析:
1. 结构体定义中的下一个节点指针未指向结构体类型,应该修改为 `struct node *next;`
2. 代码中没有包含标准库 `stdlib.h`,导致使用了 `malloc()` 和 `free()` 函数时编译器报错。
3. 在链表创建循环中,链表指针没有正确地移动到下一个节点,应该修改为 `p2 = p1;`。
4. 在链表打印循环中,循环变量使用了错误的指针,应该修改为 `p1 = head;`。
解决方法:
1. 修改结构体定义如下:
```c
struct node {
long num;
float score;
struct node *next;
};
```
2. 添加头文件 `#include <stdlib.h>`。
3. 修改链表创建循环中的代码如下:
```c
while (p1->num != 0) {
if (++n == 1)
head = p1;
else
p2->next = p1;
p2 = p1;
p1 = (struct node*)malloc(SIZE);
printf("Input %d node data:\n", n + 1);
scanf("%ld%f", &p1->num, &p1->score);
}
```
4. 修改链表打印循环中的代码如下:
```c
p1 = head;
while (p1 != NULL) {
printf("num:%ld\tscore:%.2f\n", p1->num, p1->score);
p1 = p1->next;
}
```
注意事项:
修改程序时需要注意保留原程序的意图,不能改变原程序的功能。另外,要注意变量类型、变量名、语句顺序等细节方面的错误。
阅读全文