C语言课程设计第三节课:指针和链表使用     150809205

一.学习体会

C语言的难点就是指针,学习的时候感觉指针的难点在于与其相关的技术和方法很多,所以学习              的时候并不能像前边一样一个知识点一道题就明白了。

二.以下是我对指针原理的理解

指针通常指向一片储存空间,而开辟的储存空间地址为指针的量

1.指针与数组

数组开辟的是一段连续的内存空间,而指针则是单一特定内存地址,因此两者不可互相转换。

数组变量可以赋值给指针(即将数组第一个变量的地址赋予指针)。

2.动态内存分配与静态内存分配

(1)动态内存分配

根据程序的需要开辟空间,不需要预先分配,智能自动,可以根据需要增大或

减小

(2)静态内存分配

即预先分配好储存空间,缺点显而易见,需要预先知道数据的大小,修改数据

的时候需要更改已经分配好的储存空间,浪费内存等。

(3)函数

void free(void *p)

3.单链表

next指针:指向前一个数据的地址的指针

单链表的读取方式就是像是一张纸的正反面,首先读出纸的正面的数据,接着读出反面的地                    址,    转向下一张纸,整个单链表就像是一摞正反相连的放在一起的纸。

完整的学生信息管理系统

/*

*学生信息管理程序,

*管理学生的个人信息及各科成绩;

*/

#include<stdio.h>

#include<conio.h>

#include<string.h>

#include<stdlib.h>

typedef struct NodeNode;

//定义成绩信息节点

//分别为语文、数学、英语和总成绩;

struct Score

{

int chinese,math,english,sum;

};

//定义学生信息节点

//分别为姓名、班级、学号、成绩和指向下一个节点的指针

//定义了4个全局变量,头节点,和临时节点变量;

struct Node

{

char name[20],classs[20],number[20];

struct Score score;

struct Node* next;

}*head,*u,*p,*q;

//定义多个学生的学生个数及各科平均成绩优秀率及格率;

intn,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.chinese,&u->score.math,&u->score.english);

//计算总成绩;

u->score.sum = u->score.chinese +u->score.math + u->score.english;

//采用头插法将新节点的尾指针指向第二个节点(掰开)

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.chinese,&u->score.math,&u->score.english);

u->score.sum =u->score.chinese + u->score.math + u->score.english;

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.chinese,u->score.math,u->score.english,u->score.sum);

break;

}

}

if(!n)

printf("\n--->没有这个学生的信息!\n");

}

void Analyze_Sco(Node*uu)

