c語(yǔ)言鏈表和指針的運(yùn)用

在學(xué)習(xí)指針之前，首先要認(rèn)識(shí)指針。指針是一個(gè)存儲(chǔ)計(jì)算機(jī)內(nèi)存地址的變量。從指針指向的內(nèi)存讀取數(shù)據(jù)稱作指針的取值。指針可以指向某些具體類型的變量地址，例如int、long和double。指針也可以是void類型、NULL指針和未初始化指針。

創(chuàng)新互聯(lián)建站服務(wù)項(xiàng)目包括陜西網(wǎng)站建設(shè)、陜西網(wǎng)站制作、陜西網(wǎng)頁(yè)制作以及陜西網(wǎng)絡(luò)營(yíng)銷策劃等。多年來(lái)，我們專注于互聯(lián)網(wǎng)行業(yè)，利用自身積累的技術(shù)優(yōu)勢(shì)、行業(yè)經(jīng)驗(yàn)、深度合作伙伴關(guān)系等，向廣大中小型企業(yè)、政府機(jī)構(gòu)等提供互聯(lián)網(wǎng)行業(yè)的解決方案，陜西網(wǎng)站推廣取得了明顯的社會(huì)效益與經(jīng)濟(jì)效益。目前，我們服務(wù)的客戶以成都為中心已經(jīng)輻射到陜西省份的部分城市，未來(lái)相信會(huì)繼續(xù)擴(kuò)大服務(wù)區(qū)域并繼續(xù)獲得客戶的支持與信任！

根據(jù)出現(xiàn)的位置不同，操作符 * 既可以用來(lái)聲明一個(gè)指針變量，也可以用作指針的取值。當(dāng)用在聲明一個(gè)變量時(shí)，*表示這里聲明了一個(gè)指針。其它情況用到*表示指針的取值。&是地址操作符，用來(lái)引用一個(gè)內(nèi)存地址。通過在變量名字前使用&操作符，我們可以得到該變量的內(nèi)存地址。

說(shuō)到指針就要說(shuō)到數(shù)組和結(jié)構(gòu)體，C語(yǔ)言的數(shù)組表示一段連續(xù)的內(nèi)存空間，用來(lái)存儲(chǔ)多個(gè)特定類型的對(duì)象。與之相反，指針用來(lái)存儲(chǔ)單個(gè)內(nèi)存地址。數(shù)組和指針不是同一種結(jié)構(gòu)因此不可以互相轉(zhuǎn)換。而數(shù)組變量指向了數(shù)組的第一個(gè)元素的內(nèi)存地址。

一個(gè)數(shù)組變量是一個(gè)常量。即使指針變量指向同樣的地址或者一個(gè)不同的數(shù)組，也不能把指針賦值給數(shù)組變量。也不可以將一個(gè)數(shù)組變量賦值給另一個(gè)數(shù)組。然而，可以把一個(gè)數(shù)組變量賦值給指針，這一點(diǎn)似乎讓人感到費(fèi)解。把數(shù)組變量賦值給指針時(shí)，實(shí)際上是把指向數(shù)組第一個(gè)元素的地址賦給指針。就像數(shù)組一樣，指向結(jié)構(gòu)體的指針存儲(chǔ)了結(jié)構(gòu)體第一個(gè)元素的內(nèi)存地址。與數(shù)組指針一樣，結(jié)構(gòu)體的指針必須聲明和結(jié)構(gòu)體類型保持一致，或者聲明為void類型。

除了指針還有一個(gè)重要的內(nèi)容是鏈表。在學(xué)習(xí)鏈表前，靜態(tài)內(nèi)存分配和動(dòng)態(tài)內(nèi)存分配。很多的情況下，你并不能確定要使用多大的數(shù)組，那么你就要把數(shù)組定義得足夠大。這樣，你的程序在運(yùn)行時(shí)就申請(qǐng)了固定大小的你認(rèn)為足夠大的內(nèi)存空間。即使你知道數(shù)量大小，但是如果因?yàn)槟撤N特殊原因數(shù)量有增加或者減少，你又必須重新去修改程序，擴(kuò)大數(shù)組的存儲(chǔ)范圍。這種分配固定大小的內(nèi)存分配方法稱之為靜態(tài)內(nèi)存分配。但是這種內(nèi)存分配的方法存在比較嚴(yán)重的缺陷，特別是處理某些問題時(shí)：在大多數(shù)情況下會(huì)浪費(fèi)大量的內(nèi)存空間，在少數(shù)情況下，當(dāng)你定義的數(shù)組不夠大時(shí)，可能引起下標(biāo)越界錯(cuò)誤，甚至導(dǎo)致嚴(yán)重后果。那么有沒有其它的方法來(lái)解決這樣的外呢體呢？有，那就是動(dòng)態(tài)內(nèi)存分配。

