多节点双向列表

已知有一个含有5个元素的结构体数组,用于存放学生的数学成绩,每个元素中含有学生姓名,学号和成绩。
用一个双向链表,将学生成绩按高低进行连接,设计一个函数,输入链表中间节点的地址,输出其两侧的节点数据域信息。

#include<stdio.h>
struct stunode
{
 char *name;     /*数据域*/ 
 char *studentno;   
 float score;
 struct stunode *last,*next;  //引用域 
}stuarray[5]={
    {"xiang yong","200901030001",95.5},
    {"liu qiang","200901030002",92},
    {"li cheng","200901030003",88},
    {"meng qingtao","200901030004",89},
    {"lin hui","200901030005",91.5}    
   };     //数据域赋值
int outputlistinfo(struct stunode *listheader)   //链表函数输出信息
{
 int i=0;
 struct stunode *listnode=NULL;
 if(listheader==NULL)
 {
  printf("错误:输入指数为NULL.\n");
  return;
  } 
 listnode=listheader;  //接收输入节点 
 printf("\t开始处理函数outputlistinfo()\n");
 printf("\t姓名\t\t学号\t\t成绩\n");
 listnode=listheader->last;  //遍历输入节点的前驱节点
 printf("\t%s\t%s\t%f\n",listnode->name,listnode->studentno,listnode->score);
 listnode=listheader->last->last;  //遍历输入节点的前驱节点
 printf("\t%s\t%s\t%f\n",listnode->name,listnode->studentno,listnode->score);
 listnode=listheader->next;  //遍历输入节点的前驱节点
 printf("\t%s\t%s\t%f\n",listnode->name,listnode->studentno,listnode->score);
 listnode=listheader->next->next;  //遍历输入节点的前驱节点 
} 
int main()
{
 struct stunode *header=NULL;  //设置表头结点 
 header =&stuarray[0];    //构建链表 
 stuarray[0].next=&stuarray[1];
 stuarray[0].last=&stuarray[0];
 stuarray[1].next=&stuarray[4];
 stuarray[1].last=&stuarray[0];
 stuarray[4].next=&stuarray[3];
 stuarray[4].last=&stuarray[1];
 stuarray[3].next=&stuarray[2];
 stuarray[3].last=&stuarray[4];
 stuarray[2].next=NULL;    
 stuarray[2].last=&stuarray[3];
 outputlistinfo(header);    //调用函数,输入输出节点两侧的结点数据域信息 
 } 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

【执珪】瑕瑜·夕环玦

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值