C語(yǔ)言指針和鏈表的體會(huì)

1、指針、引用和取值

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

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

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

2、指針和數(shù)組

C語(yǔ)言的數(shù)組表示一段連續(xù)的內(nèi)存空間，用來(lái)存儲(chǔ)多個(gè)特定類(lèi)型的對(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è)元素的地址賦給指針。

3、指針與結(jié)構(gòu)體

就像數(shù)組一樣，指向結(jié)構(gòu)體的指針存儲(chǔ)了結(jié)構(gòu)體第一個(gè)元素的內(nèi)存地址。與數(shù)組指針一樣，結(jié)構(gòu)體的指針必須聲明和結(jié)構(gòu)體類(lèi)型保持一致，或者聲明為void類(lèi)型。

#include"stdio.h"

#include"stdlib.h"

#include"string.h"

#include"conio.h"

#define PAGE 3

#define MAX 1000

#define N 5

int k=0;

  /*結(jié)構(gòu)體類(lèi)型*/

typedef struct  

{   

    char name[20];/*姓名*/

char sex[5];/*性別*/

int age;/*年齡*/

int score;/*得分*/

}STUDENTS;

int read_file(STUDENTS stu[])

{FILE *fp;

    int i=0;

if((fp=fopen("stu.txt","rt"))==NULL)

{printf("\n\n*****庫(kù)存文件不存在！請(qǐng)創(chuàng)");

return 0;

}

while(feof(fp)!=1)

    {

fread(&stu[i],sizeof(STUDENTS),1,fp);

if(stu[i].num==0)

break;

else

i++;

}

fclose(fp);

return i;

}

void save_file(STUDENTS stu[],int sum)

{FILE*fp;

 int i;

 if((fp=fopen("stu.txt","wb"))==NULL)

 {printf("寫(xiě)文件錯(cuò)誤!\n");

  return;

 }

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

  if(fwrite(&stu[i],sizeof(STUDENTS),1,fp)!=1)

  printf("寫(xiě)文件錯(cuò)誤!\n");

  fclose(fp);

}

/*創(chuàng)建選手信息*/

int input(STUDENTS stu[])

{  int i,x;

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

   {

    system("cls");  

    printf("\n\n                 錄入選手信息  (最多%d個(gè))\n",MAX);

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

        printf("\n 請(qǐng)輸入選手的姓名:");

        scanf("%s",stu[k].name); 

 printf("\n 請(qǐng)輸入選手的性別:");

        scanf("%s",stu[k].sex);

        printf("\n 請(qǐng)輸入選手的年齡:");   

        scanf("%d",&stu[k].age);  

        printf("\n 請(qǐng)輸入選手的班級(jí):");

        scanf("%s",stu[k].studentclass);        

        printf("\n 請(qǐng)輸入選手的得分:");

        scanf("%d",&stu[k++].score);

        printf("\n 請(qǐng)按1鍵返回菜單或按0鍵繼續(xù)創(chuàng)建");

scanf("%d",&x);

if(x)

 break;

   }

       return k;

}

/*刪除選手信息*/

void deletel(STUDENTS stu[])

  { system("cls"); 

   char Stuname2[20];

   int i,j;

   printf("請(qǐng)輸入選手姓名：");

   scanf("%s",Stuname2);

   printf("\n");

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

   if(strcmp(stu[i].name,Stuname2)==0)   

     for(j=0;j<20;j++)

       stu[i].name[j]=stu[i+1].name[j];

   k--;

   printf("刪除成功\n");

   printf("按任意鍵加回車(chē)返回主菜單!");

   scanf("%d",&i);

   getchar();

}

/*打印選手信息*/                                                                                                                                                                                                                                                        

void output(STUDENTS stu[])

{  system("cls");

   int i;

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

     printf("姓名：%s,性別：%s,年齡：%d,成績(jī): %d\n",stu[i].name,

 stu[i].sex,stu[i].age,stu[i].score);

   printf("按任意鍵加回車(chē)返回主菜單!");

   scanf("%d",&i);

   getchar();

}

/*查詢選手信息*/

void inquire(STUDENTS stu[]) 

  { int i;

    int num;

    system("cls");

    printf("     \n\n請(qǐng)輸入您要查找的選手的學(xué)號(hào)");

    scanf("%d",&num);

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

      if(num==stu[i].num)

         printf("\n\n\n姓名：%s,性別：%s,年齡：%d,得分: %d\n",stu[i].num,stu[i].name,

stu[i].sex,stu[i].age,stu[i].studentclass,stu[i].score);

    printf("按任意鍵加回車(chē)返回主菜單!");

scanf("%d",&i);

    getchar();

  }

/*修改學(xué)生信息*/

void change(STUDENTS stu[])

  {  int num,i,choice;

     system("cls"); 

printf("\n\n\n      請(qǐng)輸入您要修改的選手的得分");

     scanf("%d",&score);

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

     { if(num==stu[i].num)

         printf("\n姓名：%s,性別：%s,年齡：%d,成績(jī): %d\n",stu[i].name,

stu[i].sex,stu[i].age,stu[i].score);

     printf("\n\n\n     ********請(qǐng)輸入您想要修改的數(shù)據(jù)********\n\n");

     printf("                 姓名\n\n");

printf("                性別\n\n");

     printf("                 年齡\n\n");

     printf("                 成績(jī)\n\n");

     printf("                 請(qǐng)選擇（1-6）:");

 scanf("%d",&choice);

 switch(choice)

 {case 1:{

      printf("\n   請(qǐng)輸入你改的新姓名");

          scanf("%s",stu[i].name); 

  break;

  }

  case 2:{

      printf("\n   請(qǐng)輸入你改的新性別");

           scanf("%s",stu[i].sex);  

  break;

 }

  case 3:{

      printf("\n   請(qǐng)輸入你改的新年齡");

           scanf("%d",&stu[i].age);

  break;

 }

  case 4:{

      printf("\n   請(qǐng)輸入你改的新班級(jí)");

          scanf("%s",stu[i].studentclass);

  break;

 }

  case 5:{

      printf("\n   請(qǐng)輸入你改的新成績(jī)");

         scanf("%d",&stu[i].score); 

  break;

 }

 }

  printf("姓名：%s,性別：%s,年齡：%d,成績(jī): %d\n",stu[i].name,

stu[i].sex,stu[i].age,stu[i].score);

       printf("按任意鍵加回車(chē)返回主菜單!");

  scanf("%d",&i);

  break;

}

}

