定义单向链表struct Node并实现:输入若干个学生信息(包括学号、姓名和成绩),输入学号为0时输入结束,再输入一个成绩值,将成绩小于该值的学生信息删除,并将成绩大于等于该值的学生信息输出。
输入输出示例:括号内为说明
输入样例:
1 zhang 78
2 wang 80
3 li 75
4 zhao 85
0
80
输出样例:
2 wang 80
4 zhao 85
#include<iostream>
#define ok 1
#define error 0
using namespace std;
typedef int status;
//定义一个student类型的结构体
typedef struct
{
int sno; //学号
string sname; //姓名
int grade; //成绩
}student;
typedef struct LNode
{
student data; //学生类型的数据域
struct LNode *next; //指针域
} LNode, *LinkList;
//函数声明
status InitList(LinkList &L);
status CreatList_R(LinkList &L);
status DispList(LinkList L);
status DeleteList(LinkList &L,int e);
int main()
{
LinkList L;
InitList(L);
CreatList_R(L);
int flag;
cin >> flag;
LNode *d = L->next; //新结点d指向首元结点
while(d)
{
if(d->data.grade < flag) //如果输入
定义单向链表输入学生信息
最新推荐文章于 2024-07-11 22:07:49 发布