题目(出自《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; } }难,倒不是很难,只不过,这题写单向链表,个人觉得就是在自虐!!!双向的会更方便操作。但是这题基本包含了单向链表的所有操作,用来练习还是比较经典的。这题是我们作业,哈哈…… 原文链接:https://www.f2er.com/datastructure/383258.html