- ubuntu12.04环境下使用kvm ioctl接口实现最简单的虚拟机
- Ubuntu 通过无线网络安装Ubuntu Server启动系统后连接无线网络的方法
- 在Ubuntu上搭建网桥的方法
- ubuntu 虚拟机上网方式及相关配置详解
CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.
这篇CFSDN的博客文章C语言链表详解及代码分析由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.
链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。链表和数组比较,不用事先确定存储空间,而是根据需要开辟内存单元。 下图1是最简单的一种链表(单向链表)的结构 。
第 0 个结点称为头结点,它存放有第一个结点的首地址,它没有数据,只是一个指针变量。以下的每个结点都分为两个域,一个是数据域,存放各种实际的数据,如学号 num,姓名 name,性别 sex 和成绩 score 等。另一个域为指针域,存放下一结点的首地址。链表中的每一个结点都是同一种结构类型.
用的Visual Studio 2019软件 。
在源文件中添加C文件 。
#include<stdio.h> //标准输入输出头文件#include<stdlib.h>//包含了C、C++语言的最常用的系统函数
#define LEN sizeof(struct Student)//宏定义节点长度得命名#define TYPE struct Student//宏定义结构体变量命名
struct Student//定义一个学生类型结构体,包括学号,分数{ long num; float score; struct Student* next;//next是指针变量,指向结构体变量};//指向结构体对象得指针变量既可以指向结构体变量,也可以指向结构体数组中得元素
int main(){ TYPE* head,*p;//定义头指针 struct Student a,b,c;//定义三个结构体变量 a.num = 101; a.score = 20;//分别对三个结点赋值 b.num = 102; b.score = 20; c.num = 103; c.score = 20; /*1、A.B则A为对象或者结构体 2、A->B则A为指针,->是成员提取,A->B是提取A中的成员B,A只能是指向类、结构、联合的指针;*/ head = &a; a.next = &b; b.next = &c; c.next = NULL; p = head;//把首地址给变量 do { printf("%ld %5.1f\n",p->num,p->score);//输出每个结点信息 p = p->next;//使P指向下一个结点 } while (p != NULL);//直到指针域指向空值 return 0;}
将第一个结点的起始地址赋值给头指针head,将第二个结点的起始地址赋值给第一个结点的next成员,将第二个结点的起始地址赋给第一个结点的next…第三个结点的next赋值为NULL,这就形成了简单的链表.
所谓建立动态链表是指在程序执行过程中从无到有地建立起一个 链表,即一个一个地开辟结点和输入各结点数据,并建立起前后相连的关系.
#include<stdio.h> //标准输入输出头文件#include<stdlib.h>//包含了C、C++语言的最常用的系统函数#include<malloc.h>//动态存储分配函数头文件
#define LEN sizeof(struct Student)//宏定义节点长度得命名#define TYPE struct Student//宏定义结构体变量命名
struct Student//定义一个学生类型结构体,包括学号,分数{ long num; float score; struct Student* next;//next是指针变量,指向结构体变量};//指向结构体对象得指针变量既可以指向结构体变量,也可以指向结构体数组中得元素
TYPE* Creat(void)//定义函数,此函数返回一个指向链表头的指针{ TYPE* head;//定义头指针 TYPE* p1,*p2;//定义两个 指针变量用来相互保存 number = 0;//开始时,结点清零 p1 = p2 = (TYPE*)malloc(LEN);//创建存储空间 printf("请按格式输入学生学号,分数\n");//输出提示信息 printf("例如101,1 并以0,0结束\n"); scanf("%ld,%f", &p1->num, &p1->score);//按格式输入第一个结点的信息 head = NULL;//第一个结点头指针赋空值 while (p1->num!=0)//循环直到输入学生学号为0,就结束 { number++;//结点自增 if (number == 1)//如果只有一个结点,那么头指针指向第一个输入的结点 head = p1; else p2->next = p1;//如果大于1个,那么要用next保存前一个结点的信息 p2 = p1;//保存前一个结点信息 p1 = (TYPE*)malloc(LEN);//开辟新的结点 scanf("%ld,%f", &p1->num, &p1->score);//输入下一个结点信息 } p2->next = NULL;//循环结束,将指向信息赋空值 return (head);//返回首地址}
int main(){ TYPE* pt;//定义一个结构体指针变量 pt = Creat();//函数返回链表第一个结点的地址 printf("\nnum:%ld\nscore:%5.lf\n", pt->num,pt->score);//输出第一个结点的成员值 return 0;}
== 文中最后结果显示的是第一个结点的内容,作为有强大功能的链表,对他的操作当然有许多,比如:链表的创建,修改,删除,插入,输出,排序,反序,清空链表的元素,求链表的长度等等。== 。
用循环直接可以输出链表 。
void print(TYPE * head){ TYPE * p;//定义指针 printf("\nNOW These %d records are:\n");//输出显示信息 p = head;//使p指向第一个结点 if(head!=NULL)//输出第一个结点后的信息 do { printf("%ld %5.1f\n",p->num,p->score); p = p->next;//指向下个结点 } while (p != NULL);}
int main(){ TYPE * pt;//定义一个结构体指针变量 pt = Creat();//函数返回链表第一个结点的地址 print(pt);//输出调用 return 0;}
修改链表节点值很简单。下面是一个传入链表和要修改的节点,来修改值的函数. 。
void change(TYPE* head, int n) //修改指定位置的结点的信息{ TYPE* p = head;//传入首地址 int i = 0; while (i < n && p != NULL) { p = p->next; i++; }//找到相应的位置结点 if (p != NULL) { printf("输入要修改的值\n"); scanf("%ld,%f", &p->num, &p->score);//输入下一个结点信息 } else printf("节点不存在\n"); }
int main(){ TYPE* pt;//定义一个结构体指针变量 pt = Creat();//函数返回链表第一个结点的地址 change(pt,2);//修改相关结点的信息,假设修改第2+1个 print(pt);//输出调用 return 0;}
##链表的删除 。
删除链表的元素也就是把前节点的指针域越过要删除的节点指向下下个节点。即:p->next = q->next;然后放出q节点的空间,即free(q),
void delet(TYPE* head, int n) { TYPE* p = head, * in;//定义两边指针 int i = 0; while (i < n && p != NULL) { in = p;//找到左边的 p = p->next;//找到右边的 i++; } if (p != NULL) { in->next = p->next;//将左右链接 free(p);//释放中间结点 } else { printf("节点不存在\n"); }}
int main(){ TYPE* pt;//定义一个结构体指针变量 pt = Creat();//函数返回链表第一个结点的地址 delet(pt,1);//删除第1+1个结点 print(pt);//输出调用 return 0;}
##链表的插入 我们可以看出来,插入节点就是用插入前节点的指针域链接上插入节点的数据域,再把插入节点的指针域链接上插入后节点的数据域。根据图,插入节点也就是:e->next = head->next; head->next = e; 增加链表节点用到了两个结构体指针和一个int数据.
void insert(TYPE* head, int n) {//链表的插入 TYPE* p = head, * in; int i = 0; while (i < n && p != NULL) { p = p->next; i++;//找到相应结点 } if (p != NULL) { in = (TYPE*)malloc(sizeof(TYPE));//开辟新的空间 printf("输入要插入的值\n"); scanf("%ld,%f", &in->num, &in->score);//输入新的结点信息 in->next = p->next;//填充in节点的指针域,也就是说把in的指针域指向p的下一个节点 p->next = in;//填充p节点的指针域,把p的指针域重新指向in } else { printf("节点不存在\n"); }}
int main(){ TYPE* pt;//定义一个结构体指针变量 pt = Creat();//函数返回链表第一个结点的地址 insert(pt, 1);//从1+1后插入 print(pt);//输出调用 return 0;}
1、出现scanf 和printf 在VS2019中使用时会出错,解决办法如下 。
最后是测试的所有源程序 到此这篇关于C语言链表详解及代码分析的文章就介绍到这了,更多相关C语言链表详解内容请搜索我以前的文章或继续浏览下面的相关文章希望大家以后多多支持我! 。
原文链接:https://blog.csdn.net/xiaoxiaodawei/article/details/104807198 。
最后此篇关于C语言链表详解及代码分析的文章就讲到这里了,如果你想了解更多关于C语言链表详解及代码分析的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。
我刚刚继承了一个旧的 PostgreSQL 安装,需要进行一些诊断以找出该数据库运行缓慢的原因。在 MS SQL 上,您可以使用 Profiler 等工具来查看正在运行的查询,然后查看它们的执行计划。
将目标从Analytics(分析)导入到AdWords中,然后在Analytics(分析)中更改目标条件时,是否可以通过更改将目标“重新导入”到AdWords,还是可以自动选择? 最佳答案 更改目标值
我正在使用google analytics api来获取数据。我正在获取数据,但我想验证两个参数,它们在特定日期范围内始终为0。我正在获取['ga:transactions']和['ga:goalCo
我使用Google API从Google Analytics(分析)获取数据,但指标与Google Analytics(分析)的网络界面不同。 即:我在2015年3月1日获得数据-它返回综合浏览量79
我在我的Web应用程序中使用sammy.js进行剔除。我正在尝试向其中添加Google Analytics(分析)。我很快找到了following plugin来实现页面跟踪。 我按照步骤操作,页面如
当使用 Xcode 分析 (product>analyze) 时,有没有办法忽略给定文件中的任何错误? 例如编译指示之类的? 我们只想忽略第三方代码的任何警告,这样当我们的代码出现问题时,它对我们
目录 EFK 1. 日志系统 2. 部署ElasticSearch 2.1 创建handless服务 2.2 创建s
关闭。这个问题不满足Stack Overflow guidelines .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 7年前关闭。 Improve thi
GCC/G++ 是否有可用于输出分析的选项? 能够比较以前的代码与新代码之间的差异(大小、类/结构的大小)将很有用。然后可以将它们与之前的输出进行比较以进行比较,这对于许多目的都是有用的。 如果没有此
我正在浏览 LYAH,并一直在研究处理列表时列表理解与映射/过滤器的使用。我已经分析了以下两个函数,并包含了教授的输出。如果我正确地阅读了教授的内容,我会说 FiltB 的运行速度比 FiltA 慢很
在 MySQL 中可以使用 SET profiling = 1; 设置分析 查询 SHOW PROFILES; 显示每个查询所用的时间。我想知道这个时间是只包括服务器的执行时间还是还包括将结果发送到前
我用 Python 编写了几个用于生成阶乘的模块,我想测试运行时间。我找到了一个分析示例 here我使用该模板来分析我的模块: import profile #fact def main():
前几天读了下mysqld_safe脚本,个人感觉还是收获蛮大的,其中细致的交代了MySQL数据库的启动流程,包括查找MySQL相关目录,解析配置文件以及最后如何调用mysqld程序来启动实例等,有着
1 内网基础 内网/局域网(Local Area Network,LAN),是指在某一区域内有多台计算机互联而成的计算机组,组网范围通常在数千米以内。在局域网中,可以实现文件管理、应用软件共享、打印机
1 内网基础 内网/局域网(Local Area Network,LAN),是指在某一区域内有多台计算机互联而成的计算机组,组网范围通常在数千米以内。在局域网中,可以实现文件管理、应用软件共享、打印机
我有四列形式的数据。前三列代表时间,value1,value 2。第四列是二进制,全为 0 或 1。当第四列中对应的二进制值为0时,有没有办法告诉excel删除时间、值1和值2?我知道这在 C++ 或
我正在运行一个进行长时间计算的 Haskell 程序。经过一些分析和跟踪后,我注意到以下内容: $ /usr/bin/time -v ./hl test.hl 9000045000050000 Com
我有一个缓慢的 asp.net 程序正在运行。我想分析生产服务器以查看发生了什么,但我不想显着降低生产服务器的速度。 一般而言,配置生产盒或仅本地开发盒是标准做法吗?另外,您建议使用哪些程序来实现这一
我目前正在尝试分析 Haskell 服务器。服务器永远运行,所以我只想要一个固定时间的分析报告。我尝试只运行该程序 3 分钟,然后礼貌地要求它终止,但不知何故,haskell 分析器不遵守术语信号,并
是否有工具可以分析 Maven 构建过程本身,以便我可以看到构建花费最多时间的地方? 我们在工作中遇到了关于 Maven 3.0.3 和 3.0b1 的问题。与 3.0.3 (9m00s) 相比,我们
我是一名优秀的程序员,十分优秀!