溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
指針與數(shù)組
指針通常指向一片儲(chǔ)存空間，而開(kāi)辟的儲(chǔ)存空間地址為指針的量；數(shù)組開(kāi)辟的是一段連續(xù)的內(nèi)存空間，而指針則是單一特定內(nèi)存地址，因此兩者不可互相轉(zhuǎn)換。數(shù)組變量可以賦值給指針（即將數(shù)組第一個(gè)變量的地址賦予指針）。
動(dòng)態(tài)內(nèi)存分配與靜態(tài)內(nèi)存分配
（1）動(dòng)態(tài)內(nèi)存分配
根據(jù)程序的需要開(kāi)辟空間，不需要預(yù)先分配，智能自動(dòng)，可以根據(jù)需要增大或減小.
（2）靜態(tài)內(nèi)存分配
即預(yù)先分配好儲(chǔ)存空間，缺點(diǎn)顯而易見(jiàn)，需要預(yù)先知道數(shù)據(jù)的大小，修改數(shù)據(jù)的時(shí)候需要更改已經(jīng)分配好的儲(chǔ)存空間，浪費(fèi)內(nèi)存等。
（3）函數(shù)
void free(void *p)
3.單鏈表
next指針：指向前一個(gè)數(shù)據(jù)的地址的指針
鏈表中的數(shù)據(jù)是以結(jié)點(diǎn)來(lái)表示的，每個(gè)結(jié)點(diǎn)的構(gòu)成：元素(數(shù)據(jù)元素的映象) + 指針(指示后繼元素存儲(chǔ)位置)，元素就是存儲(chǔ)數(shù)據(jù)的存儲(chǔ)單元，指針就是連接每個(gè)結(jié)點(diǎn)的地址數(shù)據(jù)。
頭指針head和終端結(jié)點(diǎn)指針域的表示
單鏈表中每個(gè)結(jié)點(diǎn)的存儲(chǔ)地址是存放在其前趨結(jié)點(diǎn)next域中，而開(kāi)始結(jié)點(diǎn)無(wú)前趨，故應(yīng)設(shè)頭指針head指向開(kāi)始結(jié)點(diǎn)。
需要注意的是鏈表由頭指針唯一確定，單鏈表可以用頭指針的名字來(lái)命名。
終端結(jié)點(diǎn)無(wú)后繼，故終端結(jié)點(diǎn)的指針域?yàn)榭?，即NULL。
學(xué)生信息管理程序代碼：
#include
#include
#include
#include
typedef struct Node Node;
//定義成績(jī)信息節(jié)點(diǎn)
//分別為語(yǔ)文、數(shù)學(xué)、英語(yǔ)和總成績(jī)；
struct Score
{
int chinese,math,english,sum;
};
//定義學(xué)生信息節(jié)點(diǎn)
//分別為姓名、班級(jí)、學(xué)號(hào)、成績(jī)和指向下一個(gè)節(jié)點(diǎn)的指針
//定義了4個(gè)全局變量，頭節(jié)點(diǎn)，和臨時(shí)節(jié)點(diǎn)變量；
struct Node
{
char name[20],classs[20],number[20];
struct Score score;
struct Node* next;
}*head,*u,*p,*q;
//定義多個(gè)學(xué)生的學(xué)生個(gè)數(shù)及各科平均成績(jī)優(yōu)秀率及格率；
int n,C,M,E,Cj,Cy,Mj,My,Ej,Ey;
char num[20];
//進(jìn)入菜單函數(shù)
void Welcome()
{
printf("\t\t # # # # # # # # # # # # # # # # #\n");
printf("\t\t # 歡迎您使用學(xué)生成績(jī)管理系統(tǒng) #\n");
printf("\t\t # #\n");
printf("\t\t # 1.讀取文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 2.保存文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 3.添加學(xué)生成績(jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 4.修改學(xué)生成績(jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 5.刪除學(xué)生成績(jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 6.查詢個(gè)人成績(jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 7.查詢本班成績(jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 8.查詢?nèi)３煽?jī) #\n");
printf("\t\t # #\n");
printf("\t\t # 9.退出管理系統(tǒng) #\n");
printf("\t\t # #\n");
printf("\t\t # # # # # # # # # # # # # # # # #\n\n");
printf("\t\t 請(qǐng)輸入指令:(1-9) ");
}
//構(gòu)造節(jié)點(diǎn)函數(shù)
Node* new_node(Node* uu)
{
uu = (Node*)malloc(sizeof(Node));
uu->next = NULL;
return uu;
}
//添加學(xué)生信息
void Add()
{
//新建一個(gè)節(jié)點(diǎn)；
u = new_node(u);
printf("\n請(qǐng)輸入您要加入的學(xué)生的信息:\n");
printf("\n姓名: ");
scanf("%s",u->name);
printf("\n班級(jí): ");
scanf("%s",u->classs);
printf("\n學(xué)號(hào): ");
scanf("%s",u->number);
printf("\n語(yǔ)文、數(shù)學(xué)、英語(yǔ)成績(jī): ");
scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);
//計(jì)算總成績(jī)；
u->score.sum = u->score.chinese + u->score.math + u->score.english;
//采用頭插法將新節(jié)點(diǎn)的尾指針指向第二個(gè)節(jié)點(diǎn)(掰開(kāi)）
u->next = head->next;
//將新節(jié)點(diǎn)放在頭節(jié)點(diǎn)后面；
head->next = u;
printf("\n--->添加成功!\n");
}
//根據(jù)學(xué)號(hào)修改信息
//和查找函數(shù)一樣，依次從第二個(gè)節(jié)點(diǎn)開(kāi)始遍歷，如果找到這更新
void Mod()
{
n = 0;
printf("\n請(qǐng)輸入您要修改的學(xué)號(hào): ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n請(qǐng)輸入新的語(yǔ)文、數(shù)學(xué)、英語(yǔ)成績(jī): ");
scanf("%d%d%d",&u->score.chinese,&u->score.math,&u->score.english);
u->score.sum = u->score.chinese + u->score.math + u->score.english;
printf("\n--->修改成功!\n");
break;
}
}
if(!n)
printf("\n--->沒(méi)有這個(gè)學(xué)生的信息!\n");
}
//根據(jù)學(xué)號(hào)刪除學(xué)生信息，
//從頭節(jié)點(diǎn)開(kāi)始遍歷，如果找到這刪除此節(jié)點(diǎn)；
void Del()
{
n = 0;
printf("\n請(qǐng)輸入您要?jiǎng)h除的學(xué)生的學(xué)號(hào): ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
p->next = u->next;
free(u);
printf("\n--->刪除成功!\n");
break;
}
p = u;
}
if(!n)
printf("\n--->沒(méi)有這個(gè)學(xué)生的信息!\n");
}
void Sort()
{
int i,j;
//記錄學(xué)生總數(shù)；
n = 0;
for(u = head->next; u != NULL;u = u->next)
n++;
//采用冒泡法對(duì)各個(gè)節(jié)點(diǎn)按班級(jí)升序和總成績(jī)降序排列
for(i=1;i<=n;i++)
{
u = head;
for(j=0;j
{
p = u->next;
q = p->next;
if(strcmp(p->classs,q->classs) > 0 || strcmp(p->classs,q->classs) == 0 && p->score.sum < q->score.sum)
{
u->next = q;
p->next = q->next;
q->next = p;
}
u = u->next;
}
}
}
//按學(xué)號(hào)查找某一學(xué)生成績(jī)；
void Que_One()
{
//標(biāo)志變量，記錄是否查找成功；
n = 0;
printf("\n請(qǐng)輸入您要查詢的學(xué)生的學(xué)號(hào): ");
scanf("%s",num);
//從第二個(gè)節(jié)點(diǎn)開(kāi)始遍歷，直到最后一個(gè)節(jié)點(diǎn)為止；
for(u = head->next; u != NULL;u = u->next)
{
//如果當(dāng)前節(jié)點(diǎn)學(xué)號(hào)與要查找學(xué)號(hào)一致這輸出此學(xué)生信息；
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n");
puts("班級(jí) 姓名 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 總成績(jī)");
printf("%-11s%-15s",u->classs,u->name);
printf("%-6d%-6d%-6d%-6d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
break;
}
}
if(!n)
printf("\n--->沒(méi)有這個(gè)學(xué)生的信息!\n");
}
void Analyze_Sco(Node *uu)
{
//對(duì)查找到的節(jié)點(diǎn)進(jìn)行求各科平均成績(jī)
//求優(yōu)秀率及格率；
C += uu->score.chinese;
M += uu->score.math;
E += uu->score.english;
if(uu->score.chinese >= 60)
Cj++;
if(uu->score.chinese >= 90)
Cy++;
if(uu->score.math >= 60)
Mj++;
if(uu->score.math >= 90)
My++;
if(uu->score.english >= 60)
Ej++;
if(uu->score.english >= 90)
Ey++;
}
//打印各科平均成績(jī)及格率優(yōu)秀率
void Print_Sco()
{
printf("語(yǔ)文平均成績(jī): %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)C/n,(float)100*Cj/n,(float)100*Cy/n);
printf("數(shù)學(xué)平均成績(jī): %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)M/n,(float)100*Mj/n,(float)100*My/n);
printf("英語(yǔ)平均成績(jī): %-6.2f, 及格率: %%%-6.2f , 優(yōu)秀率: %%%-6.2f.\n\n",(float)E/n,(float)100*Ej/n,(float)100*Ey/n);
}
//查找某一班級(jí)所以學(xué)生的信息；
void Que_Cla()
{
//對(duì)鏈表節(jié)點(diǎn)排序；
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n請(qǐng)輸入您要查詢的班級(jí): ");
scanf("%s",num);
printf("\n");
for(u = head->next; u != NULL;u = u->next)
{
//不是該班的學(xué)生則跳過(guò)；
if(strcmp(u->classs,num))
continue;
//如果是第一個(gè)學(xué)生則打印頭信息
if(!n)
puts("學(xué)號(hào) 姓名 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 總成績(jī)");
n++;
printf("%-11s%-15s",u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
Analyze_Sco(u);
}
if(!n)
{
printf("沒(méi)有這個(gè)班級(jí)的學(xué)生信息!\n");
return ;
}
//打印該班級(jí)學(xué)生的各個(gè)成績(jī)的特征值；
printf("\n該班共有學(xué)生 %d 人.\n\n",n);
Print_Sco();
}
//打印全校所以學(xué)生的信息
//具體情況同打印班級(jí)學(xué)生信息；
void Que_All()
{
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n");
if(head->next == NULL)
{
printf("--->沒(méi)有學(xué)生信息!\n");
return ;
}
puts("班級(jí) 學(xué)號(hào) 姓名 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 總成績(jī)");
for(u = head->next; u != NULL;u = u->next)
{
n++;
printf("%-12s%-12s%-15s",u->classs,u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.chinese,u->score.math,u->score.english,u->score.sum);
Analyze_Sco(u);
}
printf("\n全校共有學(xué)生 %d 人.\n\n",n);
Print_Sco();
}
//保存文件；
void Save()
{
char c;
printf("\n確認(rèn)保存？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
FILE *fp;
if((fp=fopen("C:\\data.txt","w"))==NULL)
{
printf("\n--->無(wú)法打開(kāi)文件\n");
return ;
}
//寫入數(shù)據(jù)表頭信息；
fputs("班級(jí) 學(xué)號(hào) 姓名 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 總成績(jī)",fp);
if(head->next != NULL)
fputs("\n",fp);
//從頭節(jié)點(diǎn)開(kāi)始依次寫入文件；
for(u = head->next; u != NULL;u = u->next)
{
fprintf(fp,"%-11s%-11s%-15s",u->classs,u->number,u->name);
fprintf(fp,"%-6d%-6d%-6d%-d",u->score.chinese,u->score.math,u->score.english,u->score.sum);
if(u->next != NULL)
fprintf(fp,"\n");
}
fclose(fp);
printf("\n--->成績(jī)成功存入C:\\\\data.txt中\(zhòng)n");
}
//讀取文件；
void Open()
{
printf("\n請(qǐng)把數(shù)據(jù)放到目錄C:\\\\data.txt中,按任意鍵確認(rèn).\n");
getch();
FILE *fp;
//從c盤根目錄下讀取文件；
if((fp=fopen("C:\\data.txt","r"))==NULL)
{
printf("\n--->沒(méi)有找到文件!\n");
return ;
}
char tmp[100];
//讀取65個(gè)菜單頭字符存入tem字符數(shù)組中；
fgets(tmp,66,fp);
//讀到文件結(jié)尾處跳出循環(huán)；
while(!feof(fp))
{
u = new_node(u);
fscanf(fp,"%s%s%s",u->classs,u->number,u->name);
fscanf(fp,"%d%d%d%d",&u->score.chinese,&u->score.math,&u->score.english,&u->score.sum);
//頭插法建立鏈表；
u->next = head->next;
head->next = u;
}
printf("\n--->成績(jī)讀入成功!\n");
fclose(fp);
}
//退出程序
void Exi()
{
char c;
printf("\n確定退出？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
//打印結(jié)束語(yǔ)；
system("cls");
printf("\n\n");
printf("\t\t\t %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t %c 謝謝使用 %c\n",4,4);
printf("\t\t\t %c %c %c %c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t Thank you!\n\n\n");
exit(0);
}
int main()
{
//存儲(chǔ)指令的變量
int orz;
//設(shè)置系統(tǒng)文本顏色
system("color 0B");
//新建一個(gè)學(xué)生信息頭節(jié)點(diǎn)；
head = new_node(head);
while(1)
{
//顯示菜單、
Welcome();
//接收用戶命令、
scanf("%d",&orz);
//調(diào)用系統(tǒng)函數(shù)清屏；
system("cls");
switch(orz)
{
//根據(jù)指令進(jìn)入相應(yīng)菜單選項(xiàng)
case 1:Open();break;
case 2:Save();break;
case 3:Add();break;
case 4:Mod();break;
case 5:Del();break;
case 6:Que_One();break;
case 7:Que_Cla();break;
case 8:Que_All();break;
case 9:Exi();break;
default :printf("\n--->無(wú)效的指令!\n");
}
printf("\n");
//執(zhí)行系統(tǒng)函數(shù)
system("pause");
system("cls");
}
return 0;
}
這個(gè)學(xué)生信息管理系統(tǒng)通過(guò)使用指針以及鏈表完成了學(xué)生信息管理系統(tǒng)，實(shí)現(xiàn)了讀取文件、保存文件、添加學(xué)生成績(jī)、修改學(xué)生成績(jī)、刪除學(xué)生成績(jī)、查詢個(gè)人成績(jī)、查詢本班成績(jī)、查詢?nèi)３煽?jī)、退出管理系統(tǒng)等多個(gè)功能。我個(gè)人認(rèn)為指針是C語(yǔ)言中比較難的部分，我還要更具體的學(xué)習(xí)才能掌握。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號(hào)
手機(jī)網(wǎng)站二維碼
