编写程序完成动态链表的创建和输出,链表的结点为每个学生的数据,成员包括学号(num)和成绩(score)。
要求:
1)写一个函数creat() 完成创建动态链表的创建,函数返回值为指向链表头的指针;
2)写一个函数print() 完成动态链表的输出,结点信息输出采用“%d%6.1f”格式;
运行参考示例:
输入1:
1002 75.5
1004 85
1009 66.5
0 0
输出1:
1002 75.5
1004 85.0
1009 66.5
运行代码如下:
#include <stdio.h>
#include <stdlib.h>
struct Student
{
int num;
float score;
struct Student *next;
} ;
struct Student *creat(); //创建单链表
void print(struct Student *p);//输出单链表
int main()
{
struct Student *header;
header = creat();
print(header);
return 0;
}
struct Student *creat()
{
struct Student *head,*p1,*p2;
head=NULL;
p1 = p2 = (struct Student*)malloc(sizeof(struct Student));//创建一个头结点
printf( "Please input:\n");
scanf( "%d%f", &p1->num,&p1->score);
while(p1->num != 0 )
{
if(head==NULL)
head=p1;
else
p2->next=p1;
p2=p1;
p1 = (struct Student*)malloc(sizeof(struct Student));//创建一个头结点
scanf( "%d%f", &p1->num,&p1->score);
}
p2->next=NULL;
return head; //返回头指针
}
void print(struct Student *p)
{
struct Student *temp = p;//将temp指针重新指向头结点
while (temp!=NULL) //只要temp指针指向的结点的next不是Null,就执行输出语句。
{
printf("%d%6.1f\n", temp->num,temp->score);
temp = temp->next;
}
printf("\n");
}