今天我们学习了C语言指针和链表，指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。


#include<stdio.h>

int main()

{

   int*ptr;   // 声明一个int指针

   int val =1;  // 声明一个int值

   ptr =&val;  // 为指针分配一个int值的引用

   int deref =*ptr;  // 对指针进行取值，打印存储在指针地址中的内容

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

}

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

为了执行打印表PrinList（L）或查找表Find（L，key），只要将一个指针传递到该表的第一个元素，然后用一些Next指针穿越该表即可。
typedef struct node
{
char name[20];
struct node *link;
}stud;
这样就定义了一个单链表的结构，其中char name[20]是一个用来存储姓名的字符型数组，指针*link是一个用来存储其直接后继的指针。定义好了链表的结构之后，只要在程序运行的时候在数据域中存储适当的数据，如有后继结点，则把链域指向其直接后继，若没有，则置为NULL。

当我们学习会了C语言指针和链表后我们就可以进行更为复杂的计算，这使得我们又多了一种计算的方法。

#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 
{   int num;/*员工编号*/
    char name[20];/*姓名*/
 char sex[5];/*性别*/
 int age;/*年龄*/
 char studentclass[20];/*组别*/
 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                     第%d个学生",k+1);
     printf("\n 请输入员工的编号:");
        scanf("%d",&stu[k].num);
        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("编号：%d,姓名：%s,性别：%s,年龄：%d,组别：%s,销售量: %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 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编号：%d,姓名：%s,性别：%s,年龄：%d,组别：%s,销售量: %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",&num);
     for(i=0;i<k;i++)
     { if(num==stu[i].num)
         printf("\n编号：%d,姓名：%s,性别：%s,年龄：%d,组别：%s,销售量: %d\n",stu[i].num,stu[i].name,
   stu[i].sex,stu[i].age,stu[i].studentclass,stu[i].score);

     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("                 请选择（1-6）:");
   scanf("%d",&choice);
   switch(choice)
   {case 1:{
         printf("\n   请输入你改的新编号");
            scanf("%d",&stu[i].num);
      break;
      }
    case 2:{
         printf("\n   请输入你改的新姓名");
            scanf("%s",stu[i].name);
      break;
     }
    case 3:{
         printf("\n   请输入你改的新性别");
            scanf("%s",stu[i].sex);
      break;
     }
    case 4:{
         printf("\n   请输入你改的新年龄");
            scanf("%d",&stu[i].age);
      break;
     }
    case 5:{
         printf("\n   请输入你改的新组别");
            scanf("%s",stu[i].studentclass);
      break;
     }
    case 6:{
         printf("\n   请输入你改的新销售量");
            scanf("%d",&stu[i].score);
      break;
     }
   }
 
    printf("编号：%d,姓名：%s,性别：%s,年龄：%d,组别：%s,销售量: %d\n",stu[i].num,stu[i].name,
   stu[i].sex,stu[i].age,stu[i].studentclass,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].num,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();  
 
}

通过这个程序我们就可以更加快速的查询到每一个人的信息，它使得我们不必再去翻阅大量的名册去查找一个人，而是让我们学会了一种更为简答的方法，这让我们体会到了它的奇妙之处。