数据结构C语言版源代码

数据结构（C语言版）源代码，是数据结构（C语言版）_电子课件补充

/***********************************/
/*  主控菜单处理测试程序main2.c   */
/***********************************/
#include
#include
#include
typedef struct		 	/*定义通讯录节点类型*/
{	char num[5];			/*编号*/
	char name[9];			/*姓名*/
	char sex[3];			/*性别*/
	char phone[13];	    	/*电话*/
	char addr[3];			/*地址*/
}ElemType;
typedef struct node		/*定义节点的类型*/
{	ElemType data;		/*定义节点的数据域*/
	struct node *next;	/*定义节点的指针域*/
}ListNode;
typedef ListNode *linkList;
linkList head;
ListNode *p;
/*函数申明*/
int menu_select（）;
linkList CreateList（void）;
void InsertNode（linkList headListNode *p）;
ListNode *ListFind（linkList head）;
void DelNode（linkList head）;
void PrintList（linkList head）;
/*定义主函数*/
void main（）
{	for （ ; ;）
	{	switch（menu_select（））
		{case 1 :
			printf（“**************************************\n“）;
			printf（“*       通 讯 录 链 表 的 建 立      *\n“）;
			printf（“**************************************\n“）;
			head=CreateList（）;
			break;
		case 2 :
			printf（“**************************************\n“）;
			printf（“*       通 讯 者 节 点 的 插 入      *\n“）;
			printf（“**************************************\n“）;
			printf（“编号（4） 姓名（8） 性别 电话（11） 地址（31）\n“）;
			printf（“**************************************\n“）;
			p=（ListNode *）malloc（sizeof（ListNode））;
			scanf（“%s%s%s%s%s“p->data.nump->data.namep->data.sexp->data.phonep->data.addr）;
			InsertNode（headp）;
			break;
		case 3 :
			printf（“**************************************\n“）;
			printf（“*       通 讯 者 节 点 的 查 询      *\n“）;
			printf（“**************************************\n“）;
			p=ListFind（head）;
			if（p!=NULL）
			{	printf（“编号   姓名  性别  联系电话    地址\n“）;
				printf（“------------------------------------\n“）;
				printf（“%s%s%s%s%s“p->data.nump->data.namep->data.sexp->data.phonep->data.addr）;
				printf（“------------------------------------\n“）;
			}
			else
				printf（“没有查找到查询的通讯者！\n“）;
			break;
		case 4 :
			printf（“**************************************\n“）;
			printf（“*       通 讯 者 节 点 的 删 除      *\n“）;
			printf（“**************************************\n“）;
			DelNode（head）;
			break;
		 case 5 :
			printf（“**************************************\n“）;
			printf（“*       通 讯 录 链 表 的 输 出      *\n“）;
			printf（“**************************************\n“）;
			PrintList（head）;
			break;
		 case 0 :
			printf（“\t 退出程序 !  \n“）;
			return;
		}
	}
}
/*********************************/
/*       输 出 主 控 菜 单       */
/*********************************/
int menu_select（）
{	int sn;
	printf（“欢迎进入通讯录管理程序：\n“）;
	printf（“1. 通讯录链表的建立\n“）;
	printf（“2. 通讯者节点的插入\n“）;
	printf（“3. 通讯者节点的查询\n“）;
	printf（“4. 通讯者节点的删除\n“）;
	printf（“5. 通讯录链表的输出\n“）;
	printf（“0. 退出管理系统\n“）;
	printf（“请用数字键0-5来选择菜单:“）;
	for （ ; ;）
	{	scanf（“%d“&sn）;
		if（sn<0 || sn>5）
			printf（“\n\t输入错误，只允许输入0-5数字键！\n“）;
		else
			break;
	}
	return sn;
}
/*********************************/
/*     用尾插法建立通讯录链表    */
/*********************************/
linkList 

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1160  2017-05-24 22:16  code7_BinSearch.c

     文件       6909  2017-05-24 22:16  code8_Sort.c

     文件        947  2017-05-24 22:16  code7_SeqSearch.c

     文件       2716  2017-05-21 22:07  code7_BSTSearch.c

     文件       6217  2017-05-21 03:49  code2_AddressBook.c

     文件       3487  2017-05-21 03:49  code2_linkList.c

     文件       4228  2017-05-21 03:49  code2_SqList.c

     文件       2098  2017-05-21 03:49  code3_IntTopStack.c

     文件       3377  2017-05-21 03:49  code3_linkQueue.c

     文件       1543  2017-05-21 03:49  code3_NumConver.c

     文件       2772  2017-05-21 03:49  code3_PointTopStack.c

     文件       2558  2017-05-21 03:49  code3_SqQueue.c

     文件       2678  2017-05-21 03:49  code3_SqRoundQueue.c

     文件        626  2017-05-21 03:49  code4_ArrayApp.c

     文件       2172  2017-05-21 03:49  code4_ArrayApp2.c

     文件       2996  2017-05-21 03:49  code4_String.c

     文件       6051  2017-05-21 03:49  code4_StringApp.c

     文件       4648  2017-05-21 03:49  code5_BiThrTree.c

     文件       5809  2017-05-21 03:49  code5_BiTree.c

     文件       1555  2017-05-21 03:49  code5_HaffmanTree.c

     文件       6128  2017-05-21 03:49  code5_TreeApp.c

     文件       4011  2017-05-21 03:49  code6_AdjList.c

     文件       3340  2017-05-21 03:49  code6_AdjListBFSTraverse.c

     文件       2532  2017-05-21 03:49  code6_AdjListDFSTraverse.c

     文件       4604  2017-05-21 03:49  code6_AdjMatrix.c

     文件       2972  2017-05-21 03:49  code6_AdjMatrixBFSTraverse.c

     文件       2208  2017-05-21 03:49  code6_AdjMatrixDFSTraverse.c

     文件       2958  2017-05-21 03:49  code6_Dijkstra.c

     文件       2784  2017-05-21 03:49  code6_MiniSpanTree_PRIM.c

----------- ---------  ---------- -----  ----

............此处省略2个文件信息