通过链表来实现对学生信息的管理

/*动态从键盘读入学生的姓名和成绩,为每个学生建立一个节点,并将所有学生的信息构成一个链表*/

/*当用户输入0时,表示信息输入结束。然后程序输出链表中存放的学生信息,并在程序结束以前释放所有动态申请的空间*/

 

#include <iostream>

#include <string>

using namespace std;

 

struct StudentNode//定义结点的结构

{

char name[20];

float score;

StudentNode *next;

};

 

int main()

{

StudentNode *head=NULL;//链表表头结点

StudentNode *tail=NULL;//链表尾结点

char name[20];//存放临时有户名

float score;//存放临时成绩

 

while (1)

{

cout<<"Input the student name and score(0 to exit):"<<endl;

cin>>name;

if (name[0]=='0')//名字为0的时候退出

{

break;

}

cin>>score;

 

/* 创建一个新的结点,并将其变量赋值*/

StudentNode *pNew=new StudentNode;

strcpy(pNew->name,name);

pNew->score=score;

pNew->next=NULL;

 

if(tail==NULL)//如果链表为空,则当前结点成为链表头结点

head=pNew;

else               //反之,当前结点插入到链表尾

tail->next=pNew;

 

tail=pNew;//新插入的结点成为链表的尾结点

}

 

   StudentNode *pNode=head;//输出链表

   while (pNode!=NULL)

   {

  cout<<pNode->name<<"  "<<pNode->score;

  pNode=pNode->next;

  if (pNode!=NULL)

  {

  cout<<"-->";

  }

   }

 

   while(head!=NULL)//释放堆空间

   {

  pNode=head;

  head=head->next;

  delete pNode;

   }

 

   return 0;

}

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值