数据结构—环状链表瞎搞
来源:互联网 发布:akgy50淘宝哪家是真货 编辑:程序博客网 时间:2024/05/16 00:59
有这么一个题目,有M个人站成一个圆圈,每个人手持一个数字,然后每个人将自己手上的数字与相邻两位的数字相加后得到一个数据N,然后求在N[M]中求出最小值。(要求要用链表实现)
开始看到这个题,可能会想到用一个双向链表很容易解决问题,可能情况也可能是,但本人花了点时间,用一个环状链表解决了这个问题。
什么是环状链表呢?一般的链表的尾指针都指向一个NULL,而环状链表指向将普通链表的尾指针指向头节点即可实现,下面是本人的具体实现。
#define STR_LEN 10
typedef struct linkNode
linklist *create();
3、方法的实现:myHeader.c
#include
#include "myHeader.h"
#include
linklist *create(int *a,int len)
{
}
//在链表头部插入新值
linklist *insertData(linklist *L,int data)
{
}
int minThreeConnData(linklist *l)
{
}
void printLink(linklist *L)
{
}
4、测试:main.c
#include
#include "myHeader.h"
#define
int main(int argc, const char * argv[])
{
}
- 数据结构—环状链表瞎搞
- 数据结构—单链表瞎搞
- 环状链表unique
- 链表环状检测主要有三种方法
- 向环状链表插入元素
- 判断一个单向链表是否形成了环状结构
- 删除环状单向链表中的重复元素的操作
- 瞎搞
- 瞎搞
- 分布式memcache 一致性哈希算法(采用环状数据结构)
- JAVA环状单向链表去除连续的重复元素(求代码)
- Insert into a sorted circular linked list 环状链表 插入节点
- POJ2718——Smallest Difference(暴力瞎搞)
- PyGobject(九十七)Cairo系列——环状线圈
- 环状序列
- 环状序列
- 环状序列
- 环状序列
- 2013年08月19日
- Java Struts2 POI创建Excel文件并实现文件下载
- Python的Socket编程教程
- java链接zookeeper
- MFC 中文截断时保证完整汉字
- 数据结构—环状链表瞎搞
- cocos2d-x 报错信息记录
- Find symbols 对话框
- tomcat 启动进不去欢迎界面原因
- ecshop表结构分析
- JPS自定义标签初体验。
- 【fedora12】vlc-2.0.0编译
- 数据结构—单链表瞎搞
- ecshop二次开发