建立输出链表(反转链表进行输出)

分别写函数完成下面任务: 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;
}

思路:首先建立链表,然后将链表反转,最后遍历链表进行输出
反转链表部分的图示:

在这里插入图片描述

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值