学习C语言指针和链表的体会

今天我们学习了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();

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