题目(出自《C++程序设计基础》):
建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能:
(1)遍历该链表输出全部职工信息;
(2)分别统计出男女性职工的人数;
(3)在链表尾部插入新职工结点;
(4)删除指定编号的职工结点;
(5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。
用主函数建立简单菜单选择,测试你的程序。
不多说,上自己的水代码。仅供研究……
难,倒不是很难,只不过,这题写单向链表,个人觉得就是在自虐!!!双向的会更方便操作。但是这题基本包含了单向链表的所有操作,用来练习还是比较经典的。这题是我们作业,哈哈……
- #include<iostream>
- using namespace std;
- struct node
- {
- int num;
- int age;
- char name[15];
- int sex;
- node *next;
- };
- node *head1=NULL,*head2=NULL,*s,*tail,*tail1;
- void create(node *&);
- void scan();
- void count();
- void insert(node *);
- void del(int);
- void delet();
- int main()
- {
- int n,num;
- char ch;
- bool w=1;
- while(w)
- {
- cout<<"想要进行的操作是(1.创建职工链表(以编号0结束) 2.遍历职工链表 3.统计男女职工人数 4.插入新职工资料 5.删除指定编号员工资料 6.删除老龄员工资料):";
- cin>>n;
- switch(n)
- {
- case 1:create(head1);break;
- case 2:scan();break;
- case 3:count();break;
- case 4:s=new node;insert(s);break;
- case 5:cout<<"请输入要删除员工编号:";cin>>num;del(num);break;
- case 6:delet();break;
- default:cout<<"输入信息错误!"<<endl;
- }
- cout<<"是否继续操作?(1/0)";
- cin>>w;
- }
- }
- void create(node *&head)
- {
- node *p,*s;
- s=new node;
- cout<<"编号 姓名 年龄 性别(male:0/female:1)"<<endl;
- cin>>s->num;
- while(s->num!=0)
- {
- if(head==NULL) head=s;
- else p->next=s;
- cin>>s->name>>s->age>>s->sex;
- p=s;
- s=new node;
- cin>>s->num;
- }
- tail=p;
- tail1=s;
- p->next=s;
- s->next=NULL;
- }
- void scan()
- {
- node *p;
- cout<<"编号 姓名 年龄 性别(male:0/female:1)"<<endl;
- for(p=head1;p->next!=NULL;p=p->next)
- cout<<p->num<<" "<<p->name<<" "<<p->age<<" "<<p->sex<<endl;
- }
- void count()
- {
- node *p;
- int woman=0,man=0;
- for(p=head1;p->next!=NULL;p=p->next)
- {
- if(p->sex==1) woman++;
- else man++;
- }
- cout<<"男士:"<<man<<"人"<<endl<<"女士:"<<woman<<"人"<<endl;
- }
- void insert(node *s)
- {
- cout<<"请输入"<<endl;
- cout<<"编号 姓名 年龄 性别(male:0/female:1)"<<endl;
- cin>>s->num>>s->name>>s->age>>s->sex;
- s->next=tail1;
- tail->next=s;
- tail=s;
- }
- void del(int a)
- {
- node *p,*s;
- s=head1;
- for(p=head1;p->next!=NULL;p=p->next)
- {
- if(p->num==a)
- if(p==head1)
- {
- head1=p->next;
- delete p;
- break;
- }
- else
- if(p!=tail)
- {
- s->next=p->next;
- delete p;
- break;
- }
- else
- {
- tail=s;
- s->next=tail1;
- delete p;
- break;
- }
- s=p;
- }
- }
- void delet()
- {
- node *s1,*p1,*s2;
- s1=head1;
- s2=head1;
- for(p1=head1;p1->next!=NULL;p1=p1->next)
- {
- if((p1->age>60&&p1->sex==0)||(p1->age>55&&p1->sex==1))
- {
- if(head2==NULL) head2=p1;
- else s2->next=p1;
- s2=p1;
- if(p1!=head1)
- s1->next=p1->next;
- else
- head1=p1->next;
- }
- s1=p1;
- }
- }