指針和鏈表

什么是指針?什么是內(nèi)存地址?什么叫做指針的取值?指針是一個(gè)存儲(chǔ)計(jì)算機(jī)內(nèi)存地址的變量。從指針指向的內(nèi)存讀取數(shù)據(jù)稱作指針的取值。指針可以指向某些具體類型的變量地址,例如int、long和double。指針也可以是void類型、NULL指針和未初始化指針。

在正藍(lán)等地區(qū),都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局,加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力,以專注、極致的服務(wù)理念,為客戶提供做網(wǎng)站、成都網(wǎng)站設(shè)計(jì) 網(wǎng)站設(shè)計(jì)制作按需開發(fā)網(wǎng)站,公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站建設(shè),全網(wǎng)整合營(yíng)銷推廣,外貿(mào)營(yíng)銷網(wǎng)站建設(shè),正藍(lán)網(wǎng)站建設(shè)費(fèi)用合理。

根據(jù)出現(xiàn)的位置不同,操作符 *既可以用來(lái)聲明一個(gè)指針變量,也可以用作指針的取值。當(dāng)用在聲明一個(gè)變量時(shí),*表示這里聲明了一個(gè)指針。其它情況用到*表示指針的取值。

&是地址操作符,用來(lái)引用一個(gè)內(nèi)存地址。通過(guò)在變量名字前使用&操作符,我們可以得到該變量的內(nèi)存地址。

#include<stdio.h>

int main()

{

   int *ptr;   // 聲明一個(gè)int指針

   int val = 1;  // 聲明一個(gè)int值

   ptr = &val;  // 為指針分配一個(gè)int值的引用

   int deref = *ptr;  // 對(duì)指針進(jìn)行取值,打印存儲(chǔ)在指針地址中的內(nèi)容

   printf("deref地址=%ld,值=%d\n",ptr, deref);

}

白話一點(diǎn)來(lái)講就是把一個(gè)變量只想另一個(gè)變量使兩個(gè)變量的值和第一個(gè)變量的值相等。

而何為鏈表以下會(huì)有解釋:

鏈表由一系列不必在內(nèi)存中相連的結(jié)構(gòu)組成。每一個(gè)結(jié)構(gòu)均含有表元素和指向包含該元素后繼元的結(jié)構(gòu)指針。我們稱之為next指針。最后一個(gè)單元的next指針指向NULL;該值由C定義并且不能與其它指針混淆。ANSI C規(guī)定NULL為零。
指針變量是包含存儲(chǔ)另外某個(gè)數(shù)據(jù)的地址的變量。因此,如果P被聲明為指向一個(gè)結(jié)構(gòu)的指針,那么存儲(chǔ)在P中的值就被解釋為內(nèi)存中的一個(gè)位置,在該位置能夠找到一個(gè)結(jié)構(gòu)。該結(jié)構(gòu)的一個(gè)域可以通過(guò)P->FileName訪問(wèn),其中FileName是我們要考察的域的名字。如圖1所示,這個(gè)表含有五個(gè)結(jié)構(gòu),恰好在內(nèi)存中分配給它們的位置分別是1000,800,712,992和692。第一個(gè)結(jié)構(gòu)的指針含有值800,它提供了第二個(gè)結(jié)構(gòu)所在的位置。其余每個(gè)結(jié)構(gòu)也都有一個(gè)指針用于類似的目的。當(dāng)然,為了訪問(wèn)該表,我們需要知道在哪里能夠找到第一個(gè)單元。

指針和鏈表

為了執(zhí)行打印表PrinList(L)或查找表Find(L,key),只要將一個(gè)指針傳遞到該表的第一個(gè)元素,然后用一些Next指針穿越該表即可。
typedef struct node
{
char name[20];
struct node *link;
}stud;
這樣就定義了一個(gè)單鏈表的結(jié)構(gòu),其中char name[20]是一個(gè)用來(lái)存儲(chǔ)姓名的字符型數(shù)組,指針*link是一個(gè)用來(lái)存儲(chǔ)其直接后繼的指針。定義好了鏈表的結(jié)構(gòu)之后,只要在程序運(yùn)行的時(shí)候在數(shù)據(jù)域中存儲(chǔ)適當(dāng)?shù)臄?shù)據(jù),如有后繼結(jié)點(diǎn),則把鏈域指向其直接后繼,若沒有,則置為NULL。

下面就來(lái)看一個(gè)建立帶表頭(若未說(shuō)明,以下所指鏈表均帶表頭)的單鏈表的完整程序。

#include <stdio.h>  

#include <conio.h>  

#include <string.h>  

#include <stdlib.h>

#define N 3 /*N為人數(shù)*/

typedef struct node

{

   char name[20];

   struct node *link;

}stud;

stud * creat(int n) /*建立單鏈表的函數(shù),形參n為人數(shù)*/

{

   stud *p,*h,*s; /* *h保存表頭結(jié)點(diǎn)的指針,*p指向當(dāng)前結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn),*s指向當(dāng)前結(jié)點(diǎn)*/

   int i; /*計(jì)數(shù)器*/

   if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空間并檢測(cè)*/

   {

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

     exit(0);

   }

   h->name[0]='\0'; /*把表頭結(jié)點(diǎn)的數(shù)據(jù)域置空*/

   h->link=NULL; /*把表頭結(jié)點(diǎn)的鏈域置空*/

   p=h; /*p指向表頭結(jié)點(diǎn)*/

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

   {

     if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存儲(chǔ)空間并檢測(cè)*/

     {

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

        exit(0);

     }

     p->link=s; /*把s的地址賦給p所指向的結(jié)點(diǎn)的鏈域,這樣就把p和s所指向的結(jié)點(diǎn)連接起來(lái)了*/

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

     scanf("%s",s->name); /*在當(dāng)前結(jié)點(diǎn)s的數(shù)據(jù)域中存儲(chǔ)姓名*/

     s->link=NULL;

     p=s;  //要把s的數(shù)據(jù)保存到p中,要不下次循環(huán)s就又指向一個(gè)空的新地址了。

   }

   return(h);

}

int main()

{

   int number; /*保存人數(shù)的變量*/

   stud *head; /*head是保存單鏈表的表頭結(jié)點(diǎn)地址的指針*/

   number=N;

   head=creat(number); /*把所新建的單鏈表表頭地址賦給head*/

}

這只是最簡(jiǎn)單的鏈表以及指針的運(yùn)用 還有一些復(fù)雜一些的無(wú)法簡(jiǎn)單的進(jìn)行說(shuō)明。

本人學(xué)識(shí)有限這就是我對(duì)鏈表及指針的基本理解。

另附上運(yùn)用以上知識(shí)的C語(yǔ)言源代碼

#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é)生信息管理系統(tǒng)

 

/*

*學(xué)生信息管理程序,

*管理學(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)3煽?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é)生則跳過(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("沒有這個(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);  

}  

//退出程序

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;  

}

名稱欄目:指針和鏈表
文章出自:http://muchs.cn/article40/jcjoeo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站收錄、網(wǎng)頁(yè)設(shè)計(jì)公司、全網(wǎng)營(yíng)銷推廣、移動(dòng)網(wǎng)站建設(shè)標(biāo)簽優(yōu)化、定制網(wǎng)站

廣告

聲明:本網(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)

搜索引擎優(yōu)化