指针与链表。。。
来源：互联网 发布：mit sloan商学院 知乎 编辑：程序博客网 时间：2024/05/16 10:37
所有的数据都是存放在内存中的，一般把内存中的一个字节称为一个内存单元为了正确地访问这些内存单元，必须为每个内存单元编上号。每个内存单元的编号是唯一的，根据编号可以准确地找到该内存单元。内存单元的编号叫做地址（Address），也称为指针（Pointer）。在C语言中，允许用一个变量来存放指针，这种变量称为指针变量。因此，一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。
C语言的数组表示一段连续的内存空间，用来存储多个特定类型的对象。与之相反，指针用来存储单个内存地址。数组和指针不是同一种结构因此不可以互相转换。
一个指针是一个地址，是一个常量。而一个指针变量却可以被赋予不同的指针值，是变量。
指针与数组结合便可以更快的查找信息。
所谓链表形象的讲就是一个数据块里面存有数据，并且存有下一个数据的指针，这样一个指一个形成一个数据链。这个数据链可以被操作，例如插入数据，删除数据，等。至于指令，首先定义一个结构体，它存有数据和指向下一个数据块的指针。然后分配空间。
链表的插入：
删除：
/*
*学生信息管理程序，
*管理学生的个人信息及成绩；
*/
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <stdlib.h>
typedef struct Node Node;
//定义成绩信息节点
//分别为上课表现、作业成绩、爱好表现和总表现成绩；
struct Score
{
int cla,home,hobby,sum;
};
//定义学生信息节点
//分别为姓名、班级、学号、成绩和指向下一个节点的指针
//定义了4个全局变量，头节点，和临时节点变量；
struct Node
{
char name[20],classs[20],number[20];
struct Score score;
struct Node* next;
}*head,*u,*p,*q;
//定义多个学生的学生个数及各科平均成绩优秀率及格率；
int n,C,M,E,Cj,Cy,Mj,My,Ej,Ey;
char num[20];
//进入菜单函数
void Welcome()
{
printf("\t\t # # # # # ## # # # # # # # # # #\n");
printf("\t\t # 欢迎您使用学生成绩管理系统#\n");
printf("\t\t # #\n");
printf("\t\t # 1.读取文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 2.保存文件 #\n");
printf("\t\t # #\n");
printf("\t\t # 3.添加学生成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 4.修改学生成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 5.删除学生成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 6.查询个人成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 7.查询本班成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 8.查询全校成绩 #\n");
printf("\t\t # #\n");
printf("\t\t # 9.退出管理系统 #\n");
printf("\t\t # #\n");
printf("\t\t # # # # # ## # # # # # # # # # #\n\n");
printf("\t\t 请输入指令:(1-9)");
}
//构造节点函数
Node* new_node(Node* uu)
{
uu = (Node*)malloc(sizeof(Node));
uu->next = NULL;
return uu;
}
//添加学生信息
void Add()
{
//新建一个节点；
u= new_node(u);
printf("\n请输入您要加入的学生的信息:\n");
printf("\n姓名: ");
scanf("%s",u->name);
printf("\n班级: ");
scanf("%s",u->classs);
printf("\n学号: ");
scanf("%s",u->number);
printf("\n上课表现、作业成绩、爱好表现: ");
scanf("%d%d%d",&u->score.cla,&u->score.home,&u->score.hobby);
//计算总成绩；
u->score.sum = u->score.cla + u->score.home +u->score.hobby;
//采用头插法将新节点的尾指针指向第二个节点(掰开）
u->next = head->next;
//将新节点放在头节点后面；
head->next = u;
printf("\n--->添加成功!\n");
}
//根据学号修改信息
//和查找函数一样，依次从第二个节点开始遍历，如果找到这更新
void Mod()
{
n= 0;
printf("\n请输入您要修改的学号: ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n请输入新的上课表现、作业成绩、爱好表现: ");
scanf("%d%d%d",&u->score.cla,&u->score.home,&u->score.hobby);
u->score.sum = u->score.cla+ u->score.home + u->score.hobby;
printf("\n--->修改成功!\n");
break;
}
}
if(!n)
printf("\n--->没有这个学生的信息!\n");
}
//根据学号删除学生信息，
//从头节点开始遍历，如果找到这删除此节点；
void Del()
{
n= 0;
printf("\n请输入您要删除的学生的学号: ");
scanf("%s",num);
for(u = head; u != NULL;u = u->next)
{
if(strcmp(u->number,num) == 0)
{
n = 1;
p->next = u->next;
free(u);
printf("\n--->删除成功!\n");
break;
}
p = u;
}
if(!n)
printf("\n--->没有这个学生的信息!\n");
}
void Sort()
{
int i,j;
//记录学生总数；
n= 0;
for(u = head->next; u != NULL;u = u->next)
n++;
//采用冒泡法对各个节点按班级升序和总成绩降序排列
for(i=1;i<=n;i++)
{
u = head;
for(j=0;j<n-i;j++)
{
p = u->next;
q = p->next;
if(strcmp(p->classs,q->classs) > 0 ||strcmp(p->classs,q->classs) == 0 && p->score.sum <q->score.sum)
{
u->next = q;
p->next = q->next;
q->next = p;
}
u = u->next;
}
}
}
//按学号查找某一学生成绩；
void Que_One()
{
//标志变量，记录是否查找成功；
n= 0;
printf("\n请输入您要查询的学生的学号: ");
scanf("%s",num);
//从第二个节点开始遍历，直到最后一个节点为止；
for(u = head->next; u != NULL;u = u->next)
{
//如果当前节点学号与要查找学号一致这输出此学生信息；
if(strcmp(u->number,num) == 0)
{
n = 1;
printf("\n");
puts("班级 姓名 上课表现 作业成绩 爱好表现 总成绩");
printf("%-11s%-15s",u->classs,u->name);
printf("%-6d%-6d%-6d%-6d\n",u->score.cla,u->score.home,u->score.hobby,u->score.sum);
break;
}
}
if(!n)
printf("\n--->没有这个学生的信息!\n");
}
void Analyze_Sco(Node *uu)
{
//对查找到的节点进行求各科平均成绩
//求优秀率及格率；
C += uu->score.cla;
M+= uu->score.home;
E+= uu->score.hobby;
if(uu->score.cla >= 60)
Cj++;
if(uu->score.cla >= 90)
Cy++;
if(uu->score.home >= 60)
Mj++;
if(uu->score.home >= 90)
My++;
if(uu->score.hobby >= 60)
Ej++;
if(uu->score.hobby >= 90)
Ey++;
}
//打印各科平均成绩及格率优秀率
void Print_Sco()
{
printf("上课表现平均成绩: %-6.2f, 及格率: %%%-6.2f , 优秀率: %%%-6.2f.\n\n",(float)C/n,(float)100*Cj/n,(float)100*Cy/n);
printf("作业成绩平均成绩: %-6.2f, 及格率: %%%-6.2f , 优秀率:%%%-6.2f.\n\n",(float)M/n,(float)100*Mj/n,(float)100*My/n);
printf("爱好表现平均成绩: %-6.2f, 及格率: %%%-6.2f , 优秀率:%%%-6.2f.\n\n",(float)E/n,(float)100*Ej/n,(float)100*Ey/n);
}
//查找某一班级所以学生的信息；
void Que_Cla()
{
//对链表节点排序；
Sort();
n= C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n请输入您要查询的班级: ");
scanf("%s",num);
printf("\n");
for(u = head->next; u != NULL;u = u->next)
{
//不是该班的学生则跳过；
if(strcmp(u->classs,num))
continue;
//如果是第一个学生则打印头信息
if(!n)
puts("学号 姓名 上课表现 作业成绩 爱好表现 总成绩");
n++;
printf("%-11s%-15s",u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.cla,u->score.home,u->score.hobby,u->score.sum);
Analyze_Sco(u);
}
if(!n)
{
printf("没有这个班级的学生信息!\n");
return ;
}
//打印该班级学生的各个成绩的特征值；
printf("\n该班共有学生 %d 人.\n\n",n);
Print_Sco();
}
//打印全校所以学生的信息
//具体情况同打印班级学生信息；
void Que_All()
{
Sort();
n= C = M = E = Cj = Cy = Mj = My = Ej = Ey = 0;
printf("\n");
if(head->next == NULL)
{
printf("--->没有学生信息!\n");
return ;
}
puts("班级 学号 姓名 上课表现 作业成绩 爱好表现 总成绩");
for(u = head->next; u != NULL;u = u->next)
{
n++;
printf("%-12s%-12s%-15s",u->classs,u->number,u->name);
printf("%-6d%-6d%-6d%-d\n",u->score.cla,u->score.home,u->score.hobby,u->score.sum);
Analyze_Sco(u);
}
printf("\n全校共有学生 %d 人.\n\n",n);
Print_Sco();
}
//保存文件；
void Save()
{
char c;
printf("\n确认保存？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
FILE *fp;
if((fp=fopen("C:\\data.txt","w"))==NULL)
{
printf("\n--->无法打开文件\n");
return ;
}
//写入数据表头信息；
fputs("班级 学号 姓名 上课表现 作业成绩 爱好表现 总成绩",fp);
if(head->next != NULL)
fputs("\n",fp);
//从头节点开始依次写入文件；
for(u = head->next; u != NULL;u = u->next)
{
fprintf(fp,"%-11s%-11s%-15s",u->classs,u->number,u->name);
fprintf(fp,"%-6d%-6d%-6d%-d",u->score.cla,u->score.home,u->score.hobby,u->score.sum);
if(u->next != NULL)
fprintf(fp,"\n");
}
fclose(fp);
printf("\n--->成绩成功存入C:\\\\data.txt中\n");
}
//读取文件；
void Open()
{
printf("\n请把数据放到目录C:\\\\data.txt中,按任意键确认.\n");
getch();
FILE *fp;
//从c盘根目录下读取文件；
if((fp=fopen("C:\\data.txt","r"))==NULL)
{
printf("\n--->没有找到文件!\n");
return ;
}
char tmp[100];
//读取65个菜单头字符存入tem字符数组中；
fgets(tmp,66,fp);
//读到文件结尾处跳出循环；
while(!feof(fp))
{
u = new_node(u);
fscanf(fp,"%s%s%s",u->classs,u->number,u->name);
fscanf(fp,"%d%d%d%d",&u->score.cla,&u->score.home,&u->score.hobby,&u->score.sum);
//头插法建立链表；
u->next = head->next;
head->next = u;
}
printf("\n--->成绩读入成功!\n");
fclose(fp);
}
//退出程序
void Exi()
{
char c;
printf("\n确定退出？(Y/N): ");
scanf("%*c%c",&c);
if(c == 'N')
return ;
//打印结束语；
system("cls");
printf("\n\n");
printf("\t\t\t %c %c %c%c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t %c 谢谢使用%c\n",4,4);
printf("\t\t\t %c %c %c%c %c %c %c %c %c\n",4,4,4,4,4,4,4,4,4);
printf("\t\t\t Thankyou!\n\n\n");
exit(0);
}
int main()
{
//存储指令的变量
int orz;
//设置系统文本颜色
system("color 0B");
//新建一个学生信息头节点；
head = new_node(head);
while(1)
{
//显示菜单、
Welcome();
//接收用户命令、
scanf("%d",&orz);
//调用系统函数清屏；
system("cls");
switch(orz)
{
//根据指令进入相应菜单选项
case 1:Open();break;
case 2:Save();break;
case 3:Add();break;
case 4:Mod();break;
case 5:Del();break;
case 6:Que_One();break;
case 7:Que_Cla();break;
case 8:Que_All();break;
case 9:Exi();break;
default :printf("\n--->无效的指令!\n");
}
printf("\n");
//执行系统函数
system("pause");
system("cls");
}
return 0;
}
- 指针与链表
- 指针与链表。。。
- 二级指针与链表
- 深入理解 C++ 指针(十)---指针与链表问题
- 链表与指向指针的指针应用
- 双循环链表（包含头指针与尾指针）
- 反转链表与指针传递 c++
- 指针与linux内核链表
- 链表与二级指针的笔记
- 数组、指针、引用、与链表
- 深刻理解指针与链表
- 函数指针与链表结合举例
- C指针详解与链表实现
- 剑指offer 链表与指针
- 指针与指针的指针
- 函数指针与转移表
- this指针与虚表
- leetcode 21. Merge Two Sorted Lists 两个单向链表合并 指针与解指针
- 删除链表中倒数第K个节点，
- 新博客地址
- 二维gabor特征及其实现
- Fragment理解2
- Ubuntu 64系统执行二进制文件提示No such file or directory
- 指针与链表。。。
- ArrayList和LinkedList各自实现和区别
- CSS——字体缩写
- Java 加载驱动程序的方法
- Android Studio配置SVN服务器
- hello Blog
- c++实践参考：两个成员的类模板（二）
- linux一步到位设定时间
- DailogFragment使用
