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

最新推荐文章于 2023-11-23 23:42:46 发布
最新推荐文章于 2023-11-23 23:42:46 发布
阅读量172 收藏
点赞数
文章标签： 链表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

{

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

加勒底海豹
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言链表P与Pr,学习C语言指针和链表的体会
weixin_32367173的博客
05-24 1123
1：指针是一个地址，指向的是个类型：我们知道，c语言中的类型有int，char，bool(这个不常用)，一般我们使用int，char就可以满足一般的类型需求的，如果对于变量的长度过大，就是用long ，float，double，关于各个类型使用的的长度问题，可以使用sizeof(int)或者sizeof(long)来查看各个类型，在系统中的小。2：指针指向的是地址，地址指向的是内容：我们需要一个变...
学c语言指针心得体会,学习C语言指针和链表的体会
weixin_42347778的博客
05-20 809
一。指针原理指针是一个存储计算机内存地址的变量。从指针指向的内存读取数据称作指针的取值。指针可以指向某些具体类型的变量地址，例如int、long和double。指针也可以是void类型、NULL指针和未初始化指针。二。链表原理链表由n个节点离散分配，每个节点通过指针连接。每一个节点由一个前驱节点和一个后驱节点，首节点没有前驱节点，尾节点没有后驱节点。链表既然由很多个节点，节点由两个部分组成，一是数...
c语言文件操作读取和写入双向循环链表
会飞的鱼的博客
11-23 1112
c语言中文件操作中读取写入和链表的组合使用
链表中的指针到底是啥 ?
WS的小屋
04-09 3432
在搞清楚链表的指针节点之前，我先问大家一个问题： 如何理解 first = second.next；这条语句的含义 ？请大家思考一分钟然后往下看。 下面我来解释一下： 首先我们先来看一个例子来说明 指针 和 对象 的关系： 比如我写 Java , Node first = new Node(5)； 会先在 栈 里创建一个first变量，这里的 first 变量其实就是一个指针； 然后在 堆...
C语言-数据结构-链表总结
岛田悠米
04-16 604
链表由数据域和指针域两部分组成，每个数据域都有自己的地址，指针域存放的是地址，指向下一个数据域 双向链表由指针域、数据域和指针域组成，每个数据域都有自己的地址，指针域1指向的是上一个数据域，指针域2指向的是下一个数据域 若将最后一个点的NULL改成第一个结点的地址，则围成一个圈，变成循环链表。双向循环链表则是尾结点指向头，头结点指向尾 链表查询慢，增删快 s->next = NULL;...
C语言 链表的简单使用
m0_56051805的博客
04-19 482
C语言 链表的简单使用，链表的增删改查
如何快速读懂指针
m0_53552112的博客
08-20 138
如何判断指针形式
c语言指针和结构体链表详解ppt课件.ppt
11-20
C 语言指针和结构体链表详解 本资源主要讲解了 C 语言中的指针和结构体链表的概念和应用。结构体链表是一种重要的动态数据结构，具有动态性和灵活性，能够根据需要增加或减少元素个数，并且元素的位置可以变化。...
c语言中的链表-用结构体和指针构造链表
07-25
文章主要介绍在c语言中用结构体和指针构造链表的方法，感兴趣的朋友可以看看。
C语言创建链表错误之通过指针参数申请动态内存实例分析
09-04
在C语言中，链表是一种重要的数据结构，用于存储一系列有序或无序的数据元素。创建链表时，我们经常需要动态地分配...通过深入理解指针和函数参数传递的机制，我们可以更好地避免这类常见错误，确保链表的正确创建。
C语言链表题目（附答案）.docx
08-07
C语言链表题目详解 本资源摘要信息将详细解释C语言链表题目中的知识点，涵盖链表的建立、功能实现、指针、函数、动态结构建立等方面的知识。...通过学习这些知识点，初学者可以更好地理解C语言的编程思想和实现方法。
循环链表C语言源文件及程序
10-15
在这个“循环链表C语言源文件及程序”中，我们可以找到实现循环链表的相关源代码，这对于学习C语言和理解链表概念来说是非常宝贵的资源。 首先，让我们详细了解循环链表的概念。循环链表与普通链表类似，都是由一...
c语言 读指针,C语言中的指针解读
weixin_42144199的博客
05-19 571
C语言中的指针解读指针无疑是一个难点。但是，我觉得指针也是C语言特别重要的一个特性。也许，你在除了C和C++以外的编程语言中，很少看到指针。而C++中，也多用引用，而非指针。指针，作为一种高效的工具，可谓是一把双刃剑——用得好，可以大大提高程序效率，但用的不好，就是很多bug的滋生地。下面是指针相关的知识，欢迎阅读。这或许也是人们对指针褒贬不一的原因吧。就我个人而言，我还是很喜欢这个特性，因为我需...
【数据结构】链表中的 指针，地址
follow your heart
10-17 5213
数据结构中跳过集合，直接开始线性结构 线性结构中单链表的操作涉及到给一个变量赋值地址，所以涉及到了指针 通过指针里的地址很方便找到节点 但指针这里绕了我很长时间，不论学了多少遍也不敢说把指针学会了 地址： 地址是什么，从哪里来？ 地址是内存中每个字节的编号 我的电脑内存是4G=4×1024(M)×1024(K)×1024(Byte)=4294967296 Byte 其中每个字节Byte=8...
【c语言内功】链表中指针的指向
weixin_45902047的博客
06-28 1542
· · · · 前言 本身并不是一个难题， 但记得以前经常因为这个问题一直困扰，so mark 一下 · · ·Solution 仔细想了一下，以前是死板的把h->next固执的当作h的下一个Node，所以一直导致理解会很混乱。 q=h->next ，那么h->next=q->next 不就等价为q=q->next ，一塌糊涂的逻辑。 · 而现在 h->next 应该是h所指向的结点中的指针域（指向下一个结点的指针）。 q是指针应该是用来存放地址的，q=h->next 应该是把h的指向下一个结点的地址 赋
C语言自定义数据类型（四）用指针处理链表
技术改变命运
03-23 1728
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。
链表基础知识总结
热门推荐
闲适_
02-28 1万+
什么是链表 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点都包括两部分：一是数据域，用来存储元素数值数据，另一个是存储直接后继结点地址的指针域，该指针一般称为next，用来指向下一个结点的位置。由于下一个结点也是链表类型，所以next的指针也要定义为链表类型。 链表中的一些基本定义和特点 头指针：是指向链表中第一个结点的指针 首元结点：是指链表中存储的第一个数据元素的结
【数据结构——链表】链表的基本操作，链表指针指向方向，链表指向data域的移动
CodingLJ
10-04 4240
最近做算法题的时候，链表多一些，凑着这个机会总结下链表的操作。 链表的结点中有指针域和data域，指针域负责存储下一个结点的地址，指向下一个结点的方向标。data域存储链表的内容。 1、链表的插入 解析：p指针指向的结点和p->next指针指向的结点之间插入一个S结点。 首先S结点的指针指向p的下一个结点。S->next = p->next，也就是图中的①，接着是②，断开p和p->next结点之间的联系，让p结点指向S的地址，p->...
使用 React 和 Redux 进行井字游戏并附带源代码.zip
最新发布
07-24
项目：使用 React 和 Redux 进行井字游戏并附带源代码 使用 react 和 redux 的井字游戏是一个简单的 react 项目。整个项目都是使用 react components 和redux制作的。游戏很简单，玩法也很多。要运行此项目，您必须先安装 NodeJS。 关于项目 井字游戏反应而 redux 是使用ReactJS开发的。说到这个游戏，它具有高级功能和游戏玩法。要运行此项目，首先，您必须安装费用到您的系统。然后运行npm安装然后开始运行npm开始。游戏启动后，您可以选择不同的游戏选项。您还可以选择所需的网格框数量。此外，您还可以选择对手的类型。 要运行此项目，您需要 在计算机上安装NodeJS 并使用现代浏览器，例如 Google Chrome、  Mozilla Firefox。 演示： 该项目为国外大神项目，可以作为毕业设计的项目，也可以作为大作业项目，不用担心代码重复，设计重复等，如果需要对项目进行修改，需要具备一定基础知识。 注意：如果装有360等杀毒软件，可能会出现误报的情况，源码本身并无病毒，使用源码时可以关闭360，或者添加信任。
C语言指针与结构体链表详解教程
本PPT课件深入讲解了C语言中的指针和结构体链表，内容详实丰富。第十一章的核心是链表的概念与应用，通过实例——跳马游戏来展示如何利用链表结构存储动态变化的信息，每个结点包含数据域和指针域，指针用于连接相邻...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值