#include?
#include?
#include?
#define?NULL?0
#define?LEN?sizeof（LNode）

int?seat;

typedef?struct?LNode
{
?int?number;
?double?telenum;
?char?name[20];
?struct?LNode?*next;
}LNode*linkList;
//用于通訊錄結點

void?printList（linkList?L）
{????//?打印頭結點地址為L的通訊錄
?printf（“\n??????????---------------------------------------\n“）;
?printf（“???????????????學號???????姓名?????電話號碼\n“）;
?printf（“??????????----------------------------------------\n“）;
?linkList?p=L;
?int?n=1;
?if（L==NULL||L->next==NULL）?printf（“該通訊錄中沒有元素\n“）;
?else?
??while（p->next?!=NULL）
??{
???printf（“??????????%2d???%-9d“np->next->number）;
???printf（“????%-5s??%.0f\n“p->next->namep->next->telenum）;
???p=p->next;
???n++;
??}
????printf（“??????????----------------------------------------\n“）;
?return?;
}

linkList?prior（linkList?LlinkList?p）
{?????
?if（L->next==NULL）?return（L）;
?linkList?p_prior=L;
????while（p_prior->next?!=?p）
	{
????p_prior=p_prior->next;
	}
?return?（p_prior）;
}???//?找到位于當前地址元素的前一元素的地址

void?insertYouXu（linkList?LlinkList?Elem）?
{??????????????//插入一個元素，使原有序表仍為有序
	linkList?p=L->next;
	while（p!=NULL?&&?Elem->number>=p->number）
	{
		if（p->number==Elem->number）
		{
			printf（“重復輸入！！\n“）;return;
		}
		p=p->next;
	}?????????//確定Elem插入的位置
	if（p==NULL）?
	{
		p=prior（Lp）;?Elem->next=NULL;p->next=Elem;
	}?
	else???????//若為空表，插到頭結點之后
	{?
		p=prior（Lp）;?Elem->next=p->next;?p->next=Elem;?
	}
}

linkList?creatIncrelink（）?//創建一個存放通訊錄成員的非遞減有序表，返回頭結點地址
{
?linkList?L=（linkList）malloc（LEN）;??//頭結點
?L->next=NULL;
?linkList?p;
?int?num=1;

?int?number;
?double?telenum;
?char?name[20];
?printf（“請輸入學生學號、姓名和電話號碼，建立通訊錄，以‘-1‘為輸入結束標志\n“）;
?printf（“請輸入學號?%d：“num）;
?scanf（“%d“&number）;
?printf（“請輸入姓名?%d:?“num）;
?char?temp=getchar（）;
?gets（name）;
?printf（“請輸入電話號碼?%d：“num）;
?scanf（“%lf“&telenum）;
?while?（number>=0）
?{
??p=（linkList）malloc（LEN）;?//新結點
??p->number=number;
??p->telenum=telenum;
??strcpy（p->namename）;
??insertYouXu（Lp）;???????//有序的插入新結點
??num++;
??printf（“請輸入學號?%d：“num）;
?????scanf（“%d“&number）;
?????printf（“請輸入姓名?%d:?“num）;
??temp=getchar（）;
?????gets（name）;
??printf（“請輸入電話號碼?%d：“num）;
?????scanf（“%lf“&telenum）;
?}
?return（L）;
}


void?deleteElem（linkList?Lint?i）???????//從通訊錄中刪除第i個元素
{
linkList?p=L;
?int?j=0;
?while?（p->next&&j?{
??p?=?p->next;j++;
?}?
if（!（p->next））?
{printf（“第%d個元素刪除失敗\n“i）;return?;}
??//判斷i是否合法，i既不能大于元素的個數，也不能小于等于0
??
linkList?q?=?p->next;
p->next?=?q->next;
free（q）;
?//釋放刪除的結點
}

int?searchNum（linkList?Lint?n）
{????//?按學號查找通訊者
?int?flag=0;
?linkList?p=L->next;
?seat=1;
?if（L->next==NULL）?printf（“該鏈表中沒有元素查找失敗\n“）;
?else?
?{
??while（p?!=NULL）
??{
???if（p->number<=n）
????if（p->number==n）
	{
???????flag=1;
???????printf（“要查找的是第%d位通訊者：\n“seat）;
???????printf（“????????????????????????學號:?%d???姓名:?%s???電話號碼.:%.0f\n“p->numberp->namep->telenum）;
????}
???p=p->next;seat++;//!!!!
??}
?}

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

?????文件???????8228??2010-07-21?22:48??數據結構課程設計源代碼20101103\第23章\學生通訊錄管理系統.cpp

?????文件??????21926??2010-07-21?22:25??數據結構課程設計源代碼20101103\第23章\航空客運訂票系統.cpp

?????文件???????3792??2010-07-27?14:51??數據結構課程設計源代碼20101103\第23章\表達式求值.cpp

?????文件??????12615??2010-07-27?16:42??數據結構課程設計源代碼20101103\第23章\銀行排隊系統.cpp

?????文件???????7123??2010-07-10?12:17??數據結構課程設計源代碼20101103\第458章\串基本操作演示.cpp

?????文件??????12312??2010-07-11?16:34??數據結構課程設計源代碼20101103\第458章\廣義表.cpp

?????文件???????3127??2010-07-11?15:13??數據結構課程設計源代碼20101103\第458章\文學研究助手.cpp

?????文件??????11583??2010-07-03?14:13??數據結構課程設計源代碼20101103\第458章\模擬動態存儲管理設計.c

?????文件??????10176??2010-07-11?15:37??數據結構課程設計源代碼20101103\第458章\稀疏矩陣運算器.cpp

?????文件???????8427??2010-07-06?10:37??數據結構課程設計源代碼20101103\第458章\航班信息查詢與檢索.cpp

?????文件???????6846??2010-07-13?21:01??數據結構課程設計源代碼20101103\第6章\二叉樹的基本操作.cpp

?????文件???????4500??2010-07-13?17:44??數據結構課程設計源代碼20101103\第6章\哈夫曼編碼.cpp

?????文件??????10783??2010-11-02?17:57??數據結構課程設計源代碼20101103\第79章\bst_and_file.cpp

?????文件????????860??2010-11-02?16:25??數據結構課程設計源代碼20101103\第79章\bst_and_file.h

?????文件??????23226??2009-08-28?12:07??數據結構課程設計源代碼20101103\第79章\湖北第二師范學院校園導游系統.cpp

?????目錄??????????0??2010-11-03?19:40??數據結構課程設計源代碼20101103\第23章

?????目錄??????????0??2010-11-03?19:36??數據結構課程設計源代碼20101103\第458章

?????目錄??????????0??2010-11-03?19:41??數據結構課程設計源代碼20101103\第6章

?????目錄??????????0??2010-11-03?19:38??數據結構課程設計源代碼20101103\第79章

?????目錄??????????0??2010-11-03?19:41??數據結構課程設計源代碼20101103

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

???????????????145524????????????????????20