一、指针的概括
1.指针的类型
基本数据类型比如 int、char ，还有 一些复杂的比如 int （*p）[], 指向数组的指针，像这种的判断就是指针名字去掉 ， 指针的类型类型就是 int（*）[]，其实就是指向数组的指针
2.指针所指向的类型
当你通过指针来访问指针所指向的内存区时，指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。 你只须把指针声明语句中的指针名字和名字左边的指针声明符*去掉，剩下的就是指针所指向的类型。
例如：int*ptr：指针所指向的类型是int int(*ptr)[3]：指针所指向的的类型是int()[3]
3.指针的值
我们说一个指针的值是XX，就相当于说该指针指向了以XX为首地址的一片内存区域；我们说一个指针指向了某块内存区域，就相当于说该指针的值是这块内存区域的首地址。
二、链表概述
1. 链表是一种常见的重要的数据结构。
它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量，以head表示，它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”，每个结点都应包括两个部分：一为用户需要用的实际数据，二为下一个结点的地址。因此，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。
2. 链表的各类操作包括：
学习单向链表的创建、删除、 插入（无序、有序）、输出、 排序（选择、插入、冒泡）、反序等等。
三、图书管理系统（例子）
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
#include"conio.h"
#define PAGE 3
#define MAX 10000
#define N 5
int k=0;
/*结构体类型*/
typedef struct
{ char name[20];/*书名*/
int number;/*编号*/
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].score==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<10000;i++)
{
system("cls");
printf("\n\n 录入图书信息 (最多%d个)\n",MAX);
printf(" ----------------------------\n");
printf("\n 第%d类图书",k+1);
printf("\n 请输入书名:");
scanf("%s",stu[k].name);
printf("\n 请输入图书编号:");
scanf("%d",&stu[k].number);
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,编号：%d,数量: %d\n",stu[i].name,stu[i].number,stu[i].score);
printf("按任意键加回车返回主菜单!");
scanf("%d",&i);
getchar();
}
/*查询图书信息*/
void inquire(STUDENTS stu[])
{ int i;
int number;
system("cls");
printf(" \n\n请输入您要查找的图书编号");
scanf("%d",&number);
for(i=0;i<k;i++)
if(number==stu[i].number)
printf("\n\n\n书名：%s,编号：%d,数量: %d\n",stu[i].name,stu[i].number,stu[i].score);
printf("按任意键加回车返回主菜单!");
scanf("%d",&i);
getchar();
}
/*修改图书信息*/
void change(STUDENTS stu[])
{ int number,i,choice;
system("cls");
printf("\n\n\n 请输入您要修改的图书的编号");
scanf("%d",&number);
for(i=0;i<k;i++)
{ if(number==stu[i].number)
printf("\n书名：%s,编号：%d,数量: %d\n",stu[i].name,stu[i].number,stu[i].score);
printf("\n\n\n ********请输入您想要修改的数据********\n\n");
printf(" 1. 书名\n\n");
printf(" 2. 编号\n\n");
printf(" 3. 数量\n\n");
printf(" 请选择（1-3）:");
scanf("%d",&choice);
switch(choice)
{case 1:{
printf("\n 请输入你改的新书名");
scanf("%d",&stu[i].name);
break;
}
case 2:{
printf("\n 请输入你改的新编号");
scanf("%s",stu[i].number);
break;
}
case 3:{
printf("\n 请输入你改的新数量");
scanf("%s",stu[i].score);
break;
}
}
printf("书名：%s,编号：%d,数量: %d\n",stu[i].name,stu[i].number,stu[i].score);
printf("按任意键加回车返回主菜单!");
scanf("%d",&i);
break;
}
}
/*图书信息排序*/
void sort(STUDENTS stu[])
{ int i,j,n=1,x;
system("cls");
int t;char m;
for(i=0;i<k-1;i++)
for(j=i+1;j<k;j++)
if(stu[i].number<stu[j].number)
{ t=stu[i].number;
stu[i].number=stu[j].number;
stu[j].number=t;
t=stu[i].score;
stu[i].score=stu[j].score;
stu[j].score=t;
}
for(i=0;i<k;i++)
printf("排序 编号 数量\n %d %d %d\n",n++,stu[i].number,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();
}
该程序是经过学生信息管理系统修改而来，把学生学号、姓名、班级、成绩，改成图书名、图书编号、图书数量，只是稍微改了一点点细节就能变成与原来完全不同的程序，所以编程并不是死的，是很灵活的。
原文地址：http://11503632.blog.51cto.com/11493632/1773069
