学生信息管理系统

就C语言的指针、链表的原理和各类操作撰写一篇技术博客，说说自己学习C语言指针和链表的体会，并将学生信息管理系统进行修改，使能完成其他的功能，并撰写体会，附加源代码。

指针:

1 指针的概念分解
　　指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。 要搞清一个指针需要搞清指针的四方面的内容：

1)指针的类型

2)指针所指向的类型

3)指针的值或者叫指针所指向的内存区

4)还有指针本身所占据的内存区

2 指针的类型
      从语法的角度看，你只要把指针声明语句里的指针名字去掉，剩下的部分就是这个指针的类型。这是指针本身所具有的类型。所以分析下例一中各个指针的类型：

(1)int *ptr; //指针的类型是int *

(2)char *ptr; //指针的类型是char *

(3)int **ptr; //指针的类型是 int **

(4)int (*ptr)[3]; //指针的类型是 int(*)[3]

(5)int *(*ptr)[4]; //指针的类型是 int *(*)[4]

3 指针所指向的类型
     当你通过指针来访问指针所指向的内存区时，指针所指向的类型决定了编译器将把那片内存区里的内容当做什么来看待。从语法上看，你只须把指针声明语句中的指针名字和名字左边的指针声明符 *去掉，剩下的就是指针所指向的类型。例如：

(1)int *ptr; //指针所指向的类型是int

(2)char *ptr; //指针所指向的的类型是char

(3)int **ptr; //指针所指向的的类型是 int *

(4)int (*ptr)[3]; //指针所指向的的类型是 int()[3]

(5)int *(*ptr)[4]; //指针所指向的的类型是 int *()[4]

在指针的算术运算中，指针所指向的类型有很大的作用。

    指针的类型(即指针本身的类型)和指针所指向的类型是两个概念。当对C越来越熟悉时，你会发现，把与指针搅和在一起的“类型”这个概念分成“指针的 类型”和“指针所指向的类型”两个概念，是精通指针的关键点之一。有些教材书上写得很差，就把指针的这两个概念搅在一起了，所以看起书来前后矛盾，越看越糊。

 

链表：

1 链表定义
链表是一种常见的数据结构，根据需要开辟内存空间。组成包括：
（1）头指针变量（head），存放一个地址，该地址指向一个元素（称为结点）；
（2）结点：每个结点包括用户实际数据和下一个结点的地址；
（3）表尾：它的地址部分放一个NULL（空地址），链表到此结束。
2 建立和输出链表
1)利用结构体变量建立静态链表
e.g. struct student
{ long num;
float score;
struct student *next;
}stu1,stu2;
stu1.next=&stu2;
2)动态链表
（1）动态分配和释放存储单元相关函数
//在内存的动态存储区中分配一个长度为size的连续空间，函数返回一个指向分配域起始地址的指针，不成功返回NULL。
void * malloc(unsigned int size);
//在内存的动态存储区中分配n个长度为size的连续空间，函数返回一个指向分配域起始地址的指针，不成功返回NULL。
void * calloc(unsigned n,unsigned size);
//释放由p指向的内存区，p是最近一次调用calloc或malloc函数时返回的值。
void free(void *p);
（2）举例
p=(struct student *)malloc(LEN)；//开辟一个长度为LEN的内存区，LEN是结构体struct student的长度v

 

 

心得：虽然上机时间只有短短四节课但从中确实学到了不少知识。C语言可以说是计算机里一门基础课程，但我觉得我们一低定要把基础学扎实，然而这次短短的上机帮我又重新巩固了C语言知识，让我的水平又一部的提高。数据结构这是一门纯属于设计的科目，它需用把理论变为上机调试。它对我们来说具有一定的难度。它是其它编程语言的一门基本学科。 我选的上机题目是交叉合并两个链表，对这个题目，我觉得很基础。刚开始调试代码的时候有时就是一个很小的错误，导致整个程序不能运行，，每当程序错误时我都非常焦躁，甚至想到了放弃，但我最终找到了状态，一步一步慢慢来，经过无数次的检查程序错误的原因后慢慢懂得了耐心是一个人成功的必然具备的条件！ 同时，通过此次课程设计使我了解到，硬件语言必不可缺少，要想成为一个有能力的人，必须懂得硬件基础语言。在这次课程设计中，虽然不会成功的编写一个完整的程序，但是在看程序的过程中，不断的上网查资料以及翻阅相关书籍，通过不断的模索，测试，发现问题，解决问题和在老师的帮助下一步一步慢慢的正确运行程序，终于完成了这次课程设计，虽然这次课程设计结束了但是总觉得自已懂得的知识很是不足，学无止境，以后还会更加的努力深入的学习。

 

 

