C语言指针和链表的体会

1、指针、引用和取值

什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。

根据出现的位置不同，操作符 * 既可以用来声明一个指针变量，也可以用作指针的取值。当用在声明一个变量时，*表示这里声明了一个指针。其它情况用到*表示指针的取值。

&是地址操作符，用来引用一个内存地址。通过在变量名字前使用&操作符，我们可以得到该变量的内存地址。

2、指针和数组

C语言的数组表示一段连续的内存空间，用来存储多个特定类型的对象。与之相反，指针用来存储单个内存地址。数组和指针不是同一种结构因此不可以互相转换。而数组变量指向了数组的第一个元素的内存地址。

一个数组变量是一个常量。即使指针变量指向同样的地址或者一个不同的数组，也不能把指针赋值给数组变量。也不可以将一个数组变量赋值给另一个数组。然而，可以把一个数组变量赋值给指针，这一点似乎让人感到费解。把数组变量赋值给指针时，实际上是把指向数组第一个元素的地址赋给指针。

3、指针与结构体

就像数组一样，指向结构体的指针存储了结构体第一个元素的内存地址。与数组指针一样，结构体的指针必须声明和结构体类型保持一致，或者声明为void类型。

#include"stdio.h"

#include"stdlib.h"

#include"string.h"

#include"conio.h"

#define PAGE 3

#define MAX 1000

#define N 5

int k=0;

  /*结构体类型*/

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*****库存文件不存在！请创");

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("写文件错误!\n");

  return;

 }

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

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

  printf("写文件错误!\n");

  fclose(fp);

}

/*创建选手信息*/

int input(STUDENTS stu[])

{  int i,x;

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

   {

    system("cls");  

    printf("\n\n                 录入选手信息  (最多%d个)\n",MAX);

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

        printf("\n 请输入选手的姓名:");

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

 printf("\n 请输入选手的性别:");

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

        printf("\n 请输入选手的年龄:");   

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

        printf("\n 请输入选手的班级:");

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

        printf("\n 请输入选手的得分:");

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

        printf("\n 请按1键返回菜单或按0键继续创建");

scanf("%d",&x);

if(x)

 break;

   }

       return k;

}

/*删除选手信息*/

void deletel(STUDENTS stu[])

  { system("cls"); 

   char Stuname2[20];

   int i,j;

   printf("请输入选手姓名：");

   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("按任意键加回车返回主菜单!");

   scanf("%d",&i);

   getchar();

}

/*打印选手信息*/                                                                                                                                                                                                                                                        

void output(STUDENTS stu[])

{  system("cls");

   int i;

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

     printf("姓名：%s,性别：%s,年龄：%d,成绩: %d\n",stu[i].name,

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

   printf("按任意键加回车返回主菜单!");

   scanf("%d",&i);

   getchar();

}

/*查询选手信息*/

void inquire(STUDENTS stu[]) 

  { int i;

    int num;

    system("cls");

    printf("     \n\n请输入您要查找的选手的学号");

    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("按任意键加回车返回主菜单!");

scanf("%d",&i);

    getchar();

  }

/*修改学生信息*/

void change(STUDENTS stu[])

  {  int num,i,choice;

     system("cls"); 

printf("\n\n\n      请输入您要修改的选手的得分");

     scanf("%d",&score);

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

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

         printf("\n姓名：%s,性别：%s,年龄：%d,成绩: %d\n",stu[i].name,

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

     printf("\n\n\n     ********请输入您想要修改的数据********\n\n");

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

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

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

     printf("                 成绩\n\n");

     printf("                 请选择（1-6）:");

 scanf("%d",&choice);

 switch(choice)

 {case 1:{

      printf("\n   请输入你改的新姓名");

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

  break;

  }

  case 2:{

      printf("\n   请输入你改的新性别");

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

  break;

 }

  case 3:{

      printf("\n   请输入你改的新年龄");

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

  break;

 }

  case 4:{

      printf("\n   请输入你改的新班级");

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

  break;

 }

  case 5:{

      printf("\n   请输入你改的新成绩");

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

  break;

 }

 }

  printf("姓名：%s,性别：%s,年龄：%d,成绩: %d\n",stu[i].name,

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

       printf("按任意键加回车返回主菜单!");

  scanf("%d",&i);

  break;

}

}

/*学生成绩信息排名*/

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("排名      成绩\n %d       %d       %d\n",n++,stu[i].score);

     printf("按任意键加回车返回主菜单!");

scanf("%d",&x);

     getchar();

  }

void pagedis()

{

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

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   *                                *\n");

   printf("                   *     欢迎进入选手信息管理系统   *\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       请输入您的用户名:");

        gets(userName);

        printf("\n       请输入您的密码:");

        gets(userPWD);

        if ((strcmp(userName,"abcde")==0) && (strcmp(userPWD,"abcde")==0))/*验证用户名和密码*/

        {

            printf("用户名和密码正确，显示主菜单");

            return;

        }

        else

        {

            if (i < 3)

            {

                printf("用户名或密码错误，提示用户重新输入");

                printf("用户名或密码错误，请重新输入!");

            }

            else

            {

                printf("连续3次输错用户名或密码，退出系统。");

                printf("您已连续3次将用户名或密码输错，系统将退出!");

                exit(1); 

            }

        }

   }

}

void menu()

{

  STUDENTS stu[20];

  int choice,k,sum;

  sum=read_file(stu);

  if(sum==0)

   {  printf("首先录入基本库存信息！按回车后进入*****\n");

      getch();

 sum=input(stu);

   }

  do

  {  system("cls");  

     printf("\n\n\n               ********学生信息管理系统********\n\n");

     printf("                      1. 创建选手信息\n\n");

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

printf("                      3. 查询选手信息\n\n");

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

     printf("                      5. 删除选手信息\n\n");

     printf("                      6. 选手成绩信息排名\n\n");

     printf("                      0. 退出系统\n\n");

     printf("                       请选择（0-6）:");

     scanf("%d",&choice); 

    switch(choice)

    {

      case 1: k=input(stu); break;/*创建选手信息*/

      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;/*选手成绩信息排名*/

      case 0: break;

    }

  }while(choice!=0);

  save_file(stu,sum);

}

int main()

{  

  int i,sum;

  pagedis();

  check();

  menu();   

}

指针其实是一个×××变量,与其它数据不同的是,它的作用是用来存储其它变量的地址,比如说

int a;

int *p = &a;

这里面,a是普通的×××变量,p则是指针,用来存储变量a的地址,

这样做的话,就可以很容易的找到变量a所在的位置,从而得到a的值

链表就是一连续内存空间，类似于数组，不过数组的内存空间一旦初始化就是不变的。

链表开始是一个“头指针”，定义了链表开始的位置，下面是像链条一样的一串节点，每个节点包含数据部分和指针部分。前一节点的指针指向后一节点，最后一个节点是数据和空地址，表示结束。

好处在于空间是动态分配的，需要多长可以一直链下去

链表是它是动态地进行存储分配的一种结构