数据结构12.5

最新推荐文章于 2024-10-14 16:55:09 发布
最新推荐文章于 2024-10-14 16:55:09 发布
阅读量68 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2303_76822105/article/details/134814110
版权

3.8作业: joseph(约瑟夫)问题
joseph(约瑟夫)问题
1.设编号分别为: 1, 2, ... n的n个人围坐一圈。
2.约定序号为k (1Sk≤n) 的人从开始计数,数到m的那个人出列,
3.他的下一位仅从1开始计数,数到m的那个人又出列，依次类推，直到所有人出列为止。
例如，8个人围坐-圈, 约定从第3个人开始编号为1,数到第4个人出列。出列后原来第5个人计算为1.
n=8，k=3, m=4,最终出队的结果是62 74351 8
提示:向循环链表，删除头结点
代码：

//joseph
void joseph(LOOP* head,int n,int k,int m)     
{

	LOOP* p=head;
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	LOOP* q=head;
	for(int b=1;b<=n;b++)
	{
		wei1(head,b);
	}
	bianli(head);
	while(p->next!=head)
	{
		p=p->next;
	}
	temp->next=p->next;
	p->next=p->next->next;
	free(temp);
	for(int i=0;i<k-1;i++)
	{
		p=p->next;

	}

	for(int a=1;a<=n;a++)
	{

		LOOP* index =(LOOP*)malloc(sizeof(LOOP));
		if(NULL==index)
		{
			printf("创建新结点失败\n");
			return ;
		}


		for(int j=1;j<m;j++)
		{
			p=p->next;
		}
		index=p->next;
		printf("%d ",index->txt.data);
		p->next=p->next->next;
		free(index);
	}
	return ;
}

结果

单向循环链表


LOOP* create_looplinklist()
{
	LOOP* head =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==head)
	{
		printf("创建头结点失败\n");
		return NULL;
	}

	head->txt.len=0;
	head->next=head;
	return head;
}


//遍历
void bianli(LOOP* head)
{
	LOOP* p=head;
	while(p->next!=head)
	{
		p=p->next;
		printf("%d ",p->txt.data);
	}
	putchar(10);
	return ;
}


//头插法
void tou(LOOP* head)
{
	printf("请输入要插入的数据>>>");
	DT sj;
	scanf("%d",&sj);
	//创建新结点
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	temp->txt.data=sj;
	temp->next=NULL;
	
	temp->next=head->next;
	head->next=temp;
	head->txt.len++;

	return ;
}


//尾插法
void wei(LOOP *head)
{
	printf("请输入要插入的数据>>>");
	DT sj;
	scanf("%d",&sj);
	//创建新结点
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	temp->txt.data=sj;
	temp->next=NULL;
	LOOP* p=head;
	while(p->next!=head)
	{
		p=p->next;
	}
	temp->next=p->next;
	p->next=temp;
	head->txt.len++;
	return ;
}


void wei1(LOOP *head,int sj)
{
	//创建新结点
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	temp->txt.data=sj;
	temp->next=NULL;
	LOOP* p=head;
	while(p->next!=head)
	{
		p=p->next;
	}
	temp->next=p->next;
	p->next=temp;
	head->txt.len++;
	return ;
}




//头删
void toushan(LOOP *head)
{
	if(head==NULL )
	{
		printf("无可删除内容\n");
		return ;
	}
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	temp->next=head->next;
	head->next=head->next->next;
	free(temp);
	head->txt.len--;
	return ;
}


//尾删
void weishan(LOOP* head)
{
	if(head==NULL )
	{
		printf("无可删除内容\n");
		return ;
	}

	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	LOOP* p=head;
	while(p->next->next!=head)
	{
		p=p->next;
	}
	temp->next=p->next;
	p->next=head;
	free(temp);
	head->txt.len--;
	return ;

}