所謂動(dòng)態(tài)內(nèi)存分配就是指在程序執(zhí)行的過程中動(dòng)態(tài)地分配或者回收存儲(chǔ)空間的分配內(nèi)存的方法。動(dòng)態(tài)內(nèi)存分配不象數(shù)組等靜態(tài)內(nèi)存分配方法那樣需要預(yù)先分配存儲(chǔ)空間，而是由系統(tǒng)根據(jù)程序的需要即時(shí)分配，且分配的大小就是程序要求的大小。從以上動(dòng)、靜態(tài)內(nèi)存分配比較可以知道動(dòng)態(tài)內(nèi)存分配相對(duì)于靜態(tài)內(nèi)存分配的特點(diǎn)：
1、不需要預(yù)先分配存儲(chǔ)空間；
2、分配的空間可以根據(jù)程序的需要擴(kuò)大或縮小。

接下來(lái)就是鏈表了，鏈表由一系列不必在內(nèi)存中相連的結(jié)構(gòu)組成。每一個(gè)結(jié)構(gòu)均含有表元素和指向包含該元素后繼元的結(jié)構(gòu)指針。我們稱之為next指針。最后一個(gè)單元的next指針指向NULL；該值由C定義并且不能與其它指針混淆。ANSI C規(guī)定NULL為零。

鏈表的基本運(yùn)算

查找

對(duì)單鏈表進(jìn)行查找的思路為：對(duì)單鏈表的結(jié)點(diǎn)依次掃描，檢測(cè)其數(shù)據(jù)域是否是我們所要查好的值，若是返回該結(jié)點(diǎn)的指針，否則返回NULL。

以下為源代碼：

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <stdlib.h>

#define N 3

typedef struct node

{

char name[20];

struct node *link;

}stud;

stud * creat(int n) /*建立鏈表的函數(shù)*/

