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的值
鏈表就是一連續內存空間，類似於數組，不過數組的內存空間一旦初始化就是不變的。
鏈表開始是一個“頭指針”，定義了鏈表開始的位置，下面是像鏈條一樣的一串節點，每個節點包含數據部分和指針部分。前一節點的指針指向後一節點，最後一個節點是數據和空地址，表示結束。
好處在於空間是動態分配的，需要多長可以一直鏈下去
鏈表是它是動態地進行存儲分配的一種結構