学习C语言指针和链表的体会

1:指针是一个地址,指向的是个类型:

我们知道,c语言中的类型有int,char,bool(这个不常用),一般我们使用int,char就可以满足一般的类型需求的,如果对于变量的长度过大,就是用long ,float,double,关于各个类型使用的的长度问题,可以使用sizeof(int)或者sizeof(long)来查看各个类型,在系统中的小。

2:指针指向的是地址,地址指向的是内容:

我们需要一个变量,来存储地址,这个变量的值是地址,但是我们可以通过修改变量的值,来不断的改变地址,但是,我们如果需要改变该个地址的值的话,就需要,对地址的值进行修改,而不改变地址。

int a = 10;

int *p ;

p = &a;

*p =11;

a=?

这里我们看到,p 是一个变量,我们使用p来存储变量a的地址,这是,我们使用*p对于这个变量进行赋值,那么a的值最后,是多少呢,结果是11,因为我们使用*p赋值,就相当于a=11,赋值效果一样的。

3:指针的指针,是面对于指针的变量:

我们说,指针的指针的时候,就有点不清楚了,到底怎么区分指针和指针的指针呢。

char *p;

char **pr;

pr = &p;

我们这样看就清楚了一点,char *(*pr); *pr是一个存储的值为指针的变量,pr就是存储上个变量地址的变量。整合起来就是,pr是一个存储的值为指针的地址的变量。

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”,每个结点都应包括两个部分:一为用户需要用的实际数据,二为下一个结点的地址。因此,head指向第一个元素:第一个元素又指向第二个元素;……,直到最后一个元素,该元素不再指向其它元素,它称为“表尾”,它的地址部分放一个“NULL”(表示“空地址”),链表到此结束。
        链表的各类操作包括:学习单向链表的创建、删除、  插入(无序、有序)、输出、  排序(选择、插入、冒泡)、反序等等。

学生管理系统

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

150809324

时间: 2024-10-12 01:09:37

学习C语言指针和链表的体会的相关文章

就C语言的指针、链表的原理和各类操作撰写一篇技术博客,说说自己学习C语言指针和链表的体会

一.指向结构体变量的指针变量 指向结构体变量的指针变量的定义形式与一般指针变量的定义形式相同,只是将其指向类型定义为结构体类型即可.例如:        struct person            { charname[20];             char sex;             int age;             float height;            };       struct person *p;则指针变量p,它可以指向struct person类

C语言指针和链表的体会

一.指向结构体变量的指针变量 指向结构体变量的指针变量的定义形式与一般指针变量的定义形式相同,只是将其指向类型定义为结构体类型即可.例如:        struct person            { charname[20];             char sex;             int age;             float height;            };       struct person *p;则指针变量p,它可以指向struct person类

C语言学习之路——指针初探

进来学习C语言碰到了指针,着实学了一段时间,搞不出个头绪,今日感觉有些眉目,来此做个记录,也望能给困顿的人一起分享下感悟. 学习指针还要从变量,数组,函数的定义这些基础说起. 如:int a=10; int a[]={1,2,3,4}; int max (int x,int y) { .... } 学习C语言指针我想指针变量的定义就不用说了吧. 先上一个例子然后再给大家一一展开进行讲述. #include<stdio.h>int main(){int a;scanf("%d"

GO语言学习(十五)Go 语言指针

Go 语言指针 Go 语言中指针是很容易学习的,Go 语言中使用指针可以更简单的执行一些任务. 接下来让我们来一步步学习 Go 语言指针. 我们都知道,变量是一种使用方便的占位符,用于引用计算机内存地址. Go 语言的取地址符是 &,放到一个变量前使用就会返回相应变量的内存地址. 以下实例演示了变量在内存中地址: package main import "fmt" func main() { var a int = 10 fmt.Printf("变量的地址: %x\n

C语言课程设计第三节课:指针和链表使用 &#160; &nbsp; 150809205

一.学习体会 C语言的难点就是指针,学习的时候感觉指针的难点在于与其相关的技术和方法很多,所以学习              的时候并不能像前边一样一个知识点一道题就明白了. 二.以下是我对指针原理的理解 指针通常指向一片储存空间,而开辟的储存空间地址为指针的量 1.指针与数组 数组开辟的是一段连续的内存空间,而指针则是单一特定内存地址,因此两者不可互相转换. 数组变量可以赋值给指针(即将数组第一个变量的地址赋予指针). 2.动态内存分配与静态内存分配 (1)动态内存分配 根据程序的需要开辟空间

C语言的指针、链表的原理和各类操作

心得体会: 堂上要讲授许多关于c语言的语法规则,听起来十分枯燥无味,也不容易记住,死记硬背是不可取的.然而要使用c语言这个工具解决实际问题,又必须掌握它.通过多次上机练习,对于语法知识有了感性的认识,加深对它的理解,在理解的基础上就会自然而然地掌握c语言的语法规定.对于一些内容自己认为在课堂上听懂了,但上机实践中会发现原来理解的偏差,这是由于大部分学生是初次接触程序设计,缺乏程序设计的实践所致.学习c语言不能停留在学习它的语法规则,而是利用学到的知识编写c语言程序,解决实际问题.即把c语言作为工

C语言的指针、链表的原理和操作

心得: 堂上要讲授许多关于c语言的语法规则,听起来十分枯燥无味,也不容易记住,死记硬背是不可取的.然而要使用c语言这个工具解决实际问题,又必须掌握它.通过多次上机练习,对于语法知识有了感性的认识,加深对它的理解,在理解的基础上就会自然而然地掌握c语言的语法规定.对于一些内容自己认为在课堂上听懂了,但上机实践中会发现原来理解的偏差,这是由于大部分学生是初次接触程序设计,缺乏程序设计的实践所致.学习c语言不能停留在学习它的语法规则,而是利用学到的知识编写c语言程序,解决实际问题.即把c语言作为工具,

《C语言学习笔记》指针数组及其应用

C语言中,最灵活但又容易出错的莫过于指针了.而指针数组,是在C中很常见的一个应用.指针数组的意思是说,这个数组存储的所有对象都为指针.除了存储对象为指针,即一个地址外,其它操作和普通数组完全一样. 1 #include <stdion.h> 2 3 int main() { 4 int i; 5 char *name[] = {"BASIC", "FORTRAN", "C++", "Pascal", "C

c语言指针学习

前言 近期俄罗斯的陨石.四月的血月.五月北京的飞雪以及天朝各种血腥和混乱,给人一种不详的预感.佛祖说的末法时期,五浊恶世 ,十恶之世,人再无心法约束,道德沦丧,和现在正好吻合.尤其是在天朝,空气,水,食品,你能告诉还有没有问题的吗?不知大难至,世人依旧忙.祸福相依,危中有机.那些高级生命,出于慈悲,会救渡我们,但是你要去思考,去发现机缘. 最近较闲,没事就学点基础知识,整天在上层晃,感觉晕的厉害,接地气.关于指针我上学的时候学过一点,我的老师说"指针很难呢",当时以为这老师挺谦虚的.后