【数据结构】单向链表实例
来源:互联网 发布:淘宝店铺掌柜名能改吗 编辑:程序博客网 时间:2024/04/28 03:24
题目(出自《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;}elseif(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;elsehead1=p1->next;}s1=p1;}}
难,倒不是很难,只不过,这题写单向链表,个人觉得就是在自虐!!!双向的会更方便操作。但是这题基本包含了单向链表的所有操作,用来练习还是比较经典的。这题是我们作业,哈哈……
- 【数据结构】单向链表实例
- 数据结构-单向链表
- 【数据结构】单向链表
- [数据结构] 单向链表
- 数据结构~~单向链表
- 数据结构单向链表
- 数据结构-单向链表
- 数据结构 单向链表
- 数据结构--单向链表
- 单向链表实例
- 数据结构之单向链表
- 数据结构之单向链表
- 数据结构之单向链表
- 数据结构之单向链表
- c++单向链表-数据结构
- 数据结构(单向链表)
- 数据结构之单向链表
- 数据结构--单向链表1
- ifstat流量监控工具
- 如何智慧的提问(个人笔记)
- 搬新家啦~~
- python在网购中的小应用
- Hdu1385
- 【数据结构】单向链表实例
- 链接检查工具 Link Validator 2.2
- inotify-tool 简单使用
- 不要在功能上竞争
- iOS-setNeedsDisplay和layoutSubViews
- 差生学什么?
- 小企业的生存之道
- android binder驱动源码分析(二)
- 让你的GridView、DataList 的数据行同时具有单击或双击选中的功能