/*
1、從文本文件中導(dǎo)入班級(jí)學(xué)生信息：學(xué)號(hào)、姓名、性別、籍貫
2、將學(xué)號(hào)重復(fù)的刪除
3、顯示導(dǎo)入的學(xué)生信息
4、按學(xué)號(hào)、姓名、性別、籍貫相等和不相等查找
5、多次查找
6、查找結(jié)果寫(xiě)入文件
7、VC++6.0編譯通過(guò)

*/

#include?
#include?
#include?
#include??
#include?
#include?


#define?CLRSCR	system（“cls“）
#define?PRINT_title?“\n序號(hào)\t學(xué)號(hào)\t\t姓名\t性別?\t籍貫\n“
#define?PRINT_FORMAT?“%d\t%s\t%s\t%s\t%s\n“ip->stu.nump->stu.namep->stu.sexp->stu.hometown
#define?WRITE_FORMAT?“%s\t%s\t%s\t%s\n“p->stu.nump->stu.namep->stu.sexp->stu.hometown
#define?READ_FORMAT?“%s?%s?%s?%s“&p->stu.num&p->stu.name&p->stu.sex&p->stu.hometown

//定義學(xué)生結(jié)構(gòu)體
struct?student
{	
	char	num[9];
	char????name[7];//三個(gè)漢字長(zhǎng)度為6個(gè)字節(jié)，如果不多定義一個(gè)字節(jié)來(lái)存放字符串結(jié)束符‘\0‘，當(dāng)輸出name時(shí)會(huì)把sex和hometown也輸出
	char	sex[3];
	char	hometown[7];

};

//定義單鏈表結(jié)點(diǎn)
typedef?struct?listnode	?
{			
	struct?student?stu;
	struct?listnode?*next;
}node;

int?MySelect（node?*?headnode?*temp）???//返回查找到符合條件的項(xiàng)目數(shù)
{	
	int?equalN;
	char?CHAR[10];


	printf（“----------------------------------------------\n\n“）;
	printf（“查找模式:1是相等查找0是不相等查找\n“）;
	printf（“列名編號(hào):1是學(xué)號(hào)2是姓名3是性別4是籍貫\n“）;
	printf（“\n--------------------------------------------\n“）;

	do
	{
	printf（“\n選擇查找模式:“）;//用scanf時(shí)輸入字母會(huì)錯(cuò)誤?改用getche，不用scanf
	equal=getche（）;
	if（（equal!=‘1‘）&&（equal!=‘0‘））
		printf（“\n\t輸入錯(cuò)誤\n“）;
	}
	while（（equal!=‘1‘）&&（equal!=‘0‘））;
	equal=equal-48;


	
	do?
	{
	printf（“\n輸入列名編號(hào):“）;
	N=getche（）;
	if（N!=‘1‘&&N!=‘2‘&&N!=‘3‘&&N!=‘4‘）
		printf（“\n\t輸入錯(cuò)誤\n“）;
	}
	while（N!=‘1‘&&N!=‘2‘&&N!=‘3‘&&N!=‘4‘）;
	switch（N）
	{
	case?‘1‘:	N=0;break;
	case?‘2‘:	N=9;break;
	case?‘3‘:	N=16;break;
	case?‘4‘:	N=19;break;
	}

	

	printf（“\n輸入關(guān)鍵字:“）;
	scanf（“%s“CHAR）;

	int??i=0flag;?
	node?*p*tp=temp;
	p=head->next;
	
	while?（NULL!=p）
	{	
		flag=strcmp（（char?*）p+NCHAR）;
		if（（abs（flag）+equal）==1）//當(dāng)equal為1時(shí)是相等查找為0時(shí)是不相等查找
		{	
			node?*end;
			end?=?（node?*）malloc（sizeof（node））;
			tp->next=end;
			tp=end;
			tp->next=NULL;
			tp->stu=p->stu;
		
			if（i==0）
				printf?（PRINT_title）;
			i++;
			printf（PRINT_FORMAT）;




		}?
		p=p->next;

	}

	if（i==0）
		printf（“\n\t沒(méi)有查找到符合條件的信息\n“）;

return?i;
}



void?InsertSort（node?*head）//學(xué)號(hào)從小到大排序
{?
	node?*p*q*r*u;
????p=head->next;??
	head->next=NULL;
????while（p!=NULL）
????{
		r=head;??
		q=head->next;
?????????
		while（q!=NULL&&?strcmp（q->stu.nump->stu.num）<0）?//成立則基點(diǎn)向后移
		{
			r=q;?
			q=q->next;
		}
		u=p->next;?
		p->next=r->next;???//p->stu.num比q->stu.num小，放到q->stu.num前面
		r->next=p;??

		p=u;//下一上節(jié)點(diǎn)與基點(diǎn)進(jìn)行比較
	}
}

void?CheckNum（node?*head）
{
	/*刪除學(xué)號(hào)重復(fù)的條目*/
		node?*release*p;
		p=head->next;
		int?m=0;
		while（NULL!=p->next）
		{
			node?*p2=p;
			
			while（NULL!=p2->next）
			{
				if（0==strcmp（p->stu.nump2->next->stu.num））
				{	m++;
					if（m==1）
					printf（“\t\t以下條目因?qū)W號(hào)與前面的信息沖突而沒(méi)有導(dǎo)入\n“）;

					printf?（“%d\t%s\t%s\t%s\t%s\n“mp2->next->stu.nump2->next->stu.name\
					p2->next->stu.sexp2->next->stu.hom

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????1548??2011-04-17?08:54??class.txt

?????文件???????8270??2011-04-17?09:10??class.cpp

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

?????????????????9818????????????????????2