数据结构与算法
。
谢永奇1
这个作者很懒,什么都没留下…
展开
-
数三出局 (链表实现,超详细!)
1、通过单向链表实现约瑟夫问题(数三出局),然后数到三就把该节点剔除然后释放掉该节点(基于有头节点的情况下)2、思路:先初始化一个头节点,让指针域指向自己;输入需要参加的人数,然后新建节点,把数据放入新节点中,再把新节点插入到链表中,每次就插入到链表的末尾,插入完毕后就开始数三出局,每次跳过头节点(必须跳过头节点,不然会将头节点算进来)/* 数三出局 */#include <stdio.h>#include <stdlib.h>#include <strin.原创 2020-08-09 14:27:33 · 812 阅读 · 0 评论 -
c语言内核链表入门教程
最近感觉内核链表真的很实用,而且内核链表的设计真的很好还经得起系统的运行,但是!毕竟没有十全十美地东西,内核链表也存在着缺陷,在一些特殊地方可能没有设计地很到位,这个就要使用者看自己地代码是否适用内核链表了,有时候可能要自己拿里面链表的代码出来修改一下用内核链表中其实也是双向链表(有且仅有一个前驱指针和后继指针),只不过是一种特殊地双向链表它地指针域和数据域分开,指针域用单独地一个结构体存储然后一个大的结构体存放的是要存放的数据和存放指针域的机构体使用内核链表的话,存放数据域和指针域结构体的原创 2020-08-15 09:38:41 · 1102 阅读 · 0 评论