#include <stdio.h> #include <stdlib.h> struct student { int num; char name[10]; struct student*next; }; void input(struct student*head); void output(struct student*head); int main() { struct student*head=(struct student*)malloc(sizeof(struct student)); head->next=NULL; input(head); output(head); return 0; } void input(struct student*head) { int a; struct student *p; p=(struct student*)malloc(sizeof(struct student)); scanf("%d",&a); while(a!=0) { p->num=a; scanf(" %s",p->name); p->next=head->next; head->next=p; scanf("%d",&a); } } void output(struct student*head) { struct student*p=(struct student*)malloc(sizeof(struct student)); p=head; if(head!=NULL) do { printf("%d %s\n",p->num,p->name); p=p->next; }while(p!=NULL); }
时间: 2024-01-14 16:02:02 浏览: 88
这段代码实现了一个单链表的创建和输出,其中每个结点包含一个学生的学号和姓名。代码比较简单,以下是代码分析和注释:
```c
#include <stdio.h>
#include <stdlib.h>
struct student {
int num; // 学号
char name[10]; // 姓名
struct student* next; // 指向下一个结点的指针
};
void input(struct student* head); // 输入函数
void output(struct student* head); // 输出函数
int main() {
struct student* head = (struct student*)malloc(sizeof(struct student)); // 创建头结点
head->next = NULL; // 初始为空链表
input(head); // 输入结点
output(head); // 输出结点
return 0;
}
void input(struct student* head) {
int a;
struct student* p;
p = (struct student*)malloc(sizeof(struct student));
scanf("%d", &a);
while (a != 0) { // 当输入的学号为0时,停止输入
p->num = a;
scanf(" %s", p->name);
p->next = head->next; // 新结点的next指向头结点的next
head->next = p; // 头结点的next指向新结点
p = (struct student*)malloc(sizeof(struct student)); // 再次申请新结点
scanf("%d", &a);
}
}
void output(struct student* head) {
struct student* p = (struct student*)malloc(sizeof(struct student));
p = head->next; // 从第一个结点开始遍历
while (p != NULL) { // 当p为NULL时,停止遍历
printf("%d %s\n", p->num, p->name);
p = p->next; // 指向下一个结点
}
}
```
在输入函数中,我们从标准输入读入一个学号a,如果a不为0,则申请一个新结点p,并将学号和姓名读入p的成员变量中,然后将p插入到链表的头部。具体来说,我们将p的next指针指向head的next,然后将head的next指针指向p,这样就完成了一次插入操作。最后,再次申请一个新结点p,继续输入。当输入a为0时,停止输入。
在输出函数中,我们首先将指针p指向链表的第一个结点,然后从链表的第一个结点开始遍历,输出每个结点的学号和姓名。具体来说,我们输出p的num和name成员变量,然后将p指向下一个结点。当p为NULL时,停止遍历。
需要注意的是,在输入和输出函数中,我们都需要申请一个新的结点p,这是为了避免使用头结点本身作为链表的第一个结点,从而使代码更加简洁和容易理解。
阅读全文