//joseph
void joseph(LOOP* head,int n,int k,int m)
{

	LOOP* p=head;
	LOOP* temp =(LOOP*)malloc(sizeof(LOOP));
	if(NULL==temp)
	{
		printf("创建新结点失败\n");
		return ;
	}
	LOOP* q=head;
	for(int b=1;b<=n;b++)
	{
		wei1(head,b);
	}
	bianli(head);
	while(p->next!=head)
	{
		p=p->next;
	}
	temp->next=p->next;
	p->next=p->next->next;
	free(temp);
	for(int i=0;i<k-1;i++)
	{
		p=p->next;

	}

	for(int a=1;a<=n;a++)
	{

		LOOP* index =(LOOP*)malloc(sizeof(LOOP));
		if(NULL==index)
		{
			printf("创建新结点失败\n");
			return ;
		}


		for(int j=1;j<m;j++)
		{
			p=p->next;
		}
		index=p->next;
		printf("%d ",index->txt.data);
		p->next=p->next->next;
		free(index);
	}
	return ;
}

双向链表

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "./3_func.h"



struct node* create_link()
{
	struct node* head = (struct node*)malloc(sizeof(struct node));
	if(NULL == head)
	{
		printf("创建头结点失败\n");
		return NULL;
	}
	head->txt.len=0;
	head->next=NULL;
	head->prev=NULL;
	return head;
}


//头插
void tou(struct node* head)
{
	printf("输入数据>>>");
	DT sj;
	scanf("%d",&sj);
	struct node* temp = (struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("创建失败，插入数据失败\n");
		return ;
	}
		temp->prev=NULL;
		temp->next=NULL;
		temp->txt.data=sj;

	if(NULL==head->next)
	{
		temp->next=head->next;
		head->next=temp;
		temp->prev=head;
		head->txt.len++;
	}
	else
	{

		temp->next=head->next;
		head->next=temp;
		temp->next->prev=temp;
		temp->prev=head;
		head->txt.len++;
	}
		return ;

}


//遍历
void bianli(struct node* head)
{
	if(NULL == head)
	{
		printf("双向表为空\n");
	}
	struct node* p=head->next;
	while(p!=NULL)
	{
		printf("%d ",p->txt.data);
		p=p->next;
	}
	printf("\n");
	return ;

}


//尾插
void wei(struct node* head)
{
	printf("输入数据>>>");
	DT sj;
	scanf("%d",&sj);
	struct node* temp = (struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("创建失败，插入数据失败\n");
		return ;
	}
		temp->prev=NULL;
		temp->next=NULL;
		temp->txt.data=sj;

	struct node* p=head;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	p->next=temp;
	temp->prev=p;
	temp->next=NULL;
	head->txt.len++;
	return ;
}


//中间插入
void zhong(struct node* head)
{
	printf("请输入要插入的数据>>>");
	DT sj;
	scanf("%d",&sj);
	printf("请输入要插入的位置>>>");
	int wz;
	scanf("%d",&wz);
	if(wz<1||wz>head->txt.len+1)
	{
		printf("数据非法\n");
		return ;
	}
	struct node* temp=(struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("失败\n");
		return ;
	}
	temp->prev=NULL;
	temp->next=NULL;
	temp->txt.data=sj;
	struct node* p=head;
	for(int i=1;i<wz;i++)
	{
		p=p->next;
	}
	if(NULL==p->next)
	{
		p->next=temp;
		temp->prev=p;
		temp->next=NULL;
	}
	else
	{
		temp->next=p->next;
		p->next=temp;
		temp->next->prev=temp;
		temp->prev=p;
	}
	head->txt.len++;
	return ;
}


//头删
void toushan(struct node* head)
{
	struct node* p=head;
	struct node* temp=(struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("失败\n");
		return ;
	}
	if(NULL==head->next)
	{
		printf("无可删除数据\n");
		return ;
	}
	temp->prev=NULL;
	temp->next=NULL;

	temp=head->next;
	head->next=head->next->next;
	head->next->prev=head;
	free(temp);
	head->txt.len--;
	return ;


}


