C语言指针和链表的体会
1、指针、引用和取值
创新互联专业为企业提供肥东网站建设、肥东做网站、肥东网站设计、肥东网站制作等企业网站建设、网页设计与制作、肥东企业网站模板建站服务，10多年肥东做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。
什么是指针？什么是内存地址？什么叫做指针的取值？指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如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 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 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 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 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 { 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 for(j=i+1;j if(stu[i].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 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的值 链表就是一连续内存空间，类似于数组，不过数组的内存空间一旦初始化就是不变的。 链表开始是一个“头指针”，定义了链表开始的位置，下面是像链条一样的一串节点，每个节点包含数据部分和指针部分。前一节点的指针指向后一节点，最后一个节点是数据和空地址，表示结束。 好处在于空间是动态分配的，需要多长可以一直链下去 链表是它是动态地进行存储分配的一种结构
文章名称：C语言指针和链表的体会
路径分享：http://6mz.cn/article/pjhpdh.html