C结构体与链表
今天来总结C语言的学习盲点——结构体,为了不显单一,也为了补足作者链表的编程缺陷,特更此博文,总结近段时间的学习成果。话不多说,先上一段代码
struct none{int item; link next;};
typedef struct none *link;
int main(int argc ,char *argv[])
{
int i , N = atoi(argv[1]) , M = atoi(argv[2]);
link t = malloc(sizeof(*t)) , x=t;
t->item = 1; t->next = t;
for(i=2 ; i <= N ; i++)
{
x = x->next = malloc(sizeof(*x));
x->item = i; x->next = t;
}
while(x != x->next)
{
for(i=1 ; i < M ; i++)
x = x->next;
x->next = x->next->next;
}
printf("%d\n",x->item);
return 0;
}
上面这段代码是解决约瑟夫问题的一种算法
代码开头两行定义一个链表的数据节点并为节点结构取一别名link,注意:使用typedef取别名不能定义新的数据结构,只能对现有结构取别名。主函数里获取执行程序时对主函数输入的参数,函数第一个参数argc保存输入参数个数,第二个参数argv保存输入参数(参数类型为字符串)。for循环执行添加N个链表节点,并让其首尾相连。此处作者想重点讲讲关于结构体的用法,指针结构体变量调用结构体成员使用-link->item或(link).item,其余使用a.item。并且->与.的优先级与()、[]比其它运算符优先级高,故a.data表示为*(a.data)、++a.data表示++(a.data),这些概念都是作者在初学结构体没有注意到的点,到实战中给作者带来不少麻烦,先一并归纳分享。while循环对选中的节点删除,直至剩余一个节点,最后输出剩下的节点数据。
不要以为这样就结束了,程序还存在一些隐藏的bug,比如删除链表的节点去哪了,既然对节点分配了内存,删除的时候是否需要释放其内存呢,当然,如果程序比较小,系统资源充足,你可以这么干,但是对大型且安全要求较高的程序来说,由此造成的内存泄漏问题存在未知的风险,为了规避可能存在的风险,malloc应该与free配套使用,所以代码应改进为:
int main(int argc , char *argv[])
{
int i , N = atoi(argv[1]) , M = atoi(argv[2]);
link t = malloc(sizeof(*t)) , x=t , a;
t->item = 1; t->next = t;
for(i=2 ; i <= N ; i++)
{
x = x->next = malloc(sizeof(*x));
x->item = i; x->next = t;
}
while(x != x->next)
{
for(i=1 ; i < M ; i++)
x = x->next;
a = x->next ;
x->next= a->next;
free(a);
}
printf("%d\n",x->item);
return 0;
}
bug无尽,如有不足之处,欢迎各位道长分享评论
C结构体与链表的更多相关文章
- C语言语法笔记 – 高级用法 指针数组 指针的指针 二维数组指针 结构体指针 链表 | IT宅.com
原文:C语言语法笔记 – 高级用法 指针数组 指针的指针 二维数组指针 结构体指针 链表 | IT宅.com C语言语法笔记 – 高级用法 指针数组 指针的指针 二维数组指针 结构体指针 链表 | I ...
- 六、golang中的结构体和方法、接口
结构体: 1.用来自定义复杂数据结构 2.struct里面可以包含多个字段(属性) 3.struct类型可以定义方法,注意和函数的区分 4.strucr类型是值类型 5.struct类型可以嵌套 6. ...
- Linux设备驱动--块设备(二)之相关结构体
上回最后面介绍了相关数据结构,下面再详细介绍 块设备对象结构 block_device 内核用结构block_device实例代表一个块设备对象,如:整个硬盘或特定分区.如果该结构代表一个分区,则其成 ...
- Linux设备驱动--块设备(二)之相关结构体(转)
上回最后面介绍了相关数据结构,下面再详细介绍 块设备对象结构 block_device 内核用结构block_device实例代表一个块设备对象,如:整个硬盘或特定分区.如果该结构代表一个分区,则其成 ...
- linux块设备驱动---相关结构体(转)
上回最后面介绍了相关数据结构,下面再详细介绍 块设备对象结构 block_device 内核用结构block_device实例代表一个块设备对象,如:整个硬盘或特定分区.如果该结构代表一个分区,则其成 ...
- 【原创】只学到二维数组和结构体,不用链表也能写一个C贪食蛇?(四)
全系列Index: [原创]只学到二维数组和结构体,不用链表也能写一个C贪食蛇?(一) [原创]只学到二维数组和结构体,不用链表也能写一个C贪食蛇?(二) [原创]只学到二维数组和结构体,不用链表也能 ...
- C结构体变量2种运算(比如链表的结点)(区别与java)
a结构体变量,只能做两种运算, 整体引用(赋值,参数传递) 或访问成员(点运算—地址方式简化,地址方式)(见最后的图片) case万: 结论:java里面的class Node : Node p; p ...
- c语言结构体链表
原文链接:http://zhina123.blog.163.com/blog/static/417895782012106036289/ 引用自身的结构体,一个结构体中有一个或多个成员的基类型就是本结 ...
- go语言之行--结构体(struct)详解、链表
一.struct简介 go语言中没有像类的概念,但是可以通过结构体struct实现oop(面向对象编程).struct的成员(也叫属性或字段)可以是任何类型,如普通类型.复合类型.函数.map.int ...
随机推荐
- JVM常见问题分析
JVM常见问题分析 启动,并且去查看日志 ./startup.sh && tail -f ../logs/catalina.out 常见有有以下几个问题: 1.java.lang.Ou ...
- js页面--年份自动增加
) { document.write("-" + new Date().getFullYear()); }</script> // 大于2017年自动加上 - 年份
- SpringMVC中Interceptor和Filter区别
Interceptor 主要作用:拦截用户请求,进行处理,比如判断用户登录情况,权限验证,主要针对Action请求进行处理.是通过HandlerInterceptor 实现的. 配置如下: <m ...
- 整合SSM遇到的错误,数据库连接失败问题集合
Could not get JDBC Connection; nested exception is java.sql.SQLException: Connections could not be a ...
- Mybatis-Plus的分页插件
使用的是:Mybatis-Plus的分页插件https://baomidou.gitee.io/mybatis-plus-doc/#/?id=%E7%AE%80%E4%BB%8B 1.Mapper.j ...
- leetCode-nSum
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar ...
- html一个页面链接携带参数跳转另一个页面基于vue2.0的element框架
来给生活比个耶! 1.按钮 <el-button @click="albumList(scope.row.id)" size="mini" type=&q ...
- TCP/IP 协议栈初识
原文:深入浅出 TCP/IP 协议栈 0. 简介 TCP/IP 协议栈是网络通信中一系列网络协议的综合,是核心骨架.它定义了电子设备接入因特网.以及数据在它们之间的传输方式,是一份标准.TCP/IP ...
- Protocol Buffers学习(4):更多消息类型
介绍一下消息的不同类型和引用 使用复杂消息类型 您可以使用其他消息类型作为字段类型.例如,假设你想在每个SearchResponse消息中包含Result消息,您可以在同一个.proto中定义一个Re ...
- 基于USB接口芯片CH372的人机接口设备设计与实现(转)
摘 要: 基于一种新型USB 总线接口芯片CH372,设计出一种人机接口设备-USB 鼠标.阐述了CH372 的工作原理和特点,给出了系统的硬件电路图:在软件设计中,分析了HID 类设备描述符枚举过程 ...