{

//对查找到的节点进行求各科平均成绩

//求优秀率及格率;

C += uu->score.chinese;

M += uu->score.math;

E += uu->score.english;

if(uu->score.chinese >= 60)

Cj++;

if(uu->score.chinese >= 90)

Cy++;

if(uu->score.math >= 60)

Mj++;

if(uu->score.math >= 90)

My++;

if(uu->score.english >= 60)

Ej++;

if(uu->score.english >= 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.chinese,u->score.math,u->score.english,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.chinese,u->score.math,u->score.english,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.chinese,u->score.math,u->score.english,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.chinese,&u->score.math,&u->score.english,&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;

}

时间: 2024-10-22 05:06:54

C语言课程设计第三节课:指针和链表使用     150809205的相关文章

C语言课程设计第三节课作业刘子威

1 指针的概念分解      指针是一个特殊的变量,它里面存储的数值被解释成为内存里的一个地址. 要搞清一个指针需要搞清指针的四方面的内容: 1.指针的类型2.指针所指向的类型3.指针的值或者叫指针所指向的内存区4.还有指针本身所占据的内存区 学习C语言动态内存分配 对于指针,正确的分配动态内存是十分重要的,本文将着重阐述动态内存分配函数malloc,calloc,realloc以及memset的用法. 一.对于malloc,在终端输入 #:man  malloc可以知道函数原型是: Void

学生管理系统-火车订票系统 c语言课程设计

概要: C 语言课程设计一---学生管理系统 使使用 C 语言实现学生管理系统.系统实现对学生的基本信息和考试成绩的 管理.采用终端命令界面,作为系统的输入输出界面.采用文件作为信息存储介质. 功能描述: 学生信息: 基本信息: 学号: int 姓名: char 128 密码: char 32 年龄: int 班级: int 成绩信息: 数学成绩: int C 语言成绩:int 语文成绩: int 名次: int 1.  实现对学生信息基本信息的录入,其中名次根据成绩自动计算(添加).学号不能

C语言课程设计—图书管理系统

这是本人大一第二学期初C语言课程设计的作品,嘿嘿,本来以为已经找不到原稿了,今天无意中居然在QQ网络硬盘中找到了当初的teta版,公布于此,以作纪念. C源码例如以下: #include<stdio.h> #include<stdlib.h> #include<string.h> struct book{ char book_name[30]; int bianhao; double price; char author[20]; char state[20]; cha

C语言课程设计

目录 实现目的 游戏玩法介绍 实现流程与作品架构 任务列表及贡献度 总结感想 作品源码与仓库地址(附页) 资料引用与出处(附页) 实现目的 2048,作为一款极其经典的游戏,从发行到现在,已经有了极多的版本和玩法,各种优秀应用游戏层出不穷. 本游戏注重"视觉展现效果和更快速的动画".注重数据储存,是一种对于算法和 UI 设计有一定要求的应用设计. 本小组秉承课程所学与外部优秀知识技术相结合的观念,多人合作,共同研究学习. 以 C 语言为基础.C++ 语言库函数为辅助.Windows 程

C语言课程设计——电影院订票系统

1. 课题简介 大家都爱看电影,现请参考一个熟悉电影票预订系统,实现C语言版的订票系统.了解订票如何实现的.系统主要有2类用户:管理员用户和顾客用户. 管理员用户登录系统后,实现电影放映厅信息管理和电影场次信息管理.具体菜单有: 1.电影放映厅信息管理 选择该菜单能展示所有放映厅,用户输入某个放映厅编号后,能实现对放映厅增加.删除.修改功能.主要对movie_house.txt数据修改. 放映厅主要字段信息有: 放映厅编号.放映厅名称.放映厅行数.放映厅列数.放映厅座位初始状态. 假如放映厅是一

C语言课程设计 Win32应用程序

问题描述: 请设计一个职工信息管理程序,以方便人事部门对本单位职工的管理,该程序应该具有以下功 能: (1)能从键盘输入职工的信息 . (2)给定职工号,显示职工的信息. (3)给定工作部门,显示该部门的职工信息. (4)给定职工号,修改职工的信息. (5)给定职工号,删除职工信息. 题目要求: (1)按照分析.设计.编码.调试.测试的软件过程完成这个应用程序. (2)职工信息应该包含职工号.姓名.工作部门.职称.入厂时间.工资. (3)为程序设计windows 窗口,在该窗口上以按钮的形式为用

C语言课程设计之学生信息管理系统

#include"stdio.h"        //标准的输入输出函数文件头部说明 #include"math.h"              // 数学函数头部说明 #include"string.h" #include"stdlib.h"    //通过该函数头部里的函数,改变控制台的背景和颜色 #include"windows.h"    //头文件声明,下文用到了改变控制台的宽度和高度 #defi

C语言课程设计报告

C语言程序设计基础体会 在第一次的C语言程序设计课上我们第一次接触到将近200行程序的大型程序.即使现在已经将这个程序分析的十分清楚,但是每次看到这么多的程序还是令我感到头痛不已. 这个大型的程序是一个基础的飞机类型的游戏.虽然比我们现在手机上.电脑上玩的游戏要简陋不止几百倍而且由于它是利用C语言的循环语句进行输出所以在玩的时候总是在不停地闪烁使人有些头晕.但我还是觉得异常有趣. 在这个程序中需要用到许多的C语言语句: printf 显示 while 循环 if else 判断 switch..

第三次C语言课程设计作业

#include<stdio.h> int main() { FILE *fp; if((fp=fopen("c://my/test.txt","r+"))==NULL)     () { printf("文件没有正确打开,不能往下执行了. \n"); return(1); } } 文件型指针 #include<stdio.h> int main() { int*ptr;   // 声明一个int指针 intval = 1