150809234 赵帅 (指针)

1.指针与数组

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

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

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

(1)动态内存分配

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

(2)静态内存分配

即预先分配好储存空间,缺点显而易见,需要预先知道数据的大小,修改数据的时候需要更改已经分配好的储存空间,浪费内存等。

(3)函数

void free(void *p)

3.单链表

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

链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。

头指针head和终端结点指针域的表示

单链表中每个结点的存储地址是存放在其前趋结点next域中,而开始结点无前趋,故应设头指针head指向开始结点。

需要注意的是链表由头指针唯一确定,单链表可以用头指针的名字来命名。

终端结点无后继,故终端结点的指针域为空,即NULL。

学生信息管理程序代码:

#include

#include

#include

#include

typedef struct Node Node;

//定义成绩信息节点

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

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;

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

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.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

{

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                          Thank you!\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语言中的难点较难学习,如果想要完全弄清楚指针更不是一件容易的事情,需要反复的思考、理解与尝试。通过学习指针让我大致明白了地址的概念,但对于这个学生信息管理系统现在我只能读懂它,还无法将这个系统改成具有其他功能的程序。

时间: 2024-10-12 13:38:05

150809234 赵帅 (指针)的相关文章

150809234 赵帅 (宿舍管理系统)1

首先完善显示欢迎页的界面,这个就是printf("-.")函数显示字符串,但是要注意用空格和"\n"位置定位,使得显示界面美观. void pagedis() { printf(" \n\n\n                   **********************************\n"); printf("                   *                                *\n&

150809234 赵帅 (宿舍管理系统)2

6. 完整的学生成绩管理系统 #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 {   int num;/*学号*/ char name[20];/*姓名*/ char sex

150809234 赵帅 (飞机游戏)

飞机游戏代码如下: #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <time.h> #define N 35 void print(int [][N]);//输出函数 void movebul(int [][N]);//子弹移动函数 void movepla(int [][N]);//敌机移动函数 void setting(void);//设置函数 void menu(v

一.需求概述——15021640031赵帅

1.1问题的提出 需求的好坏直接关系到软件的成功与否. 客户提出的需求是软件系统的来源,他定义了软件系统的意图和目的. 为了得到有效的需求,需要采用的有效的方法与用户的交流是很重要的. 1.2不同项目的需求视图 不同项目的需求在有着根本上的差异,不同的产品需要从不同的角度进行需求的获取. 1.3需求的定义 1需求的定义:从用户需求出发,挖掘用户的真正目标,并转化为产品需求的过程. 2需求定义的基本原则: 需求是所有项目风险承担着在描述需求的那些名词的理解上务必达成的共识. 定义问题而不是解决方案

Android基础:常用布局和数据存储

1. 相对布局RelativeLayout 特点:相对布局所有组件可以叠加在一起:各个组件的布局是独立的,互不影响:所有组件的默认位置都是在左上角(顶部.左部对齐) 属性 功能描述 android:layout_toRightOf 在指定控件的右边 android:layout_toLeftOf 在指定控件的左边 android:layout_above 在指定控件的上边 android:layout_below 在指定控件的下边 android:layout_alignBaseline 跟指定

导航栏4种效果---原生js

1 <!doctype html> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <title>无标题文档</title> 6 <style> 7 *{margin:0;padding:0; list-style:none;} 8 ul{width:410px; background:#ccc; position:absolute;top:300px; lef

android100 自定义内容提供者

#ContentProvider,就是来操作数据的,增删改查, * 四大组件之一 * 应用的数据库是不允许其他应用访问的 * 内容提供者的作用就是让别的应用访问到你的数据库 * 内容提供者的作用:把私有数据暴露给其他应用,通常,是把私有数据库的数据暴露给其他应用 *短信联系人都是在数据库里面.mmssms是短信数据库, *短信数据库有短信数据库的内容提供者,联系人数据库有联系人数据库的内容提供者.拿到对应数据库的内容提供者就能够访问对应的数据库数据. ###短信数据库 * sms表 * body

Sql Server语句大全

T-SQL语句大全 --跳转到SQL myDemo USE [SQL myDemo] go --声明变量id declare @id int --为变量赋值:直接赋值 set @id = 2 --将cid为3的cname值赋给变量@cn declare @cn varchar(10) --为变量赋值:查询赋值 select @cn = cname from classes where Cid = @id --输出[print:可直接输出'字符串'或变量]变量@cn if{} ===>if beg

Android基础总结(三)

测试 黑盒测试 测试逻辑业务 白盒测试 测试逻辑方法 根据测试粒度 方法测试:function test 单元测试:unit test 集成测试:integration test 系统测试:system test 根据测试暴力程度 冒烟测试:smoke test 压力测试:pressure test 单元测试junit 定义一个类继承AndroidTestCase,在类中定义方法,即可测试该方法 在指定指令集时,targetPackage指定你要测试的应用的包名 <instrumentation