分别写函数完成下面任务: 1、根据输入数据,建立链表 2、并输出链表
输入格式:
学生姓名及成绩。(姓名长度小于20)
输出格式:
输出链表,注意结尾的换行
输入样例:
在这里给出一组输入。例如:
lilin 98
niqing 87
sdfs 56
结尾无空行
输出样例:
在这里给出相应的输出。例如:
sdfs,56->niqing,87->lilin,98
结尾无空行
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<malloc.h>
typedef struct node{
char name[30];
int score;
struct node *next;
}Node;
int main(){
Node *p,*q,*head,*t,*prep;
head=NULL;
char s[30];
int g;
while(scanf("%s%d",s,&g)!=EOF){//建立链表
p=(Node*)malloc(sizeof(Node));
strcpy(p->name,s);//注意字符串的赋值需要使用strcpy函数
p->score=g;
p->next=NULL;
if(head==NULL)
head=p;
else
q->next=p;
q=p;
}
p = head;//开始进行反转链表
q = p->next;
while(q){
prep = p;
p = q;
q= q->next;
p->next = prep;
}
prep=p;
t=prep;//遍历反转之后的链表
while(t!=head){t==head作为一个遍历结束的标志,因为head节点的next指向的是原始链表头结点的下一个,不是空,如果以指向为空作为输出结束的判断,那么会进行无限循环,运行超时
printf("%s,%d->",t->name,t->score);
t=t->next;
}
printf("%s,%d\n",t->name,t->score);
return 0;
}
思路:首先建立链表,然后将链表反转,最后遍历链表进行输出
反转链表部分的图示: