温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

C语言指针和链表的体会

发布时间:2020-07-30 11:33:10 来源:网络 阅读:471 作者:镀锌达 栏目:编程语言

1、指针、引用和取值

什么是指针?什么是内存地址?什么叫做指针的取值?指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址,例如intlongdouble。指针也可以是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的值


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

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

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


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




   

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI