#include?
#include?
#include?
#include?
#include?
#include?
#include?
#include?
#define?MAXNUM?20
char?family[100][20];	/*?全局變量*/

struct?TriTree			/*?樹的三叉鏈表存儲結構*/
?{
	char?data[MAXNUM];
	struct?Node?*parent;
	struct?Node?*lchild;
	struct?Node?*rchild;
};

struct?Node				/*?隊列的結點*/
{	
	struct?TriTree?*info;
	struct?Node?*next;
};

struct?linkQueue		/*?鏈接隊列類型*/
{
	struct?Node?*front;?
	struct?Node?*rear;	
};

//鏈隊的基本操作
//建立一個空隊列
struct?linkQueue?*LQueueCreateEmpty（?）
{
	struct?linkQueue?*plqu;?
	plqu=（struct?linkQueue?*）malloc（sizeof（struct?linkQueue））;
	if?（plqu!=NULL）
		plqu->front=plqu->rear=NULL;
	else
		return?NULL;
	return?plqu;
}
//進隊列
void?LQueueEnQueue（struct?linkQueue?*plqustruct?TriTree?*x）
?{
	struct?Node?*p;
	p=（struct?Node?*）malloc（sizeof（struct?Node））;
	p->info=x;
	p->next=NULL;
	if（plqu->front==NULL）/*?原來為空隊*/
		plqu->front=p;
	else
		plqu->rear->next=p;
	plqu->rear=p;
}
//出隊列
void?LQueueDeQueue（struct?linkQueue?*plqustruct?TriTree?*x）
?{
	struct?Node?*p;
	if（plqu->front==NULL）
		return;
	else
	{
		p=plqu->front;
		x=p->info;
		plqu->front=plqu->front->next;
		free（p）;
		return;
	}
}
//求隊頭元素
struct?TriTree?*LQueueGetFront（struct?linkQueue?*plqu）
{
	return（plqu->front->info）;
}

/*?建立家族關系樹*/
struct?TriTree?*TriTreeCreate（）
{
	int?i=0flag=0start=0;
	char?str[MAXNUM];						
	struct?TriTree?*t*x=NULL*tree*root=NULL;
	struct?linkQueue?*q;						/*?建立一個空隊列*/
	q=LQueueCreateEmpty（）;

	strcpy（strfamily[i]）;
	i++;										/*?family數組下標*/
	while（str[0]!=‘#‘）							
	{
		while（str[0]!=‘@‘）					
		{
			if（root==NULL）						/*?空樹*/
			{
				root=（struct?TriTree?*）malloc（sizeof（struct?TriTree））;
				strcpy（root->datastr）;
				root->parent=NULL;
				root->lchild=NULL;
				root->rchild=NULL;
				LQueueEnQueue（qroot）;????????/*?將root入隊*/
				tree=root;
			}
			else?????????????????????????????/*?不為空樹*/
			{
				t=（struct?TriTree?*）malloc（sizeof（struct?TriTree））;?
				strcpy（t->datastr）;
				
				t->lchild=NULL;
				t->rchild=NULL;
				t->parent=LQueueGetFront（q）;?/*?當前結點的雙親為隊頭元素*/
				LQueueEnQueue（qt）;			?/*?入隊*/

				if（flag==0）					/*?flag為0，當前結點沒有左孩子*/
					root->lchild=t;
	
				else						/*?flag為1，當前結點已有左孩子*/
					root->rchild=t;
				root=t;						
			}
			flag=1;							/*?標記當前結點已有左孩子*/
			strcpy（strfamily[i]）;
			i++;
		}
	if（start!=0）							/*?標記不是第一次出現“@”*/
	{
	???	LQueueDeQueue（qx）;					?/*?出隊*/
		if（q->front!=NULL）
			root=LQueueGetFront（q）;			/*?隊頭元素*/?
	}

	start=1;								/*?標記已出現過“@”*/
	flag=0;									/*?“@”后面的結點一定為左孩子*/
	strcpy（strfamily[i]）;

	i++;?
?}?
?
?return?tree;?
}

//建立家族關系并存入文件
struct?TriTree?*Create（）
{
	struct?TriTree?*t;

	char*?str0=“李一一“;		char*?str1=?“@“;			?char*?str2=“李二一“;		char*?str3=“李二二“;		
	char*?str4=“李二三“;		char*?str5=“@“;			???	?char*?str6=“李三一“;		char*?str7=“李三二“;????????
	ch

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-09-22?18:37??課程設計\
?????文件???????16676??2015-07-20?18:42??課程設計\家族關系代碼.txt
?????文件???????16678??2015-07-20?18:39??課程設計\家族關系查詢.c
?????文件??????278570??2015-07-18?13:57??課程設計\家族關系查詢.exe
?????文件???????67584??2015-07-20?18:51??課程設計\家族關系查詢系統設計報告.doc
?????目錄???????????0??2015-09-22?18:37??課程設計\數據結構課程設計\
?????文件???????16300??2015-07-20?22:09??課程設計\數據結構課程設計\家族關系代碼.txt
?????文件???????16302??2015-07-20?22:02??課程設計\數據結構課程設計\家族關系查詢.c
?????文件??????270387??2015-07-20?22:09??課程設計\數據結構課程設計\家族關系查詢.exe
?????文件?????1912895??2015-07-22?20:43??課程設計\數據結構課程設計\家族關系查詢系統設計報告.doc
?????文件???????44544??2005-07-07?20:25??課程設計\數據結構課程設計教學任務書.doc
?????文件??????412672??2005-07-13?14:33??課程設計\設計報告范例1.doc
?????文件??????430592??2006-01-01?03:19??課程設計\設計報告范例2.doc