#include
#include
typedef?struct?pnode
{
	char?num[234];
	char?name[138];	
	char?sex[16];	
	char?tel[120];
	char?addr[145];
}personnode;
typedef?struct?linknode
{
personnode?data;
struct?linknode?*next;
}link;
link?*head;
void?creat（）?????//建立通訊錄
{?
	link?*l*s;
	char?m;
	l=head;
	m=‘y‘;
	while（m!=‘N‘&&m!=‘n‘）
	{
	s=new?link;
	cout<<“請輸入您要錄入通訊錄的人的信息:“<	cout<<“請輸入姓名:“;cin>>s->data.name;
	cout<<“編號:“;cin>>s->data.num;
	int?a=1;
	while（a）
	{	
		link?*w=head->next;
		while（w）
		{
			if（!strcmp（w->data.nums->data.num））
			{
				cout<<“編號不可以重復錄入，請您重新輸入“;
				cout<<“編號:“;cin>>s->data.num;a=1;break;
			}
			w=w->next;
		}
		a=0;
	}
	cout<<“性別:“;cin>>s->data.sex;

	/*	if（!strcmp（s->data.sex“男“）&&!strcmp（s->data.sex“女“））
		{	cout<<“性別錯誤，重新輸入，性別:“;cin>>s->data.sex;
	}*/
????cout<<“電話號碼:“;cin>>s->data.tel;
	cout<<“家庭住址:“;cin>>s->data.addr;
	s->next=NULL;
????l->next=s;
	l=s;
	cout<<“您是否繼續(xù)錄入聯(lián)系人信息?（Y/y?or?N/n）“;
	cin>>m;
	}
l->next=NULL;
}
void?insert（）
{
	link?*l*s;
	l=head;s=new?link;
	char?m;m=‘y‘;
	while（m!=‘N‘&&m!=‘n‘）
	{
		cout<<“請輸入您要錄入插入通訊錄的人的信息:“<	????cout<<“請輸入姓名:“;cin>>s->data.name;
????????cout<<“編號:“;cin>>s->data.num;	int?a=1;
	while（a）
	{	
		link?*w=head->next;
		while（w）
		{
			if（!strcmp（w->data.nums->data.num））
			{
				cout<<“編號不可以重復錄入，請您重新輸入“;
				cout<<“編號:“;cin>>s->data.num;//break;
			}
			w=w->next;
		}
		a=0;
	}
	????cout<<“性別:“;cin>>s->data.sex;
????????cout<<“電話號碼:“;cin>>s->data.tel;
	????cout<<“家庭住址:“;cin>>s->data.addr;
????????while（l&&strcmp（l->data.nums->data.num）<0）
			l=l->next;
		if（l==NULL）
		{
			l->next=s;
????????????s->next=NULL;
		}
		else
		{
			s->next=l->next;
			l->next=s;
		}
		cout<<“您是否繼續(xù)插入聯(lián)系人信息?（Y/y?or?N/n）“;
	???cin>>m;
	}
}
void?find（）
{
	link?*p;char?m[80];int?n;
	p=head->next;
	char?h;h=‘y‘;
	
	if（p==NULL）
		cout<<“通訊錄里沒有聯(lián)系人“<else
	{	
	while（h!=‘N‘&&h!=‘n‘）
	{
		cout<<“請您選擇需要的查找方式:1.按姓名；2.按編號??“;cin>>n;
		if（n==1）
		{
			cout<<“請輸入你要找的人的姓名:“;cin>>m;	
			if（p==NULL）
		????????cout<<“您的通訊錄里不存在此人請確認!“<			while（p）
			{
				if（!strcmp（p->data.namem））
				{	
					cout<<“你查找的人的信息如下:“<????????????????????cout<<“姓名:?“<data.name<<“??編號:?“<data.num<<“?性別:?“<data.sex
			????????????<<“??電話號碼:?“<data.tel<<“??家庭住址:?“<data.addr<				}
		?????????p=p->next;
			}		
		}
		else
		{
			cout<<“請輸入你要找的人的編號:“;cin>>m;
	????????while（p&&strcmp（p->data.numm））
	????????????p=p->next;
	????????if（p!=NULL）
			{	
				cout<<“你查找的人的信息如下:“<????????????????cout<<“姓名:?“<data.name<<“???編號:?“<data.num<<“???性別:?“<data.sex
		????????	<<“???電話號碼:?“<data.tel<<“???家庭住址:?“<data.addr<			}
			else?
				cout<<“您的通訊錄里不存在此人請確認!“<		}
		cout