【数据结构】单向链表实例

题目（出自《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;
	}
}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!