//尾删
void weishan(struct node* head)
{
	struct node* p=head;
	struct node* temp=(struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("失败\n");
		return ;
	}
	if(NULL==p->next)
	{
		printf("无可删除数据\n");
		return ;
	}
	while(p->next->next!=NULL)
	{
		p=p->next;
	}
	temp=p->next;
	p->next=NULL;
	free(temp);
	head->txt.len--;
	return ;

}


//按位置删除
void anweishan(struct node* head)
{
	printf("请输入要删除数据的位置>>>");
	int wz;
	scanf("%d",&wz);
	if(NULL==head)
	{
		printf("表为空\n");
		return;
	}
	if(wz<1||wz>head->txt.len)
	{
		printf("数据非法\n");
		return ;
	}
	struct node* temp=(struct node*)malloc(sizeof(struct node));
	if(NULL==temp)
	{
		printf("失败\n");
		return ;
	}
	temp->prev=NULL;
	temp->next=NULL;
	struct node* p=head;
	for(int i=1;i<wz;i++)
	{
		p=p->next;
	}
	if(NULL==p->next)
	{
		printf("无可删除数据\n");
		return ;
	}
	else if(p->next->next!=NULL)
	{
		temp=p->next;
		p->next=p->next->next;
		p->next->prev=p;
		free(temp);
	}
	else
	{
		temp=p->next;
		p->next=NULL;
		free(temp);
	}
	head->txt.len--;
	return ;
}