{

stud *p,*h,*s;

int i;

if((h=(stud *)malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

h->name[0]='\0';

h->link=NULL;

p=h;

for(i=0;i<N;i++)

{

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

p->link=s;

printf("請(qǐng)輸入第%d個(gè)人的姓名",i+1);

scanf("%s",s->name);

s->link=NULL;

p=s;

}

return(h);

}

stud * search(stud *h,char *x) /*查找鏈表的函數(shù)，其中h指針是鏈表的表頭指針，x指針是要查找的人的姓名*/

{

stud *p; /*當(dāng)前指針，指向要與所查找的姓名比較的結(jié)點(diǎn)*/

char *y; /*保存結(jié)點(diǎn)數(shù)據(jù)域內(nèi)姓名的指針*/

p=h->link;

while(p!=NULL)

{

y=p->name;

if(strcmp(y,x)==0) /*把數(shù)據(jù)域里的姓名與所要查找的姓名比較，若相同則返回0，即條件成立*/

return(p); /*返回與所要查找結(jié)點(diǎn)的地址*/

else

p=p->link;

}

if(p==NULL)

printf("沒有查找到該數(shù)據(jù)!");

}

main()

{

int number;

char fullname[20];

stud *head,*searchpoint; /*head是表頭指針，searchpoint是保存符合條件的結(jié)點(diǎn)地址的指針*/

number=N;

head=creat(number);

printf("請(qǐng)輸入你要查找的人的姓名:");

scanf("%s",fullname);

searchpoint=search(head,fullname); /*調(diào)用查找函數(shù)，并把結(jié)果賦給searchpoint指針*/

printf("查找的姓名是：%s \n",searchpoint->name);

}

插入

插入命令需要使用一次malloc調(diào)用從系統(tǒng)得到一個(gè)新單元并在此后執(zhí)行兩次指針調(diào)整。想法通過圖3給出，其中虛線表示原來(lái)的指針。

以下是源代碼:

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <stdlib.h>

#define N 3

typedef struct node

{

char name[20];

struct node *link;

}stud;

stud * creat(int n) /*建立單鏈表的函數(shù)*/

{

stud *p,*h,*s;

int i;

if((h=(stud *)malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

h->name[0]='\0';

h->link=NULL;

p=h;

for(i=0;i<N;i++)

{

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

p->link=s;

printf("請(qǐng)輸入第%d個(gè)人的姓名:",i+1);

scanf("%s",s->name);

s->link=NULL;

p=s;

}

return(h);

}

stud * search(stud *h,char *x) /*查找函數(shù)*/

{

stud *p;

char *y;

p=h->link;

while(p!=NULL)

{

y=p->name;

if(strcmp(y,x)==0)

return(p);

else p=p->link;

}

if(p==NULL)

printf("沒有查找到該數(shù)據(jù)!");

}

stud * list(stud *h) /*查找函數(shù)*/

{

stud *p;

char *y;

p=h->link;

printf("所有的姓名列表 \n");

while(p!=NULL)

{

printf("%s \n",p->name);

p=p->link;

}

void insert(stud *p) /*插入函數(shù)，在指針p后插入*/

{

char stuname[20];

stud *s; /*指針s是保存新結(jié)點(diǎn)地址的*/

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

printf("請(qǐng)輸入你要插入的人的姓名:");

scanf("%s",stuname);

strcpy(s->name,stuname); /*把指針stuname所指向的數(shù)組元素拷貝給新結(jié)點(diǎn)的數(shù)據(jù)域*/

s->link=p->link; /*把新結(jié)點(diǎn)的鏈域指向原來(lái)p結(jié)點(diǎn)的后繼結(jié)點(diǎn)*/

p->link=s; /*p結(jié)點(diǎn)的鏈域指向新結(jié)點(diǎn)*/

}

main()

{

int number;

char fullname[20]; /*保存輸入的要查找的人的姓名*/

stud *head,*searchpoint;

number=N;

head=creat(number); /*建立新鏈表并返回表頭指針*/

printf("請(qǐng)輸入你要查找的人的姓名:");

scanf("%s",fullname);

searchpoint=search(head,fullname); /*查找并返回查找到的結(jié)點(diǎn)指針*/

insert(searchpoint); /*調(diào)用插入函數(shù)*/

list(head);

}

還有一些其它方法，有待我去學(xué)習(xí)。

以下是建立的一個(gè)學(xué)生管理系統(tǒng)，但是我寫的這個(gè)系統(tǒng)還是有些錯(cuò)誤我無(wú)法解決，證明在這方面我還有許多東西要去學(xué)習(xí)。

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <stdlib.h>

#define N 3

typedef struct node

{

char name[20];

struct node *link;

}stud;

stud * creat(int n) /*建立單鏈表的函數(shù)*/

{

stud *p,*h,*s;

int i;

if((h=(stud *)malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

h->name[0]='\0';

h->link=NULL;

p=h;

for(i=0;i<N;i++)

{

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

p->link=s;

printf("請(qǐng)輸入第%d個(gè)人的姓名:",i+1);

scanf("%s",s->name);

s->link=NULL;

p=s;

}

return(h);

}

stud * search(stud *h,char *x) /*查找函數(shù)*/

{

stud *p;

char *y;

p=h->link;

while(p!=NULL)

{

y=p->name;

if(strcmp(y,x)==0)

return(p);

else p=p->link;

}

if(p==NULL)

printf("沒有查找到該數(shù)據(jù)!");

}

stud * search3(stud *h,char *x)

/*另一個(gè)查找函數(shù)，返回的是上一個(gè)查找函數(shù)的直接前驅(qū)結(jié)點(diǎn)的指針，

h為表頭指針，x為指向要查找的姓名的指針

其實(shí)此函數(shù)的算法與上面的查找算法是一樣的，只是多了一個(gè)指針s，并且s總是指向指針p所指向的結(jié)點(diǎn)的直接前驅(qū)，

結(jié)果返回s即是要查找的結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)*/

{

stud *p,*s;

char *y;

p=h->link;

s=h;

while(p!=NULL)

{

y=p->name;

if(strcmp(y,x)==0)

return(s);

else

{

p=p->link;

s=s->link;

}

if(p==NULL)

printf("沒有查找到該數(shù)據(jù)!");

}

void insert(stud *p) /*插入函數(shù)，在指針p后插入*/

{

char stuname[20];

stud *s; /*指針s是保存新結(jié)點(diǎn)地址的*/

if((s= (stud *) malloc(sizeof(stud)))==NULL)

{

printf("不能分配內(nèi)存空間!");

exit(0);

}

printf("請(qǐng)輸入你要插入的人的姓名:");

scanf("%s",stuname);

strcpy(s->name,stuname); /*把指針stuname所指向的數(shù)組元素拷貝給新結(jié)點(diǎn)的數(shù)據(jù)域*/

s->link=p->link; /*把新結(jié)點(diǎn)的鏈域指向原來(lái)p結(jié)點(diǎn)的后繼結(jié)點(diǎn)*/

p->link=s; /*p結(jié)點(diǎn)的鏈域指向新結(jié)點(diǎn)*/

}

void del(stud *x,stud *y) /*刪除函數(shù)，其中y為要?jiǎng)h除的結(jié)點(diǎn)的指針，x為要?jiǎng)h除的結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)的指針*/

{

stud *s;

s=y;

x->link=y->link;

free(s);

}

void print(stud *h)

{

stud *p;

p=h->link;

printf("數(shù)據(jù)信息為：\n");

while(p!=NULL)

{

printf("%s \n",&*(p->name));

p=p->link;

}

void quit()

{

exit(0);

}

void menu(void)

{

system("cls");

printf("\t\t\t單鏈表C語(yǔ)言實(shí)現(xiàn)實(shí)例\n");

printf("\t\t|----------------|\n");

printf("\t\t| |\n");

printf("\t\t| [1] 建立新表 |\n");

printf("\t\t| [2] 查找數(shù) 據(jù) |\n");

printf("\t\t| [3] 插入數(shù) 據(jù) |\n");

printf("\t\t| [4] 刪除數(shù) 據(jù) |\n");

printf("\t\t| [5] 打印數(shù) 據(jù) |\n");

printf("\t\t| [6] 退出 |\n");

printf("\t\t| |\n");

printf("\t\t| 如未建立新表，請(qǐng)先建立！ |\n");

printf("\t\t| |\n");

printf("\t\t|----------------|\n");

printf("\t\t 請(qǐng)輸入你的選項(xiàng)(1-6):");

}

main()

{

int choose;

stud *head,*searchpoint,*forepoint;

char fullname[20];

while(1)

{

menu();

scanf("%d",&choose);

switch(choose)

{

case 1:

head=creat(N);

break;

case 2:

printf("輸入你所要查找的人的姓名:");

scanf("%s",fullname);

searchpoint=search(head,fullname);

printf("你所查找的人的姓名為:%s",*&searchpoint->name);

printf("\n按回車鍵回到主菜單。");

getchar();getchar();

break;

case 3: printf("輸入你要在哪個(gè)人后面插入:");

scanf("%s",fullname);

searchpoint=search(head,fullname);

printf("你所查找的人的姓名為:%s",*&searchpoint->name);

insert(searchpoint);

print(head);

printf("\n按回車鍵回到主菜單。");

getchar();getchar();

break;

case 4:

print(head);

printf("\n輸入你所要?jiǎng)h除的人的姓名:");

scanf("%s",fullname);

searchpoint=search(head,fullname);

forepoint=search3(head,fullname);

del(forepoint,searchpoint);

break;

case 5:

print(head);

printf("\n按回車鍵回到主菜單。");

getchar();getchar();

break;

case 6:quit();

break;

default:

printf("你輸入了非法字符!按回車鍵回到主菜單。");

system("cls");

menu();

getchar();

}

*管理學(xué)生的個(gè)人信息及各科成績(jī)；

#include <stdio.h>

#include <conio.h>

#include <string.h>

#include <stdlib.h>

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)(掰開）

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)開始遍歷，如果找到這更新

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--->沒有這個(gè)學(xué)生的信息!\n");

}

//根據(jù)學(xué)號(hào)刪除學(xué)生信息，

//從頭節(jié)點(diǎn)開始遍歷，如果找到這刪除此節(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--->沒有這個(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<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;

}

//按學(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)開始遍歷，直到最后一個(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--->沒有這個(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é)生則跳過；

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("沒有這個(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("--->沒有學(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ú)法打開文件\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)開始依次寫入文件；

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--->沒有找到文件!\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);

}

網(wǎng)頁(yè)題目：c語(yǔ)言鏈表和指針的運(yùn)用
URL分享：http://aaarwkj.com/article10/isjjgo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供微信公眾號(hào)、移動(dòng)網(wǎng)站建設(shè)、網(wǎng)頁(yè)設(shè)計(jì)公司、營(yíng)銷型網(wǎng)站建設(shè)、服務(wù)器托管、用戶體驗(yàn)

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容

欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

c語(yǔ)言鏈表和指針的運(yùn)用