1：指針是一個地址，指向的是個類型：
我們知道，c語言中的類型有int，char，bool（這個不常用），一般我們使用int，char就可以滿足一般的類型需求的，如果對於變量的長度過大，就是用long ，float，double，關於各個類型使用的的長度問題，可以使用sizeof（int）或者sizeof（long）來查看各個類型，在系統中的小。
2：指針指向的是地址，地址指向的是內容：
我們需要一個變量，來存儲地址，這個變量的值是地址，但是我們可以通過修改變量的值，來不斷的改變地址，但是，我們如果需要改變該個地址的值的話，就需要，對地址的值進行修改，而不改變地址。
int a = 10；
int *p ；
p = &a；
*p =11；
a=？
這裏我們看到，p 是一個變量，我們使用p來存儲變量a的地址，這是，我們使用*p對於這個變量進行賦值，那麼a的值最後，是多少呢，結果是11，因爲我們使用*p賦值，就相當於a=11，賦值效果一樣的。
3：指針的指針，是面對於指針的變量：
我們說，指針的指針的時候，就有點不清楚了，到底怎麼區分指針和指針的指針呢。
char *p；
char **pr；
pr = &p；
我們這樣看就清楚了一點，char *（*pr）； *pr是一個存儲的值爲指針的變量，pr就是存儲上個變量地址的變量。整合起來就是，pr是一個存儲的值爲指針的地址的變量。
鏈表是一種常見的重要的數據結構。它是動態地進行存儲分配的一種結構。它可以根據需要開闢內存單元。鏈表有一個“頭指針”變量，以head表示，它存放一個地址。該地址指向一個元素。鏈表中每一個元素稱爲“結點”，每個結點都應包括兩個部分：一爲用戶需要用的實際數據，二爲下一個結點的地址。因此，head指向第一個元素：第一個元素又指向第二個元素；……，直到最後一個元素，該元素不再指向其它元素，它稱爲“表尾”，它的地址部分放一個“NULL”（表示“空地址”），鏈表到此結束。
鏈表的各類操作包括：學習單向鏈表的創建、刪除、 插入（無序、有序）、輸出、 排序（選擇、插入、冒泡）、反序等等。
學生管理系統
char name[20],classs[20],number[20];
struct Score score;
struct Node* next;
}*head,*u,*p,*q;
//定義多個學生的學生個數及各科平均成績優秀率及格率；
int n,C,M,E,Cj,Cy,Mj,My,Ej,Ey;
char num[20];
//進入菜單函數
void Welcome()
{
printf("\t\t # # # # # # # # # # # # # # # # #\n");
printf("\t\t # 歡迎您使用學生成績管理系統 #\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.添加學生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 4.修改學生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 5.刪除學生成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 6.查詢個人成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 7.查詢本班成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 8.查詢全校成績 #\n");
printf("\t\t # #\n");
printf("\t\t # 9.退出管理系統 #\n");
printf("\t\t # #\n");
printf("\t\t # # # # # # # # # # # # # # # # #\n\n");
printf("\t\t 請輸入指令:(1-9) ");
}
//構造節點函數
Node* new_node(Node* uu)
{
uu = (Node*)malloc(sizeof(Node));
uu->next = NULL;
return uu;
}
//添加學生信息
void Add()
{
//新建一個節點；
u = new_node(u);
printf("\n請輸入您要加入的學生的信息:\n");
printf("\n姓名: ");
scanf("%s",u->name);
printf("\n班級: ");
scanf("%s",u->classs);
printf("\n學號: ");
scanf("%s",u->number);
printf("\n語文、數學、英語成績: ");
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;
//採用頭插法將新節點的尾指針指向第二個節點(掰開）
u->next = head->next;
//將新節點放在頭節點後面；
head->next = u;
printf("\n--->添加成功!\n");
}
//根據學號修改信息
//和查找函數一樣，依次從第二個節點開始遍歷，如果找到這更新
void Mod()
{
n = 0;
printf("\n請輸入您要修改的學號: ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n請輸入新的語文、數學、英語成績: ");
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--->沒有這個學生的信息!\n");
}
//根據學號刪除學生信息，
//從頭節點開始遍歷，如果找到這刪除此節點；
void Del()
{
n = 0;
printf("\n請輸入您要刪除的學生的學號: ");
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--->沒有這個學生的信息!\n");
}
void Sort()
{
int i,j;
//記錄學生總數；
n = 0;
for(u = head->next; u != NULL;u = u->next)
n++;
//採用冒泡法對各個節點按班級升序和總成績降序排列
for(i=1;i<=n;i++)
{
u = head;
for(j=0;j<n-i;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;
}
}
}
//按學號查找某一學生成績；
void Que_One()
{
//標誌變量，記錄是否查找成功；
n = 0;
printf("\n請輸入您要查詢的學生的學號: ");
scanf("%s",num);
//從第二個節點開始遍歷，直到最後一個節點爲止；
for(u = head->next; u != NULL;u = u->next)
{
//如果當前節點學號與要查找學號一致這輸出此學生信息；
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n");
puts("班級 姓名 語文 數學 英語 總成績");
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--->沒有這個學生的信息!\n");
}
void Analyze_Sco(Node *uu)
{
//對查找到的節點進行求各科平均成績
//求優秀率及格率；
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++;
}
//打印各科平均成績及格率優秀率
void Print_Sco()
{
printf("語文平均成績: %-6.2f, 及格率: %%%-6.2f , 優秀率: %%%-6.2f.\n\n",(float)C/n,(float)100*Cj/n,(float)100*Cy/n);
printf("數學平均成績: %-6.2f, 及格率: %%%-6.2f , 優秀率: %%%-6.2f.\n\n",(float)M/n,(float)100*Mj/n,(float)100*My/n);
printf("英語平均成績: %-6.2f, 及格率: %%%-6.2f , 優秀率: %%%-6.2f.\n\n",(float)E/n,(float)100*Ej/n,(float)100*Ey/n);
}
//查找某一班級所以學生的信息；
void Que_Cla()
{
//對鏈表節點排序；
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n請輸入您要查詢的班級: ");
scanf("%s",num);
printf("\n");
for(u = head->next; u != NULL;u = u->next)
{
//不是該班的學生則跳過；
if(strcmp(u->classs,num))
continue;
//如果是第一個學生則打印頭信息
if(!n)
puts("學號 姓名 語文 數學 英語 總成績");
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("沒有這個班級的學生信息!\n");
return ;
}
//打印該班級學生的各個成績的特徵值；
printf("\n該班共有學生 %d 人.\n\n",n);
Print_Sco();
}
//打印全校所以學生的信息
//具體情況同打印班級學生信息；
void Que_All()
{
Sort();
n = C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n");
if(head->next == NULL)
{
printf("--->沒有學生信息!\n");
return ;
}
puts("班級 學號 姓名 語文 數學 英語 總成績");
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全校共有學生 %d 人.\n\n",n);
Print_Sco();
}
//保存文件；
void Save()
{
char c;
printf("\n確認保存？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
FILE *fp;
if((fp=fopen("C:\\data.txt","w"))==NULL)
{
printf("\n--->無法打開文件\n");
return ;
}
//寫入數據表頭信息；
fputs("班級 學號 姓名 語文 數學 英語 總成績",fp);
if(head->next != NULL)
fputs("\n",fp);
//從頭節點開始依次寫入文件；
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--->成績成功存入C:\\\\data.txt中\n");
}
//讀取文件；
void Open()
{
printf("\n請把數據放到目錄C:\\\\data.txt中,按任意鍵確認.\n");
getch();
FILE *fp;
//從c盤根目錄下讀取文件；
if((fp=fopen("C:\\data.txt","r"))==NULL)
{
printf("\n--->沒有找到文件!\n");
return ;
}
char tmp[100];
//讀取65個菜單頭字符存入tem字符數組中；
fgets(tmp,66,fp);
//讀到文件結尾處跳出循環；
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--->成績讀入成功!\n");
fclose(fp);
}
//退出程序
void Exi()
{
char c;
printf("\n確定退出？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
//打印結束語；
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()
{
//存儲指令的變量
int orz;
//設置系統文本顏色
system("color 0B");
//新建一個學生信息頭節點；
head = new_node(head);
while(1)
{
//顯示菜單、
Welcome();
//接收用戶命令、
scanf("%d",&orz);
//調用系統函數清屏；
system("cls");
switch(orz)
{
//根據指令進入相應菜單選項
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--->無效的指令!\n");
}
printf("\n");
//執行系統函數
system("pause");
system("cls");
}
return 0;