程序：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
#define NULL 0
#define LEN sizeof(struct student)

struct student 
{
char name[20];
long int num;
char sex[4];
int age;
char address[30];
double tele_num;
char aihao[20];
struct student *next;
};//定义一个结构题

int TOTAL_NUM = 0;//学生总数
struct student *head = NULL;

void welcome (); //欢迎界面
void mainmenu (); //主界面
void record (); //记录数据
void insert(struct student *stu); //插入数据
void display(struct student *stu); //显示一个学生的信息
void displayAll (); //显示所有学生的信息
void query_by_num (); //按学号查询学生信息
void readData (); //读取文件里学生的信息
void writeData (); //向文件写入学生信息
void freeAll (); //清空链表内容
void del (); //删除学生信息
void change (); //更改学生信息
void devise (struct student *p); //选择更改内容

int main (void)
{
welcome ();
//显示主菜单
mainmenu ();
return 0;
}
//显示欢迎信息
void welcome ()
{
printf ("+----------------------------------------------------+\n");
printf ("| |\n");
printf ("| 欢迎使用学生信息管理系统 |\n");
printf ("| |\n");
printf ("+----------------------------------------------------+\n");
}

//系统主菜单
void mainmenu ()
{
int choice;
choice = -1;
readData ();
printf ("\n温馨提示：为保证您的操作得到保存，请按正常顺序退出系统^_^\n");
do
{
printf ("\n\n\n");
printf ("\t\t\t--------------------------------------------\n");
printf ("\t\t\t+ 学生信息管理系统 |\n"); 
printf ("\t\t\t--------------------------------------------\n"); 
printf ("\t\t\t+ [1]----录入学生信息 |\n");
printf ("\t\t\t+ [2]----浏览学生信息 |\n");
printf ("\t\t\t+ [3]----查询学生信息 |\n");
printf ("\t\t\t+ [4]----删除学生信息 |\n");
printf ("\t\t\t+ [5]----修改学生信息 |\n");
printf ("\t\t\t+ [0]----退出系统 |\n");
printf ("\t\t\t+*·*·*·*·*·*·*·*·*·*·*·*·*·*·*|\n");
printf ("\t\t\t--------------------------------------------\n");
printf ("请输入您的选择：");
scanf ("%d", &choice);
switch (choice)
{
case 0:
writeData ();
freeAll ();
exit (0);
case 1:
record ();
break;
case 2:
displayAll ();
break;
case 3:
query_by_num ();
break; 
case 4:
del ();
break; 
case 5:
change ();
break; 
default:
printf ("\n无效选项!");
break;
}
}
while (choice != 0);
}
//录入学生信息
void record ()
{ 
struct student *p0; 

p0 = (struct student *)malloc(LEN);
printf ("请输入学生的姓名:");
scanf ("%s",p0->name); 
printf ("请输入学生的学号:");
scanf ("%ld",&p0->num);
printf ("请输入学生的性别:");
scanf ("%s",p0->sex);
printf ("请输入学生的年龄:");
scanf ("%d",&p0->age);
printf ("请输入学生的地址:");
scanf ("%s",p0->address);
printf ("请输入学生的电话:");
scanf ("%lf",&p0->tele_num);
printf ("请输入学生的爱好:");
scanf ("%s",p0->aihao);

insert (p0);
printf ("该学生的信息为:\n");
printf ("-------------------------------------------------------------------------------\n");
printf ("姓名\t学号\t\t年龄\t性别\t地址\t\t电话\t\t爱好\n");
display (p0);
}

void insert (struct student *stu)
{
struct student *p0, *p1, *p2;

p1 = head;
p0 = stu;

if (head == NULL)
{
head = p0;
p0->next = NULL;
}
else
{
while ((p0->num > p1->num)&&(p1->next != NULL))
{
p2 = p1;
p1 = p1->next;
}
if (p0->num <= p1->num)
{

if (head == p1)
head = p0;
else
p2->next = p0;
p0->next = p1;
}
else
{
p1->next = p0;
p0->next = NULL;
} 
} 
TOTAL_NUM++;
}

