#include
#include
#include
#define?SIZE?100
typedef?struct?student
{
	int?data;
	int?num;
	struct?student?*next;
}node*pnode;
?pnode?Creat_list（）;//新建鏈表
?pnode?Insert_list（pnode?head）;//插入鏈表
?void?Trave_list（pnode?head）;//遍歷鏈表
?pnode?Delete_list（pnode?head）;//刪除鏈表
?pnode?Sort_list（pnode?head）;//鏈表排序
?pnode?Rework_list（pnode?head）;//修改數據
?void?Len_list（pnode?head）;//鏈表的長度
?void?fsearch（pnode?head）;//查找數據
?void?writefile（?pnode?head）;//寫入文件
?void?readfile（）;//從文件中讀出

?void?writefile（?pnode?head）
?{
	?FILE?*fp;
	?pnode?p;
	?int?i=0;
	?p=（pnode）malloc（sizeof（node））;
	?fp=fopen（“2.txt““w+“）;
	?p=head->next;
	?while（p!=NULL）
	?{
		?fprintf（fp“num=%2ddata=%2d\n“p->nump->data）;
		?p=p->next;
		?i++;
	?}
	?fclose（fp）;
?}
?void?readfile（）
?{
	?FILE?*fp;
	?char?ch;
	?fp=fopen（“2.txt““r“）;
	?rewind（fp）;
	?while（!（feof（fp）））
	?{
		?ch=fgetc（fp）;
		?putchar（ch）;
	?}
?}
pnode?Creat_list（）

{
	int?leni;
	pnode?pheadptr;
	head=（pnode）malloc（sizeof（node））;
	ptr=head;
	printf（“Please?input?the?numbers?how?many?you?want?len=“）;
	scanf（“%d“&len）;
	for（i=0;i	{
		p=（pnode）malloc（sizeof（node））;
		printf（“Please?input?the?num?you?want?num=“）;
		scanf（“%d“&p->num）;
		printf（“data=“）;
		scanf（“%d“&p->data）;
		ptr->next=p;
		p->next=NULL;
		ptr=ptr->next;
	}
	
	return?head;
}
void?Trave_list（pnode?head）
{
	pnode?p=head->next;
	printf（“The?following?is?the?students‘information\n“）;
	while（p!=NULL）
	{
		printf（“num=%5ddata=%5d\n“p->nump->data）;
		
		p=p->next;
	}

}
pnode?Insert_list（pnode?head）
{
	int?numi=1?j=0d=-1;
	pnode?ptr=head->next;
	pnode?p=（pnode）malloc（sizeof（node））;
	printf（“Please?input?the?num?what?you?want?to?insert?before:num=“）;
	scanf（“%d“&num）;
	while（ptr）
	{
		j++;
		if（ptr->num==num）
		{
			int?d=num;
			printf（“have?found?the?num\n“）;
		????break;
		}
		else
			ptr=ptr->next;
	}

	if（num==d）
	????printf（“j=%5d\n“j）;
	else
	{	
		printf（“have?not?found?the?num\n“）;
		exit（-1）;//遇到錯誤推出了
	}

	printf（“Please?input?the?num?you?want?data=?“）;
	scanf（“%d“&p->num）;

	ptr=head;
	while（p&&i	{	
		ptr=ptr->next;i++;
		
	}
	if（p==NULL||i==j）
		exit（-1）;
	p->next=ptr->next;
	ptr->next=p;
	return?head;

}

pnode?Delete_list（pnode?head）
{
	int?i=1j=0d=-1;
	pnode?ptr?q;
	ptr=head->next;
	int?num;
	printf（“Please?input?the?num?you?want?delete?num=“）;
	scanf（“%d“&num）;
	while（ptr!=NULL）
	{
		j++;
		if（ptr->num==num）
		{
			printf（“have?found?it\n“）;
			d=1;
			break;
		}
		else
			ptr=ptr->next;	
	}
	ptr=head;
	while（ptr&&i	{
		i++;
		ptr=ptr->next;
	}
	if（ptr==NULL||i==j）
	{
		printf（“errorcannot?find?the??number\n“）;
		exit（-1）;
	}
	q=ptr->next;
	ptr->next=q->next;
	free（q）;
	return?head;
}

pnode?Sort_list（pnode?head）
{
	pnode?p1p2ptemppfinish=NULL;
	p1=head->next;
	for（p1;p1->next!=pfinish;）
	{
		for（p2=p1;p2->next!=pfinish;）

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

?????文件?????208959??2014-11-28?23:51??stu_message\Debug\stu_manage.exe

?????文件?????227152??2014-11-28?23:51??stu_message\Debug\stu_manage.ilk

?????文件??????25306??2014-11-28?23:51??stu_message\Debug\stu_manage.obj

?????文件?????222368??2014-11-28?18:17??stu_message\Debug\stu_manage.pch

?????文件?????541696??2014-11-28?23:51??stu_message\Debug\stu_manage.pdb

?????文件?????184384??2014-11-28?18:02??stu_message\Debug\stu_message.exe

?????文件?????196840??2014-11-28?18:16??stu_message\Debug\stu_message.ilk

?????文件?????222368??2014-11-28?17:28??stu_message\Debug\stu_message.pch

?????文件?????508928??2014-11-28?18:02??stu_message\Debug\stu_message.pdb

?????文件??????41984??2014-11-28?23:51??stu_message\Debug\vc60.idb

?????文件??????53248??2014-11-28?23:51??stu_message\Debug\vc60.pdb

?????文件???????7665??2014-11-28?23:51??stu_message\stu_manage.cpp

?????文件???????3449??2014-11-28?23:40??stu_message\stu_manage.dsp

?????文件????????526??2014-11-28?23:52??stu_message\stu_manage.dsw

?????文件??????41984??2014-11-28?23:52??stu_message\stu_manage.ncb

?????文件??????48640??2014-11-28?23:52??stu_message\stu_manage.opt

?????文件????????772??2014-11-28?23:51??stu_message\stu_manage.plg

?????文件???????4343??2014-11-28?18:16??stu_message\stu_message.dsp

?????文件????????528??2014-11-28?17:27??stu_message\stu_message.dsw

?????文件??????33792??2014-11-28?18:16??stu_message\stu_message.ncb

?????文件??????48640??2014-11-28?18:16??stu_message\stu_message.opt

?????文件???????1014??2014-11-28?18:16??stu_message\stu_message.plg

?????目錄??????????0??2014-11-28?23:51??stu_message\Debug

?????目錄??????????0??2014-11-28?23:52??stu_message

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

??????????????2624586????????????????????24