c語言鏈表學生管理系統

A. c語言！！！程序設計:建立一個學生信息鏈表,包括學號,姓名,成績.(實現添加,刪除,查詢,排序,平均)

代碼如下：

/*用c語言鏈表編寫一個學生信息系統程序，要求輸出學生的學號，姓名，性別，學號，姓名，成績(實現添加，刪除，查詢,排序，平均)*/

#include <stdio.h>

#include <iostream>

#include <string.h>

#include <stdlib.h>

using namespace std;

const int n=5;

/*

* nodeEntry : 節點數據類型

* nodeADT : 節點結構

* linkADT : 鏈表結構

*/

typedef struct Student

{

int num;

char name[30];

char sex;

float score1;//語文

float score2;//數學

float score3;//英語

//struct Student *next;

}Student;

typedef struct linkCDT {

nodeADT head;

}*linkADT;

/*

* InitLink : 初始化鏈表

* CreateNode : 創建節點

* AppendLink : 添加數據

*/

nodeADT CreateNode(Student entry) {

nodeADT p=(nodeADT)malloc(sizeof*p);

p->entry=entry,p->next=0;

return p;

}

/*

SortLink : 排序鏈表

//按學號排序

void SortLinkID(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.num>=p->entry.num)

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

//按英語成績排序

void SortLinkEnglish(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.score3>=p->entry.score3)

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

}

//按姓名的字典序進行排序

void SortLinkName(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (pHead->entry.name[0]>=p->entry.name[0])

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

}

//按姓名的長度進行排序

void SortLinkNameLength(linkADT link) {

nodeADT pHead,pRear,p,tp;

if (!link) return;

for (pHead=link->head,pRear=0;pHead;pHead=pHead->next) {

for (tp=pHead,p=pHead->next;p;tp=p,p=p->next)

if (strlen(pHead->entry.name)>=strlen(p->entry.name))

tp->next=p->next,p->next=pHead,pHead=p,p=tp;

if (!pRear) link->head=pHead;

else pRear->next=pHead;

pRear=pHead;

}

循環鏈表是與單鏈表一樣

是一種鏈式的存儲結構，所不同的是，循環鏈表的最後一個結點的指針是指向該循環鏈表的第一個結點或者表頭結點，從而構成一個環形的鏈。

循環鏈表的運算與單鏈表的運算基本一致。所不同的有以下幾點：

1、在建立一個循環鏈表時，必須使其最後一個結點的指針指向表頭結點，而不是象單鏈表那樣置為NULL。此種情況還使用於在最後一個結點後插入一個新的結點。

2、在判斷是否到表尾時，是判斷該結點鏈域的值是否是表頭結點，當鏈域值等於表頭指針時，說明已到表尾。而非象單鏈表那樣判斷鏈域值是否為NULL。

以上內容參考：網路-鏈表

B. c語言學生管理系統

C 語言學生成績管理系統
#include<stdio.h>
#include<malloc.h>
#include<conio.h>
#include<string.h>
typedef struct STUDENT
{
char studentNumber[20];/*學生學號*/
char studentName[20];/*學生姓名*/
char className[20];/*班級名稱*/
float mark1;/*第1門成績*/
float mark2;/*第2門成績*/
float mark3;/*第3門成績*/
struct STUDENT *next;
}STUDENT;
STUDENT *headLink; /*鏈表表頭指針*/
/*函數聲明*/
void ReadInfoFormFile();
void Menu();
void CreateHeadLink();
STUDENT *MallocNode();
void GetInformation(STUDENT *t);
void OutputInformation();
void DesplayInfoBystudentName();
void DesplayInfoBystudentNumber();
void DesplayOneNode(STUDENT *t);
void InsertOneNode(STUDENT *t);
void DeleteNodeBystudentNumber();
void ChangeMarkByName();
void ChangeMarkByNumber();
void SaveLinkToFile();
void paixu();
void DesplayMarkSegment();
int choose;/*用於接受用戶的選擇*/
/*主函數*/
main()
{
system("color 2a");
printf("\n\t\t歡迎進入***學院***班學生成績管理系統\n\n\n");
printf("\t\t\t\tO(∩_∩)O\n\n\n\n");
printf("\t\t\t^_^\t\t\t^_^\n\n");
printf("\n\t\t 注意：請按照要求輸入相應信息，謝謝！\n\n\n\n\n");
printf("\t\t\t\t\t\t\t\t製作人：***\n\n\n");
printf("\t\t\t 按任意鍵進入…………");
getch();
system("cls");
CreateHeadLink();
ReadInfoFormFile();
Menu();

}
/*從文件中讀學生信息到鏈表中*/
void ReadInfoFormFile(void)
{
FILE *fp;
STUDENT *p;
fp=fopen("student.txt","r");
if(!fp)
{
printf("\n");
return;
}
p=MallocNode();
while(fscanf(fp,"%s%s%s%f%f%f",p->studentNumber,p->studentName,p->className,&(p->mark1),&(p->mark2),&(p->mark3))>0)
{
InsertOneNode(p);
p=MallocNode();
}
fclose(fp);
}
/*顯示菜單，根據用戶的輸入完成相應的功能*/
void Menu(void)
{
STUDENT *p;
printf("\t\t (^o^)歡迎使用學生成績管理系統(^o^)\n\n");
printf("\t ※--------------------請選擇相應功能---------------------※\n\n");
printf("\t 1: 顯示所有學生的信息 |");
printf(" \t 2: 按姓名查詢 |\n\n");
printf("\t 3: 按學號查詢 |");
printf(" \t\t 4: 增加學生 |\n\n");
printf("\t 5: 刪除學生 |");
printf(" \t\t 6: 按姓名修改學生成績 |\n\n");
printf("\t 7: 按學號修改學生成績 |");
printf(" \t 8: 保存所有學生信息 |\n\n");
printf("\t 9: 按成績輸出學生信息 |");
printf("\t 10: 顯示不及格及優秀學生 |\n\n");
printf("\t 11: 返回主菜單 |");
printf("\t\t 12: 退出 |\n\n");
printf("\t ※----------------------O(∩_∩)O------------------------※\n\n");
printf("\t 請輸入對應數字:");
scanf("%d",&choose);/*取得用戶的選擇*/
switch(choose)
{
case 1:system("cls");
OutputInformation();/*顯示所有學生的信息*/
break;
case 2: system("cls");
DesplayInfoBystudentName();
break;
case 3: system("cls");
DesplayInfoBystudentNumber();/*根據用戶輸入的學號顯示該學生的信息*/
break;
case 4: system("cls");
p=MallocNode();/*先申請一個新結點*/
GetInformation(p);/*要求用戶輸入信息到新結點中*/
InsertOneNode(p);/*將新結點加到鏈表中*/
break;
case 5: system("cls");
DeleteNodeBystudentNumber();/*根據用戶輸入的學號刪除該學生*/
break;
case 6: system("cls");
ChangeMarkByName();/*根據用戶輸入的姓名修改學生成績*/
break;
case 7: system("cls");
ChangeMarkByNumber();/*根據用戶輸入的學號修改學生成績*/
break;
case 8: system("cls");
SaveLinkToFile();/*保存數據*/
break;
case 9: system("cls");
paixu();break;
case 10: system("cls");
DesplayMarkSegment();break;
case 11: system("cls");
break;
case 12: system("cls");
SaveLinkToFile();/*保存數據後再退出*/
free(headLink);
exit(1);
break;
default: system("cls"); break;
}
Menu();/*遞歸調用*/
}
/*建立鏈表表頭*/
void CreateHeadLink(void)
{
STUDENT *p;
p=(STUDENT*)malloc(sizeof(STUDENT));
headLink=p;
p->next=NULL;
}
/*申請一個新結點，並將其初始化*/
STUDENT *MallocNode(void)
{
STUDENT *p;
int i;
p=(STUDENT*)malloc(sizeof(STUDENT));
if(p==NULL)
return NULL;
for(i=0;i<10;i++)
p->studentNumber='\0';
for(i=0;i<20;i++)
p->studentName='\0';
for(i=0;i<20;i++)
p->className='\0';
p->mark1=0.0;
p->mark2=0.0;
p->mark3=0.0;
p->next=NULL;
return p;
}
/*取得用戶輸入的學生信息*/
void GetInformation(STUDENT *t)
{
printf("請輸入學生學號：");
scanf("%s",t->studentNumber);
printf("請輸入學生姓名：");
scanf("%s",t->studentName);
printf("請輸入該生所在班級：");
scanf("%s",t->className);
printf("請輸入第1門成績：");
scanf("%f",&(t->mark1));
printf("請輸入第2門成績：");
scanf("%f",&(t->mark2));
printf("請輸入第3門成績：");
scanf("%f",&(t->mark3));
}
/*在鏈表的結尾處增加一個結點*/
void InsertOneNode(STUDENT *t)
{
STUDENT *p;
p=headLink;
while(p->next)
{
p=p->next;
}
p->next=t;
}
/*根據用戶輸入的學生姓名顯示該學生的信息*/
void DesplayInfoBystudentName(void)
{
STUDENT *p;
char studentName[20];
char flag=0;
p=headLink->next;
printf("請輸入學生姓名：");
scanf("%s",studentName);
while(p)
{
if(strcmp(p->studentName,studentName)==0)
{system("cls");
printf("\t學號\t姓名\t班級\t成績1\t成績2\t成績3\t總成績\t平均成績\n");
DesplayOneNode(p);
flag=1;
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 對不起，不存在姓名為 %s 的學生\n",studentName);}
}
/*根據用戶輸入的學號顯示該學生的信息*/
void DesplayInfoBystudentNumber(void)
{
STUDENT *p;
char studentNumber[20];
char flag=0;
p=headLink->next;
printf("請輸入學生學號：");
scanf("%s",studentNumber);
while(p)
{
if(strcmp(p->studentNumber,studentNumber)==0)
{ system("cls");
printf("\t學號\t姓名\t班級\t成績1\t成績2\t成績3\t總成績\t平均成績\n");
DesplayOneNode(p);
flag=1;
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 對不起，不存在學號為 %s 的學生\n",studentNumber);
}}
/*輸出一個結點的信息*/
void DesplayOneNode(STUDENT *t)
{
printf("\t%s\t",t->studentNumber);
printf("%s\t",t->studentName);
printf("%s\t",t->className);
printf("%.2f\t",t->mark1);
printf("%.2f\t",t->mark2);
printf("%.2f\t",t->mark3);
printf("%.2f\t",t->mark1+t->mark2+t->mark3);
printf("%.2f\t\n",(t->mark1+t->mark2+t->mark3)/3);
}
/*根據用戶輸入的學號刪除該學生*/
void DeleteNodeBystudentNumber(void)
{
char studentNumber[10];
STUDENT *p,*q;
char flag=0;
printf("請輸入要刪除的學生學號：");
scanf("%s",studentNumber);
p=headLink;
q=headLink->next;
while(q)
{
if(strcmp(q->studentNumber,studentNumber)==0)
{
p->next=q->next;
free(q);
flag=1;
break;
}
p=p->next;
q=q->next;
}
if(!flag)
{ system("cls");
printf("\t 不存在該學號的學生\n");
return;
}
system("cls");
printf("\t 成功刪除\n");
}
/*顯示所有學生的信息*/
void OutputInformation(void)
{
STUDENT *p;
p=headLink->next;
if(p==NULL)
{
printf("\t 現在沒有學生信息，請先輸入學生信息\n\n");
return;
}
printf("\t學號\t姓名\t班級\t成績1\t成績2\t成績3\t總成績\t平均成績\n");
while(p)
{
DesplayOneNode(p);
p=p->next;
}
}
/*根據輸入的姓名修改成績*/
void ChangeMarkByName(void)
{
STUDENT *p;
char studentName[20];
char flag=0;
float mark1,mark2,mark3;
p=headLink->next;
printf("請輸入學生姓名：");
scanf("%s",studentName);
while(p)
{
if(strcmp(p->studentName,studentName)==0)
{
printf("請輸入新的第1門成績：\n");
scanf("%f",&mark1);
printf("請輸入新的第2門成績：\n");
scanf("%f",&mark2);
printf("請輸入新的第3門成績：\n");
scanf("%f",&mark3);
p->mark1=mark1;
p->mark2=mark2;
p->mark3=mark3;
flag=1;
printf("修改成功\n");
break;
}
p=p->next;
}
if(!flag) {system("cls");
printf("\t 對不起，不存在姓名為 %s 的學生\n",studentName);
} }
/*根據輸入的姓名修改成績*/
void ChangeMarkByNumber(void)
{
STUDENT *p;
char studentNumber[20];
char flag=0;
float mark1,mark2,mark3;
p=headLink->next;
printf("請輸入學生學號：");
scanf("%s",studentNumber);
while(p)
{
if(strcmp(p->studentNumber,studentNumber)==0)
{
printf("請輸入新的第1門成績：\n");
scanf("%f",&mark1);
printf("請輸入新的第2門成績：\n");
scanf("%f",&mark2);
printf("請輸入新的第3門成績：\n");
scanf("%f",&mark3);
p->mark1=mark1;
p->mark2=mark2;
p->mark3=mark3;
flag=1;
printf("修改成功\n");
break;
}
p=p->next;
}
if(!flag){system("cls");
printf("\t 對不起，不存在學號為 %s 的學生\n",studentNumber);
}}
/*保存鏈表數據到文件中*/
void SaveLinkToFile(void)
{
STUDENT *p;
FILE *fp;
p=headLink->next;
if(p==NULL)
{
printf("\t 現在沒有學生信息，請先輸入學生信息\n\n");
return;
}
fp=fopen("student.txt","w+");
if(!fp)
{
printf("文件不存在\n");
return;
}
while(p)
{
fprintf(fp,"%s %s %s %f %f %f\n",p->studentNumber,p->studentName,p->className,p->mark1,p->mark2,p->mark3);
p=p->next;
}
fclose(fp);
}
/*顯示優秀和不及格學生成績*/
void DesplayMarkSegment(void)
{
STUDENT *p;
int count=0;
p=headLink->next;
printf("\t60分以下(不及格)的學生成績如下：\n");
printf("\t學號\t姓名\t班級\t成績1\t成績2\t成績3\t總成績\t平均成績\n\n");
while(p)
{
if((6>((int)(p->mark1/10)))||(6>((int)(p->mark2/10)))||(6>((int)(p->mark3/10))))/*只要有一科不及格就認為該生不及格*/
{
count++;
DesplayOneNode(p);
}
p=p->next;
}
printf("\t不及格的學生一共有%d人\n",count);
p=headLink->next;
printf("\t成績優秀的學生成績如下：\n");
printf("\t學號\t姓名\t班級\t成績1\t成績2\t成績3\t總成績\t平均成績\n\n");
count=0;
while(p)
{
if((8<=((int)(p->mark1/10)))&&(8<=((int)(p->mark2/10)))&&(8<=((int)(p->mark3/10))))
{
count++;
DesplayOneNode(p);
}
p=p->next;
}
printf("\t成績優秀的學生一共有%d人\n",count);
}
/*按總成績排序*/
void paixu(void)
{
STUDENT exchange,*r,*p,*q;
r=headLink->next;
if(r==NULL)
{
printf("\t 現在還沒學生信息,請先輸入學生信息\n");
return;
}
while(r)/*兩層while循環實現排序*/
{
p=r;
q=r->next;
while(q)
{
if((q->mark1+q->mark2+q->mark3)>(p->mark1+p->mark2+p->mark3))
{
strcpy(exchange.studentNumber,q->studentNumber);/*先復制q結點信息到exchange*/
strcpy(exchange.studentName,q->studentName);
strcpy(exchange.className,q->className);
exchange.mark1=q->mark1;
exchange.mark2=q->mark2;
exchange.mark3=q->mark3;
strcpy(q->studentNumber,p->studentNumber);/*再復制p結點信息到q*/
strcpy(q->studentName,p->studentName);
strcpy(q->className,p->className);
q->mark1=p->mark1;
q->mark2=p->mark3;
q->mark3=p->mark3;
strcpy(p->studentNumber,exchange.studentNumber);/*最後復制exchange結點信息到p*/
strcpy(p->studentName,exchange.studentName);
strcpy(p->className,exchange.className);
p->mark1=exchange.mark1;
p->mark2=exchange.mark2;
p->mark3=exchange.mark3;
}
q=q->next;
}
r=r->next;
}
OutputInformation();
}

C. C語言設計一個學生學籍管理系統，要求文件形式保存，且用到鏈表

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

//鏈表結點結構體聲明
typedefstructsubjects
{
	charname[20];
	floatscore;
}sub;

typedefstructstudent
{
	intnum;
	charname[20];
	subsubject[3];
	structstudent*next;
}stu,*pstu;

#defineSIZEsizeof(stu)

//函數申明
pstuLoadInfo();
voidPrintMenu();
pstuAddStu(pstu);
pstuDeleStu(pstu);
pstuRwrStu(pstu);
voidFindStu(pstu,char);
voidCount(pstu,char*,float,float);
voidRank(pstu,char*);
voidSaveQuit(pstu);

//主函數
intmain()
{
	floatscore1,score2;
	charn,j;
	charsubname[20];
	pstuhead,ptr;
	
	head=LoadInfo();
	ptr=head->next;

	//創建菜單，進入選擇循環
	while(1)
	{
		PrintMenu();
		printf("請輸入您的選擇編號：");
		scanf("%d",&n);
		getchar();					
		switch(n)
		{
		case1:
			{
				system("cls");			
				j=0;
				while(4!=j)			
				{
					printf("歡迎進入信息管理版塊！

");
					printf("251、添加學生
");
					printf("252、刪除學生
");
					printf("253、修改學生信息
");
					printf("254、返回
");
					printf("請輸入您的選擇編號：
");
					scanf("%d",&j);
					getchar();
					
					if(1==j)head=AddStu(head);		
					elseif(2==j)head=DeleStu(head);		
					elseif(3==j)head=RwrStu(head);		
					elseif(4==j);
					elseprintf("輸入有誤,請重新輸入!
");
					
				}
				printf("請輸入回車鍵返回主菜單！");//此處本意按任意鍵返回，但是任意鍵的話，需要按鍵A，再按回車確定
				getchar();			//則會連續收到兩個按鍵，造成錯誤讀入，可以改進scanf接收字元串，
				system("cls");			//以下所有getchar()、system("cls")同理
				break;
			}
		case2:
			{
				//信息查詢
				system("cls");
				printf("歡迎進入信息查詢版塊!
");
				printf("請輸入要查詢的學生編號：");
				scanf("%d",&j);
				getchar();
				//printf("%d
",j);		//檢測輸入是否成功,調試程序用
				FindStu(head,j);		//查詢並輸出
				printf("
請輸入回車鍵返回主菜單！");
				getchar();
				system("cls");
				break;
			}
		case3:
			{
				//成績統計
				system("cls");
				printf("歡迎進入成績統計版塊!
");
				printf("請輸入科目：");
				scanf("%s",&subname);
				getchar();
				printf("請輸入分數范圍(score1,score2)：");
				scanf("%f,%f",&score1,&score2);
				getchar();
				/*printf("%s%5.2f%5.2f
",subname,
						score1,score2);*///檢測輸入是否成功，調試程序用
				Count(head,subname,score1,score2);	//統計並輸出
				printf("請輸入回車鍵返回主菜單！");
				getchar();
				system("cls");
				break;
			}
		case4:
			{
				//成績排序
				system("cls");
				printf("歡迎進入成績排序版塊，請輸入科目：");
				scanf("%s",&subname);
				getchar();
				Rank(head,subname);			//排序並輸出
				printf("
請輸入回車鍵返回主菜單！
");
				getchar();
				system("cls");
				break;
			}
		case5:
			{
				//保存退出
				SaveQuit(head);				//文件操作，保存並退出
				free(head);
				return0;
			}
		default:
			{
				printf("輸入有誤，按回車鍵重新選擇！
");	//主菜單錯誤輸出檢測
				getchar();
				system("cls");
			}
		}
	}
	
	
}

//載入data數據，文件操作
pstuLoadInfo()
{
	intnum;
	charname[20];
	charsub1[20];
	charsub2[20];
	charsub3[20];
	floatscore1;
	floatscore2;
	floatscore3;
	
	charfilename[]="D:\編程學習\編程實踐\c語言課程設計1學生信息管理\data.txt";//文件名,此處為簡化編程，採用固定地址名稱，未作輸入
	FILE*fp;
	pstuhead,ptr;
	
	//創建帶表頭結點的空單鏈表head，用來存放載入信息
	head=(pstu)malloc(SIZE);
	ptr=head;
	ptr->next=NULL;
	
	
	//載入data文件，存入head鏈表
	if(NULL==(fp=fopen(filename,"r")))			//判斷文件是否存在及可讀
	{
		printf("error!");
		exit(0);
	}
	
	while(!feof(fp))
	{
		fscanf(fp,"%d%s%s%f%s%f%s%f
",&num,&name,
			&sub1,&score1,&sub2,&score2,&sub3,&score3);//讀取一行，採用格式化讀取，避免了其他各種讀取方法的數據處理問題
																//該方法缺點明顯，對數據格式要求教研，故data文件規定數據格式
		ptr->next=(pstu)malloc(SIZE);
		ptr=ptr->next;
		ptr->next=NULL;
		
		ptr->num=num;
		strcpy(ptr->name,name);
		strcpy(ptr->subject[0].name,sub1);
		ptr->subject[0].score=score1;
		strcpy(ptr->subject[1].name,sub2);
		ptr->subject[1].score=score2;
		strcpy(ptr->subject[2].name,sub3);
		ptr->subject[2].score=score3;
		
	}
	
fclose(fp);					//關閉文件,已得到保存data信息的鏈表head
	
	returnhead;
}


//列印主菜單
voidPrintMenu()
{
	printf("***************************************
");
	printf("楓楓學生信息管理系統
");
	printf("***************************************
");
	putchar('
');
	printf("菜單
");
	printf("251、信息管理
");
	printf("252、信息查詢
");
	printf("253、成績統計
");
	printf("254、成績排序
");	
	printf("255、保存退出
");
}

//添加學生
pstuAddStu(pstux)
{
	charnamestu[20];
	char*p;
	charsubname1[20],subname2[20],subname3[20];
	pstuhead,ptr;
	
	head=x;
	ptr=head;
	
	while(NULL!=ptr->next)					//遍歷鏈表，找到鏈尾結點
	{
		ptr=ptr->next;
	}
	
	ptr->next=(pstu)malloc(SIZE);				//默認在鏈表末追加添加信息
	ptr=ptr->next;
	ptr->next=NULL;
	
	printf("請輸入添加學生的信息：
");

	printf("請輸入添加學生的學號：");
	scanf("%d",&ptr->num);
	getchar();

	printf("請輸入添加學生的姓名：");
	scanf("%s",namestu);
	getchar();
	p=namestu;
	strcpy(ptr->name,p);

	printf("請輸入添加學生的科目1名稱：");
	scanf("%s",&subname1);
	getchar();
	p=subname1;
	strcpy(ptr->subject[0].name,p);

	printf("請輸入添加學生的科目1成績：");
	scanf("%f",&ptr->subject[0].score);
	getchar();

	printf("請輸入添加學生的科目2名稱：");
	scanf("%s",&subname2);
	getchar();
	p=subname2;
	strcpy(ptr->subject[1].name,p);

	printf("請輸入添加學生的科目2成績：");
	scanf("%f",&ptr->subject[1].score);
	getchar();

	printf("請輸入添加學生的科目3名稱：");
	scanf("%s",&subname3);
	getchar();
	p=subname3;
	strcpy(ptr->subject[2].name,p);

	printf("請輸入添加學生的科目3成績：");
	scanf("%f",&ptr->subject[2].score);
	getchar();
	
	putchar('
');
	returnhead;
}

//刪除學生
pstuDeleStu(pstux)
{
	intnum;
	pstuhead,ptr,qtr;
	
	head=x;
	ptr=head->next;
	qtr=head;

	printf("請輸入要刪除的學生的學號：");
	scanf("%d",&num);
	getchar();

	while(ptr!=NULL)
	{
		if(ptr->num!=num)				//遍歷查找鏈表結點，未找到跳過該結點
		{
			ptr=ptr->next;
			qtr=qtr->next;
		}
		else						//找到則刪除結點
		{
			ptr=ptr->next;
			qtr->next=ptr;
			break;
		}
	}
	
	printf("該學生信息已刪除！

");
	returnhead;
}

//修改學生信息
pstuRwrStu(pstux)
{
	charnamestu[20];
	char*p;
	charsubname1[20],subname2[20],subname3[20];
	intnum;
	pstuhead,ptr;
	
	head=x;
	ptr=head->next;

	printf("請輸入要修改的學生的學號：");
	scanf("%d",&num);
	getchar();

	while(ptr!=NULL)
	{
		if(ptr->num==num)
		{
			printf("已找到該學生信息，請填入修改項目：");

			printf("請輸入修改學生的姓名：");
			scanf("%s",namestu);
			getchar();
			p=namestu;
			strcpy(ptr->name,p);

			printf("請輸入修改學生的科目1名稱：");
			scanf("%s",subname1);
			getchar();
			p=subname1;
			strcpy(ptr->subject[0].name,p);

			printf("請輸入修改學生的科目1成績：");
			scanf("%f",&ptr->subject[0].score);
			getchar();

			printf("請輸入修改學生的科目2名稱：");
			scanf("%s",subname2);
			getchar();
			p=subname2;
			strcpy(ptr->subject[1].name,p);

			printf("請輸入修改學生的科目2成績：");
			scanf("%f",&ptr->subject[1].score);
			getchar();

			printf("請輸入修改學生的科目3名稱：");
			scanf("%s",subname3);
			getchar();
			p=subname3;
			strcpy(ptr->subject[2].name,p);

			printf("請輸入修改學生的科目3成績：");
			scanf("%f",&ptr->subject[2].score);
			getchar();

			printf("該學生信息已修改！

");
			break;
		}
		else
		{
			ptr=ptr->next;
		}
	}
	
	returnhead;
}

//查找學生，參數為鏈表指針，和學生學號
//不好，應該將學號輸入放進子函數，簡化主函數結構，減少子函數參數
voidFindStu(pstux,chary)
{
	pstuhead,ptr;
	
	head=x;
	ptr=head->next;
	
	while(ptr!=NULL)
	{
		if(ptr->num==(int)y)		//因主函數中為節省空間，學號輸入採用char數據，故強行准換
		{
			printf("已找到該學生信息!
如下：");
			printf("%03d%s%s%5.2f%s%5.2f%s%5.2f
",
				ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,ptr->subject[1].name,ptr->subject[1].score,ptr->subject[2].name,ptr->subject[2].score);			break;			//注意此處找到並輸出信息後要手動退出循環
		}
		else
		{
			ptr=ptr->next;
		}
	}
	if(ptr==NULL)				//查詢成功檢測，while循環中若找到，則ptr停留在當前學生的結點上
	{
		printf("未能找到該學生信息！
");
	}
}


//統計科目分數區間段的學生,參數為鏈表指針，科目名稱，分數區間上下限
//同理，參數的錄入應放入子函數，簡化結構和編程
voidCount(pstux,char*y,floatq,floatp)
{
	pstuhead,ptr;
	charname[20];
	charflag=0;			//手動設置的查找結果flag
	
	head=x;
	ptr=head->next;
	strcpy(name,y);
	
	//printf("%s%5.2f%5.2f
",name,q,p);	//檢測輸入參數的傳遞，調試程序用

	while(ptr!=NULL)			//開始查找統計，科目查找用strcmp函數比較科目字元串,返回值0為字元串相等
	{															//此處while循環體中，重復的查找步驟太多，應設置科目匹配flag，參照rank()函數
		if(strcmp(name,ptr->subject[0].name)==0)	//通過flag將科目確認放在while之外，循環體內只做分數區間的掃描和輸出
		{
			if(q<=ptr->subject[0].score&&ptr->subject[0].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score);
				flag++;
			}
		}
		if(strcmp(name,ptr->subject[1].name)==0)
		{
			if(q<=ptr->subject[1].score&&ptr->subject[1].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[1].name,ptr->subject[1].score);
				flag++;
			}
		}
		if(strcmp(name,ptr->subject[2].name)==0)
		{
			if(q<=ptr->subject[2].score&&ptr->subject[2].score<=p)
			{
				printf("%03d%s%s%5.2f
",ptr->num,ptr->name,ptr->subject[2].name,ptr->subject[2].score);
				flag++;
			}
		}
		
		ptr=ptr->next;
	}

	if(flag==0)
	{
		printf("未能找到該課程該區間分數段的學生！
");
	}
}


//學科成績排名,採用交換數據的方法,參數為鏈表指針，科目名稱
//同理參數問題
//鏈表排序問題，此處用交換結點數據方法，還有其他多種排序方法
//如，交換結點，輔助指針數組排序(未實現，過程繁雜)，插入法排序等
voidRank(pstux,char*y)
{
	pstuhead,ptr,qtr;
	charname[20];
	charlen=0;
	charflag=0;				//簡化演算法,設置科目查找結果判斷值,flag=0表示科目輸入為未知科目，不存在
	inti=0;													//i、j循環次數控制參數
	intj=0;
	chartemp_name[20];			//數據交換時的暫存信息變數
	floattemp0,temp1,temp2;
	inttemp_num;

	strcpy(name,y);
	head=x;

	ptr=head->next;
	while(ptr!=NULL)			//測鏈表長度,不包括表頭結點
	{
		ptr=ptr->next;
		len++;
	}
	ptr=head->next;			//指針ptr用過之後記得回原位
				

	//開始查找科目
	if(strcmp(name,ptr->subject[0].name)==0)	flag=1;
	if(strcmp(name,ptr->subject[1].name)==0)	flag=2;
	if(strcmp(name,ptr->subject[2].name)==0)	flag=3;
	if(flag==0)
	{
		printf("未找到該科目!");
		return;
	}
	
	//開始排序,冒泡法比較各結點數據
	//此處3個並列的if用switchcase更清晰結構
	if(n==1)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;	//每一次內循環之後，ptr、qtr必然在最後兩個節點上
			qtr=head->next;		//故在進行內循環之前，要重新復位ptr、qtr
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[0].score<ptr->subject[0].score)
				{
					temp_num=qtr->num;	//交換數據,因數據格式(科目順序)明確規定，故不再做科目名稱的替換
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}
	
	if(n==2)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;
			qtr=head->next;
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[1].score<ptr->subject[1].score)
				{
					temp_num=qtr->num;
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}
	
	if(n==3)
	{
		for(i=0;i<len;i++)
		{
			ptr=head->next->next;
			qtr=head->next;
			for(j=0;j<len-i-1;j++)
			{
				if(qtr->subject[2].score<ptr->subject[2].score)
				{
					temp_num=qtr->num;
					strcpy(temp_name,qtr->name);
					temp0=qtr->subject[0].score;
					temp1=qtr->subject[1].score;
					temp2=qtr->subject[2].score;
					
					qtr->num=ptr->num;
					strcpy(qtr->name,ptr->name);
					qtr->subject[0].score=ptr->subject[0].score;
					qtr->subject[1].score=ptr->subject[1].score;
					qtr->subject[2].score=ptr->subject[2].score;
					
					ptr->num=temp_num;
					strcpy(ptr->name,temp_name);
					ptr->subject[0].score=temp0;
					ptr->subject[1].score=temp1;
					ptr->subject[2].score=temp2;
				}
				qtr=qtr->next;
				ptr=ptr->next;
			}
		}
	}

	//輸出排序過後的鏈表
	ptr=head->next;
	while(ptr!=NULL)
	{
		printf("%03d%s%s%5.2f%s%5.2f%s%5.2f
",
			ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,
			ptr->subject[1].name,ptr->subject[1].score,
			ptr->subject[2].name,ptr->subject[2].score);
		ptr=ptr->next;
	}
}


//保存文件並退出，文件操作
voidSaveQuit(pstux)
{
	pstuhead,ptr;
	FILE*fp;
	charfilename[]="D:\編程學習\編程實踐\c語言課程設計1學生信息管理\data.txt";
	head=x;
	ptr=head->next;

	if(NULL==(fp=fopen(filename,"w")))			//判斷文件是否存在及可讀
	{
		printf("error!");
		exit(0);
	}
	
	while(ptr!=NULL)						//遍歷鏈表結點，按data約定格式輸出數據
	{
		fprintf(fp,"%03d%s%s%5.2f%s%5.2f%s%5.2f
",
			ptr->num,ptr->name,ptr->subject[0].name,ptr->subject[0].score,