void display (struct student *p)
{
printf ("%s\t%ld\t%d\t%s\t%s\t\t%.0f\t%s\n", p->name, p->num, p->age, p->sex, p->address, p->tele_num, p->aihao);
}
//浏览学生信息
void displayAll()
{
struct student *p;

printf("学生总数:%d\n", TOTAL_NUM);
p = head; 
if (head != NULL)
{ 
printf("\n姓名\t学号\t\t年龄\t性别\t地址\t\t电话\t\t爱好\n");
printf("-------------------------------------------------------------------------------\n");
do
{
display(p);
p = p->next;
}
while(p != NULL);
} 
printf ("\n");
}
//按学号查询学生信息
void query_by_num ()
{
int num;
struct student *p1;

printf("请输入学生的学号：");
scanf("%ld", &num);
if(head==NULL)
{
printf("无学生记录！\n");
return;
} 
p1 = head;
while (num!=p1->num && p1->next!=NULL)
p1 = p1->next; 
if (num == p1->num)
{ 
printf ("姓名\t学号\t\t年龄\t性别\t地址\t\t电话\t\t爱好\n");
printf ("-------------------------------------------------------------------------------\n");
display (p1);
} 
else
printf ("没有该学生记录，请核对！");
}

//写入文件
void writeData ()
{
FILE* fp;//文件指针 
struct student *p;

fp = fopen("1.txt", "w");
if (!fp)
{
printf("文件打开错误！");
return;
}

fprintf(fp,"%d\n", TOTAL_NUM);
for(p = head; p!= NULL; p= p->next)
{
fprintf(fp,"%s\t%ld\t%s\t%d\t%s\t%.0f\t%s\n", p->name, p->num, p->sex, p->age, p->address, p->tele_num, p->aihao);
}
fclose (fp); 
}

void freeAll ()
{
struct student *p1, *p2;

p1 = p2=head; 
while(p1)
{
p2=p1->next;
free (p1);
p1 = p2;
} 
}
//读取文件
void readData ()
{
FILE* fp;//文件指针 
struct student *p1, *p2; 
fp = fopen("1.txt", "r");
if (!fp)
{
printf("文件打开错误！");
return;
}

fscanf(fp,"%d\n", &TOTAL_NUM);
head = p1 = p2 = (struct student *)malloc(LEN);
fscanf(fp,"%s\t%ld\t%s\t%d\t%s\t%lf\t%s\n", p1->name, &p1->num, p1->sex, &p1->age, p1->address, &p1->tele_num, p1->aihao);
while(!feof(fp))
{
p1 = (struct student *)malloc(LEN);
fscanf(fp,"%s\t%ld\t%s\t%d\t%s\t%lf\t%s\n", p1->name, &p1->num, p1->sex, &p1->age, p1->address, &p1->tele_num, p1->aihao);
p2->next = p1;
p2 = p1;
}
p2->next = NULL;
fclose(fp);
}
//删除学生信息
void del ()
{
struct student *p1, *p2;
long int num;

if (head == NULL)
{
printf("无学生记录！\n");
return;
}

printf("请输入您要删除的学生的学号：");
scanf("%ld", &num);
p1 = head;

while (num != p1->num && p1->next != NULL)
{
p2 = p1;
p1 = p1->next; 
}
if(num == p1->num)
{
if(p1 == head)
head = p1->next;
else p2->next = p1->next;
free(p1);
TOTAL_NUM--;
}
else
printf("没有该学生记录，请核对！\n");
}
//修改学生信息
void change ()
{
struct student *p1, *p2;
long int num;
if (head == NULL)
{
printf ("无学生记录！\n");
return;
}
printf ("请输入您要修改的学生的学号：");
scanf ("%ld", &num);
p1 = head; 
while (num != p1->num && p1->next != NULL)
{
p2 = p1;
p1 = p1->next; 
}
if(num == p1->num)
devise (p1); 
else
printf("没有该学生记录，请核对！\n");
}

void devise (struct student *p)
{
int choice;
choice = -1;
do
{
printf("请选择您要修改的学生的信息内容：\n");
printf("+----------------------+\n"); 
printf("| 姓名 请按 1 |\n");
printf("| 学号 请按 2 |\n");
printf("| 性别 请按 3 |\n");
printf("| 年龄 请按 4 |\n");
printf("| 地址 请按 5 |\n");
printf("| 电话 请按 6 |\n");
printf("| 爱好 请按 7 |\n");
printf("| 取消 请按 0 |\n");
printf("+----------------------+\n");

printf("请输入您的选择：");
scanf("%d", &choice);

switch (choice)
{
case 0:
return;
case 1:
printf("请输入新姓名：");
scanf("%s", p->name);
break;
case 2:
printf("请输入新学号：");
scanf("%d", &p->num);
break; 
case 3:
printf("请输入新性别：");
scanf("%s", p->sex);
break;
case 4:
printf("请输入新年龄：");
scanf("%s", &p->age);
break; 
case 5:
printf("请输入新地址：");
scanf("%s", p->address);
break; 
case 6:
printf("请输入新电话：");
scanf("%lf", &p->tele_num);
break; 
case 7:
printf("请输入新爱好：");
scanf("%s", p->aihao);
break; 
default:
printf("\n无效选项!");
break;
}
}
while(choice != 0);
}