┐（─__─）┌
关注
数据结构——二叉排序树
Seven_Yang_C的博客
09-02 2157
二叉排序树（BST） 也称为二叉查找树。二叉排序树或者为空树，或者为非空树，当为非空树时，满足（递归定义）： 若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字； 若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字； 左子树、右子树本身也分别是一棵二叉排序树。 组织内存索引 二叉排序树是适用于内存储器的一种重要树形索引（常用红黑树、伸展树等以维持平衡） 外存常用B/B+数 中序遍历序列：1、2、3、4、5、7、8、10、16（依次递增） 左子树结点值<<<根..
用友U8V12.5数据字典
10-18
在用友U8V12.5中，数据字典是理解系统数据结构、业务逻辑的关键工具。通过这个字典，开发者可以清晰地了解到每个业务模块的数据存储方式，从而更高效地进行二次开发和系统维护。 在《用友U8V12.5数据字典》中，我们...
数据结构题库
zs18384022951的博客
06-19 2809
1 【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 窗体顶端 A、逻辑结构 B、存储结构 C、逻辑实现 D、存储实现 窗体底端 正确答案： A :逻辑结构; 我的答案：A :逻辑结构; 得分： 16.6分 知识点： 2 【单选题】数据的基本单位是（ ）。 窗体顶端 A、数据结构 B、数据元素 C、数据项 D、文件 窗体底端 正确答案： B :数据元素; 我的答案：B :数据元素; 得分： 16.6分 知识点： 3 【单选题】在数据结
数据结构学习目录
今天也要好好学习
09-12 905
数据结构学什么
12.5_黑马数据结构与算法Java
2301_80185446的博客
12-05 1248
涉及到的知识点：反码补码原码，二进制转十进制，无符号右移，system.arraycopy.
ALOS 全国12.5米DEM
DoctorNN的专栏
09-02 1094
目录 一、数据介绍 二、样例数据 三、下载地址 一、数据介绍 本数据是从NASA EARTHDATA网站上获取的ALOS 12.5米DEM数据，经过加工处理，形成了全国、分省的12.5米三维地形数据。 二、样例数据 三、下载地址 添加管理员微信，获取该数据集。 ...
redis——基础数据结构
ZXMSH的博客
06-25 1148
redis中每个键值对都是由对象组成，其中： 优点：3.快速链表结构 2. 跳表的随机层数 3. 如果zset中的值的score值都一样，查找性能会退化成O(n)么？
【数据结构】总览
AXDLMG7的CSDN~
07-03 2483
※数据结构/中国大学MOOC《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明/博客园@康建伟导入代码参考Data-Structure-master中选择IDE版本，image“一、资源”中提到的康建伟博客园代码使用的Visual C++ 2010学习版，这里参考博主文章进行安装：Visual C++2010学习版详细安装教程/CSDN@Mr.洛 白...
Redis 基础数据结构
程序猿进阶
12-09 1430
Redis 基础数据结构 Reids 所有的数据结构都以唯一的 key 字符串作为名称，然后通过这个唯一的 key 值来获取相应的 value 数据。不同的数据结构差异就在于 value 的结构不一样。 *一、*Redis 五大数据类型 【1】String（字符串）：String 是 Redis 最基本的类型，一个 key 对应一个 value。String 类型是二进制安全的。意思是 Redis 的 String 可以包含任何数据。一个键最大能存储 512MB。 【2】Hash（哈希）：Hash 是
LeetCode刷题 C++数据结构
qq_34003876的博客
03-19 438
C++ 数据结构链表字符串 链表 定义 // Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {} }; 链表的数据结
12.5 小结
让学习成为一种习惯
06-09 146
12.5 小结 分治是一种常见的算法设计策略，包括分（划分）和治（合并）两个阶段，通常基于递归实现。 判断是否是分治算法问题的依据包括：问题能否分解、子问题是否独立、子问题能否合并。 归并排序是分治策略的典型应用，其递归地将数组划分为等长的两个子数组，直到只剩一个元素时开始逐层合并，从而完成排序。 引入分治策略往往可以提升算法效率。一方面，分治策略减少了操作数量；另一方面，分治后有利于系统的并行优化。 分治既可以解决许多算法问题，也广泛应用于数据结构与算法设计中，处处可见其身影。 相较于暴力
U812.5 数据字典_U8数据库字典_用友数据字典12.5版本_
09-30
3. 功能拓展：企业若需增加新的业务模块，可以查阅数据字典，理解现有数据结构，根据需求新增或修改数据表。 四、CHM文件格式 提供的文件名为“U812.5 数据字典.chm”，这是一种Windows平台下的帮助文档格式，内容...
河南省 ALOS 12.5m DEM 高程数据
04-06
《河南省ALOS 12.5m DEM高程数据详解》 在信息技术飞速发展的今天，地理信息系统（GIS）在各个领域中发挥着至关重要的作用。其中，数字高程模型（Digital Elevation Model, 简称DEM）是GIS的重要组成部分，它提供了...
贵州省铜仁市12.5米DEM数据（含市级范围shp文件）.7z
11-29
“标签”中的“地理信息数据”提示我们，这些数据属于GIS（Geographic Information System，地理信息系统）范畴，是一种结构化存储地理空间信息的数据集合，可以进行空间查询、分析和可视化。 “压缩包子文件的文件...
广东省佛山市12.5米DEM数据（含市级范围shp文件）.7z
11-18
1. **数字高程模型(DEM)**: DEM是一种表示地形表面形态的数字数据结构，它通过等高线间距的格网点来记录地面海拔高度。12.5米的DEM意味着每个格网点代表12.5米×12.5米的区域，并且提供了该区域内精确的地形高度信息...
【Java数据结构】二叉树
2401_83227065的博客
10-13 913
1.2.3.4.
408 10——42题
最新发布
2402_85676269的博客
10-14 626
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0<p<n)个位置，即将R中的数据由 口X00X1...Xn-1口变换为口Xp口Xp+1...Xn-10X00X1...Xp-1口。要求:(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或JAVA语言描述算法，关键之处给出注释，(3)说明你所设计算法的时间复杂度和空间复杂度。
数据结构：用双栈实现一个队列
AWSDN的博客
10-11 273
本文主要介绍如何用双栈实现一个队列
数据结构：使用双队列实现一个栈
AWSDN的博客
10-11 250
本文主要介绍如何用双队列实现一个栈
用友u8+连锁零售数据字典12.5
10-18
对于连锁零售行业来说，数据字典12.5是非常重要的，它提供了详细的数据结构和格式，帮助用户了解各种零售业务数据的组织方式和存储方式。通过数据字典，用户可以方便地查找、添加、修改和删除数据库中的数据。 此外...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值