/*學(xué)生成績(jī)信息排名*/

void sort(STUDENTS stu[])

  {  int i,j,n=1,x;

     system("cls"); 

     int t;

      for(i=0;i<k-1;i++)

for(j=i+1;j<k;j++)

if(stu[i].score<stu[j].score)

{ t=stu[i].score;

 stu[i].score=stu[j].score;

 stu[j].score=t;

              t=stu[i].num;

 stu[i].num=stu[j].num;

 stu[j].num=t;

}

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

printf("排名      成績(jī)\n %d       %d       %d\n",n++,stu[i].score);

     printf("按任意鍵加回車(chē)返回主菜單!");

scanf("%d",&x);

     getchar();

  }

void pagedis()

{

   printf(" \n\n\n                   **********************************\n");

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   *     歡迎進(jìn)入選手信息管理系統(tǒng)   *\n");

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   **********************************\n");

}

void check()

{

   char userName[5];/*用戶名*/

   char userPWD[5];/*密碼*/

   int i,sum;

   system("color 4E");

   for(i = 1; i < 4; i++)

   {

      /*用戶名和密碼均為abcde;*/

   printf("   用戶名和密碼均為abcde\n\n");

        printf("\n       請(qǐng)輸入您的用戶名:");

        gets(userName);

        printf("\n       請(qǐng)輸入您的密碼:");

        gets(userPWD);

        if ((strcmp(userName,"abcde")==0) && (strcmp(userPWD,"abcde")==0))/*驗(yàn)證用戶名和密碼*/

        {

            printf("用戶名和密碼正確，顯示主菜單");

            return;

        }

        else

        {

            if (i < 3)

            {

                printf("用戶名或密碼錯(cuò)誤，提示用戶重新輸入");

                printf("用戶名或密碼錯(cuò)誤，請(qǐng)重新輸入!");

            }

            else

            {

                printf("連續(xù)3次輸錯(cuò)用戶名或密碼，退出系統(tǒng)。");

                printf("您已連續(xù)3次將用戶名或密碼輸錯(cuò)，系統(tǒng)將退出!");

                exit(1); 

            }

        }

   }

}

void menu()

{

  STUDENTS stu[20];

  int choice,k,sum;

  sum=read_file(stu);

  if(sum==0)

   {  printf("首先錄入基本庫(kù)存信息！按回車(chē)后進(jìn)入*****\n");

      getch();

 sum=input(stu);

   }

  do

  {  system("cls");  

     printf("\n\n\n               ********學(xué)生信息管理系統(tǒng)********\n\n");

     printf("                      1. 創(chuàng)建選手信息\n\n");

     printf("                      2. 打印選手信息\n\n");

printf("                      3. 查詢選手信息\n\n");

     printf("                      4. 修改選手信息\n\n");

     printf("                      5. 刪除選手信息\n\n");

     printf("                      6. 選手成績(jī)信息排名\n\n");

     printf("                      0. 退出系統(tǒng)\n\n");

     printf("                       請(qǐng)選擇（0-6）:");

     scanf("%d",&choice); 

    switch(choice)

    {

      case 1: k=input(stu); break;/*創(chuàng)建選手信息*/

      case 2: output( stu) ; break;/*打印選手信息*/

      case 3: inquire(stu); break;/*查詢選手信息*/

      case 4: change(stu); break;/*修改選手信息*/

      case 5: deletel(stu); break;/*刪除選手信息*/

      case 6: sort(stu); break;/*選手成績(jī)信息排名*/

      case 0: break;

    }

  }while(choice!=0);

  save_file(stu,sum);

}

int main()

{  

  int i,sum;

  pagedis();

  check();

  menu();   

}

指針其實(shí)是一個(gè)×××變量,與其它數(shù)據(jù)不同的是,它的作用是用來(lái)存儲(chǔ)其它變量的地址,比如說(shuō)

int a;

int *p = &a;

這里面,a是普通的×××變量,p則是指針,用來(lái)存儲(chǔ)變量a的地址,

這樣做的話,就可以很容易的找到變量a所在的位置,從而得到a的值

鏈表就是一連續(xù)內(nèi)存空間，類(lèi)似于數(shù)組，不過(guò)數(shù)組的內(nèi)存空間一旦初始化就是不變的。

鏈表開(kāi)始是一個(gè)“頭指針”，定義了鏈表開(kāi)始的位置，下面是像鏈條一樣的一串節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)包含數(shù)據(jù)部分和指針部分。前一節(jié)點(diǎn)的指針指向后一節(jié)點(diǎn)，最后一個(gè)節(jié)點(diǎn)是數(shù)據(jù)和空地址，表示結(jié)束。

好處在于空間是動(dòng)態(tài)分配的，需要多長(zhǎng)可以一直鏈下去

鏈表是它是動(dòng)態(tài)地進(jìn)行存儲(chǔ)分配的一種結(jié)構(gòu)