#include
#include
#include
#include
typedef?struct?Node?//定義?數據結構
{
????char?name[20];//姓名
????char?sex[4];??//性別
	char?tel[20];//電話號碼
	char?qq[13];???//qq號碼
	char?ad[100];//地址
????Node?*next;//存放后繼元素的地址
}LNode*linkList;
linkList?Creat_linkList（）
{//創建空單鏈表，入口參數無
	linkList?H;
	H=new?LNode;
	if（H）//確認創建頭結點創建是否成功，若成功，修改單鏈表頭結點的指針域為0表空表
	{
		H->next=NULL;
	}
	return?H;
}
//插入通訊錄
void?Insert_linkList（linkList?H）
{
	linkList?p;
	p=new?LNode;
	if（!p）
	{
		cout<<“不能插入！“<	}
	cout<<“請輸入你要插入的聯系人信息：“<	cout<<“姓名：“<	cin>>p->name;
	cout<<“性別：“<	cin>>p->sex;
	cout<<“手機號碼：“<	cin>>p->tel;
	cout<<“QQ號碼：“<	cin>>p->qq;
	cout<<“地址：“<	cin>>p->ad;
	p->next=H->next;
	H->next=p;
	cout<<“插入成功“<}
//查詢通訊錄
void?Locate_linkList（linkList?H）
{
	int?x;
	linkList?p=H->next;
	cout<<“你要通過哪種方式查詢？“<	cout<<“1.通過聯系人姓名查詢“<	cout<<“2.通過聯系人手機號碼查詢“<	cout<<“3.通過聯系人QQ號碼查詢“<	cin>>x;
	char?str[30];
	if（x==1）
	{
		cout<<“請輸入你要查詢的聯系人的姓名：“;
		cin>>str;
		while（p?&&?strcmp（p->namestr）!=0）
		{
			p=p->next;
		}
	}
	if（x==2）
	{
		cout<<“請輸入你要查詢的聯系人的手機號碼：“;
		cin>>str;
		while（p&&strcmp（p->telstr）!=0）
		{
			p=p->next;
		}
	}
	if（x==3）
	{
		cout<<“請輸入你要查詢的聯系人的QQ號碼：“;
		cin>>str;
		while（p&&strcmp（p->qqstr）!=0）
		{
			p=p->next;
		}
	}
	if（p==NULL）
	{
		cout<<“沒有找到你要查找的聯系人的信息！“<	}
	else
	{
		cout<<“你要找的聯系人的信息為：“<		cout<<“姓名：“<name<		cout<<“性別：“<sex<		cout<<“手機號：“<tel<		cout<<“QQ號碼:“<qq<		cout<<“地址:“<ad<	}
}
//刪除聯系人
void?Delete_linkList（linkList?H）
{
	if（H->next==NULL）
	{
		cout<<“通訊錄為空，不能刪除“<	}
	else
	{
		int?x;
		char?str[30];
		linkList?pq;
		p=H->next;
		cout<<“請輸入你要刪除的方式：“<		cout<<“1.按照聯系人的姓名刪除“<		cout<<“2.按照聯系人的手機號碼刪除“<		cout<<“3.按照聯系人的QQ號碼刪除“<		cin>>x;
		q=H;
		if（x==1）
		{
			cout<<“請輸入你要刪除的聯系人的姓名：“<			cin>>str;
			while（strcmp（p->namestr）!=0）
			{
				q=p;
				p=p->next;
			}
		}
		if（x==2）
		{
			cout<<“請輸入你要刪除的聯系人的手機號碼：“<			cin>>str;
			while（strcmp（p->telstr）!=0）
			{
				q=p;
				p=p->next;
			}
		}
		if（x==3）
		{
			cout<<“請輸入你要刪除的聯系人的QQ號碼：“<			cin>>str;
			while（strcmp（p->qqstr）!=0）
			{
				q=p;
				p=p->next;
			}
		}
		if（p==NULL）
		{
			cout<<“沒有你要刪除的聯系人的記錄“<		}
		else
		{
			q->next=p->next;
			p->next=NULL;
			free（p）;
			cout<<“該聯系人已刪除“<		}
	}
}
//輸出所有聯系人
void?print_linkList（linkList?H）
{
	if（H->next==NULL）
	{
		cout<<“通訊錄為空“<	}
	else
	{
		linkList?p;
		p=H->next;
		while（p!=NULL）
		{
			cout<<“性別：“<sex<			cout<<“手機號：“<tel<			cout<<“QQ號碼：“<qq<			cout<<“地址：“<ad<			p=p->next;
		}
	}
}
//主函數
void?main（）
{
	int?a;
	linkList?List;
	List=Creat_linkList（）;
	do
	{
		cout<<“*****歡迎進入通訊錄管

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????1888256??2009-07-06?11:27??通訊錄管理?數據結構課程設計C++單鏈表版\2008-2009學年《數據結構》課程設計.doc

?????文件???????3987??2009-07-07?18:03??通訊錄管理?數據結構課程設計C++單鏈表版\通訊錄管理.cpp

?????目錄??????????0??2009-07-07?18:05??通訊錄管理?數據結構課程設計C++單鏈表版

-----------?---------??----------?-----??----

??????????????1892243????????????????????3