单链表-学生成绩管理
来源:互联网 发布:android网络通信 编辑:程序博客网 时间:2024/03/29 12:37
#include <iostream>
using namespace std;
#define NULL 0
struct student
{long num;
float score;
student *next;
};
int n;
int main()
{student *creat(void);
student *del(student*,long);
student *insert(student*,student*);
void print(student*);
student *head,*stu;
long del_num;
cout<<"input records:(num and score)(Is num 0 ?stop)"<<endl;
head=creat();
print(head);
cout<<endl<<"input the deleted num:";
cin>>del_num;
while(del_num!=0)
{head=del(head,del_num);
print(head);
cout<<endl<<"input the deleted number:";
cin>>del_num;
}
cout<<endl<<"input the inserted record:";
stu=new student;
cin>>stu->num>>stu->score;
while (stu->num!=0)
{head=insert(head,stu);
print(head);
cout<<endl<<"input the inserted record:";
stu=new student;
cin>>stu->num>>stu->score;
}
return 0;
}
student *creat(void)
{student *head;
student *p1,*p2;
n=0;
p1=p2=new student;
cin>>p1->num>>p1->score;
head=NULL;
while (p1->num!=0)
{n=n+1;
if(n==1) head=p1;
else p2->next=p1;
p2=p1;
p1=new student;
cin>>p1->num>>p1->score;
}
p2->next=NULL;
return (head);
}
student *del(student *head,long num)
{student *p1,*p2;
if(head==NULL)
{cout<<"list null!"<<endl;return (head);}
p1=head;
while (num!=p1->num&&p1->next!=NULL)
{p2=p1;p1=p1->next;}
if(num==p1->num)
{{if(p1==head) head=p1->next;
else p2->next=p1->next;}
cout<<"delete:"<<num<<endl;
n=n-1;
}
else cout<<"cannot find:"<<num;
return (head);
}
student *insert(student *head,student *stud)
{student *p0,*p1,*p2;
p1=head;
p0=stud;
if(head==NULL)
{head=p0;p0->next=NULL;}
else
{while ((p0->num>p1->num)&&(p1->next!=NULL))
{p2=p1;
p1=p1->next;
}
if(p0->num<=p1->num)
{if(head==p1) head=p0;
else p2->next=p0;
p0->next=p1;}
else {p1->next=p0;p0->next=NULL;}}
n=n+1;
return (head);
}
void print(student *head)
{student *p;
cout<<"now,These"<<n<<"record are"<<endl;
p=head;
if(head!=NULL)
do
{cout<<p->num<<" "<<p->score<<endl;
p=p->next;
}while(p!=NULL);
}
- 单链表-学生成绩管理
- 单链表——学生成绩管理
- 实验2.2 单链表实现学生成绩管理
- 学生成绩管理
- 学生成绩管理
- 学生成绩管理数据库
- 学校学生成绩管理
- 学校学生成绩管理
- 学生成绩管理
- 学生成绩小管理
- 课程设计-学生成绩管理
- 学生成绩管理
- 学生成绩管理
- 课程设计--学生成绩管理
- 学生成绩管理设计
- 学生成绩管理
- 学生成绩管理
- 学生成绩管理
- C# 加密-Managed 与 Provider
- C# 加密-加密后为何有两种结果的字符串?
- AIX下DB2入门
- “木桶原理”到底源自哪里?
- 关于jena的API说明
- 单链表-学生成绩管理
- 二叉树的操作
- 链表实现的栈操作
- DotNet VS J2EE ? NO !
- C Snippet #8(规定时间输入,否则默认跳转的实现)
- 顺序栈
- 链队列
- 顺序队列 操作
- reactos操作系统实现(169)