【数据结构day3作业】

最新推荐文章于 2024-09-27 11:19:50 发布
最新推荐文章于 2024-09-27 11:19:50 发布
阅读量26 收藏
点赞数
文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52668685/article/details/130253522
版权
该代码示例展示了如何使用C++编程实现顺序表的基本操作，包括在尾部插入元素、删除尾部元素、按下标查找、修改、插入和删除元素，以及合并两个有序顺序表和对顺序表进行排序。此外，还包括查找元素的下标和删除重复元素的功能。
摘要由CSDN通过智能技术生成

 

#include "head.h"
int main(int argc, const char *argv[])
{
//	seqlist list=create();
	int n;
	datetype e,key;
/*	printf("请输入你要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入要插入的元素：");
		scanf("%d",&e);
		insert_rear(list,e);
	}
	output(list);*/
	/*int m;
	printf("你要删除的个数：");
	scanf("%d",&m);
	for(int i=0;i<m;i++)
	{
		delete_rear(list);
	}
	output(list);

	int sub;
	printf("请输入你要查找的下标：");
	scanf("%d",&sub);
	search_sub(list,sub);

	printf("请输入你要修改的下标：");
	scanf("%d",&sub);
	printf("请输入你修改的值：");
	scanf("%d",&e);
	update_sub(list,sub,e);
	output(list);

	printf("请输入你要插入的下标：");
	scanf("%d",&sub);
	printf("请输入你要插入的元素：");
	scanf("%d",&e);
	insert_sub(list,sub,e);
	output(list);

	printf("请输入你要删除元素的下标啊：");
	scanf("%d",&sub);
	delete_sub(list,sub);
	output(list);

	printf("请输入你要查找的元素：");
	scanf("%d",&e);
int flog=search_date(list,e);
	if(flog==-1)
		printf("查找失败\n");
	printf("要查找元素的下标：%d\n",flog);


	datetype key;
	printf("请输入你要修改的元素：");
	scanf("%d",&e);
	printf("请输入你要改成的值：");
	scanf("%d",&key);
	search_update(list,e,key);
	output(list);

	RemoveSame(list);
	output(list);*/


/*	printf("请输入你要插入位置前的元素：");
	scanf("%d",&e);
	printf("请输入你要插入的元素：");
	scanf("%d",&key);
	insert_date(list,e,key);
	output(list);

	printf("请输入你要删除的元素：");
	scanf("%d",&e);
	delete_date(list,e);
	output(list);*/

	//list_sort(list);
	//output(list);

	seqlist list1=create();
	seqlist list2=create();
	seqlist list3=create();	
	printf("请输入你要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入要插入的元素：");
		scanf("%d",&e);
		insert_rear(list1,e);
	}
	printf("需要合并的第一个顺序表：\n");
	output(list1);
	printf("请输入你要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入要插入的元素：");
		scanf("%d",&e);
		insert_rear(list2,e);
	}
	printf("需要合并的第二个顺序表：\n");
	output(list2);
	combin(list1,list2,list3);
	printf("合并过后的顺序表：\n");
output(list3);
	return 0;
} 
#include "head.h"


seqlist create()
{
	seqlist list=(seqlist)malloc(sizeof(Seqlist));
	if(list==NULL)
		return NULL;
	list->len=0;
	return list;
}
int full_list(seqlist list)
{
	return list->len==MAXSIZE?-1:0;
}

int insert_rear(seqlist list,datetype e)
{
	if(list==NULL||full_list(list)==-1)
	{ 
		printf("插入失败\n");
		return -1;
	}
	list->date[list->len]=e;
	list->len++;
	return 0;
}
int empty_selist(seqlist list)
{
	return list->len==0?-1:0;
}
void output(seqlist list)
{
	if(list==NULL||empty_selist(list)==-1)
	{
		puts("遍历失败");
		return;
	}
	for(int i=0;i<list->len;i++)
	{
		printf("%d\t",list->date[i]);
	}
	puts("");
}
int delete_rear(seqlist list)
{
	if(list==NULL||empty_selist(list)==-1)
	{
		puts("插入失败");
		return -1;
	}
	list->len--;
	return 0;
}
int search_sub(seqlist list,int sub)
{
	if(list==NULL||empty_selist(list)==-1||sub>=list->len||sub<0)
	{
		printf("查找失败\n");
		return -1;
	}
	printf("查找的元素是：%d\n",list->date[sub]);
	return 0;
}
int update_sub(seqlist list,int sub,datetype e)
{
	if(list==NULL||empty_selist(list)==-1||sub<0||sub>=list->len)
	{
		printf("修改失败\n");
		return -1;
	}
	list->date[sub]=e;
	return 0;
}
int insert_sub(seqlist list,int sub,datetype e)
{
	if(list==NULL||empty_selist(list)==-1||sub<0||sub>list->len)
	{
		printf("插入失败\n");
		return -1;
	}
	for(int i=list->len;i>=sub;i--)
	{
		list->date[i+1]=list->date[i];

	}
	list->date[sub]=e;
	list->len++;
	return 0;
}

int delete_sub(seqlist list,int sub)
{
	if(list==NULL||empty_selist(list)==-1||sub<0||sub>=list->len)
	{
		printf("删除失败\n");
		return -1;
	}
	for(int i=sub;i<list->len-1;i++)
	{
		list->date[i]=list->date[i+1];

	}
	list->len--;
	return 0;

}
int search_date(seqlist list,datetype e)
{
	if(list==NULL||empty_selist(list)==-1)
	{
		return -1;
	}
	for(int i=0;i<list->len;i++)
	{
		if(list->date[i]==e)
			return i;
	}
	return -1;
}
int search_update(seqlist list,datetype e,datetype key)
{
	int flog=search_date(list,e);
	update_sub(list,flog,key);
	return 0;

}
int RemoveSame(seqlist list)
{
	int i,j;
	for(i=0;i<list->len-1;i++)
	{
		for(j=i+1;j<list->len;j++)
		{
			if(list->date[i]==list->date[j])
			{
				delete_sub(list,j);
				j--;
			}
		}
	}
	return 0;	
}
//按元素插入其后继元素
int insert_date(seqlist list,datetype e,datetype key)
{
	int sub=search_date(list,e);
	if(sub==-1)
	{	
		printf("%d 查找失败无法插入\n",e);
	return -1;
	}
		insert_sub(list,sub+1,key);
	return 0;
}
//按元素删除
int delete_date(seqlist list,datetype e)
{
	int sub=search_date(list,e);
	if(sub==-1)
	{
		printf("该元素未找到，无法删除\n");
		return -1;
	}
	printf("%d\n",sub);
	delete_sub(list,sub);
	return 0;
}
//顺序表排序
void list_sort(seqlist list)
{
	if(list==NULL||empty_selist(list)==-1)
	{
		printf("排序失败\n");
		return;
	}
	for(int i=1;i<list->len;i++)
	{
	int count=0;
		for(int j=0;j<list->len-i;j++)
		{
			if(list->date[j]>list->date[j+1])
			{
				datetype temp=list->date[j];
				      list->date[j]=list->date[j+1];
					  list->date[j+1]=temp;
				count++;
			}
		}
		if(count==0)
			break;
	}
}
//合并顺序表
void combin(seqlist list1,seqlist list2,seqlist list3)
{
	list_sort(list1);
	list_sort(list2);
	int p=0,q=0,r=0;
	while(list1->len>p&&list2->len>q)
	{
		if(list1->date[p]<list2->date[q])
		{
			list3->date[r]=list1->date[p];
			r++;
			p++;
		}
		else
		{
			list3->date[r]=list2->date[q];
			r++;
			q++;
		}
	}
	if(p<list1->len)
	{
		while(p<list1->len)
		{
			list3->date[r]=list1->date[p];
			r++;
			p++;
		}
	}
    else
	{
		while(q<list2->len)
		{
			list3->date[r]=list2->date[q];
			r++;
			q++;
		}
	}
	list3->len=r;
}
//释放顺序表
void seqlist freespace1(seqlist p)
{
    if(p==NULL)
		return NULL;
	free(p);
	p=NULL;
	return p;
}
#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAXSIZE 20
typedef int datetype;
typedef struct
{
	datetype  date[MAXSIZE];
	int len;
}Seqlist,*seqlist;
seqlist create();
int full_list(seqlist list);
int insert_rear(seqlist list,datetype e);
int empty_selist(seqlist list);
void output(seqlist list);
int delete_rear(seqlist list);
int search_sub(seqlist list,int sub);
int update_sub(seqlist list,int sub,datetype e);
int insert_sub(seqlist list,int sub,datetype e);
int delete_sub(seqlist list,int sub);
int search_date(seqlist list,datetype e);
int search_update(seqlist list,datetype e,datetype key);
int RemoveSame(seqlist list);
int insert_date(seqlist list,datetype e,datetype key);
int delete_date(seqlist list,datetype e);
void list_sort(seqlist list);
void combin(seqlist list1,seqlist list2,seqlist list3);
void seqlist freespace1(seqlist p);

 







#endif

1.合并顺序表

 

2.释放空间；

 

3.顺序表排序

 4.按元素插入

5.按元素删除

 

 

 

 

boundless ocea
关注
数据结构day3作业
qq_52217097的博客
03-13 637
思维导图顺序表去重链表的创建结点的创建单向链表的头插。
数据结构 DAY3作业
qq_44121517的博客
11-23 431
2. 顺序表按照元素修改。1.顺序表按照元素删除。5. 顺序表有序合并。
day3数据结构作业
weixin_52767348的博客
03-13 205
数据结构Day1作业
weixin_44559978的博客
03-11 757
【代码】数据结构Day1作业。
数据结构Day4作业
weixin_44559978的博客
03-14 743
实现链表，按值查找返回位置的功能，按位置查找返回值，释放单链表，链表逆置。
数据结构Day2作业
weixin_44559978的博客
03-12 897
void con(enum LED L,enum LED_CON C),在主函数内完成三盏灯的初始化和控制操作。已知有三盏灯，LED_1,LED_2,LED_3，每盏灯有两种状态LED_ON,LED_OFF，现有两个函数void init(enum LED L)灯的初始化函数;3.三种方法验证大小端存储。
数据结构作业day3
m0_72929228的博客
07-17 121
一、代码二、思维导图。
数据结构day4作业
qq_52217097的博客
03-14 390
创建单链表，在堆区申请空间。
数据结构Day7作业
weixin_44559978的博客
03-19 219
数据结构day6作业
Whhhhhh123的博客
01-26 466
思维导图：
数据结构课程设计报告航空客运订票系统.doc
10-20
数据结构课程设计报告航空客运订票系统主要关注的是如何利用数据结构来实现航空订票系统的功能。在这个系统中，核心是构建和管理两种关键的数据结构：航线信息的链表（airline）和客户信息的链表（customer）。 ...
day15 python作业
12-23
在实际编程中，这样的系统可以进一步优化，例如，使用类（class）来封装学生信息，或者使用更高效的数据结构（如字典或pandas DataFrame）来存储和操作数据。此外，还可以增加错误处理机制，以应对输入错误或异常...
数据结构课的大作业
weixin_45696452的博客
07-31 1551
数据结构课程的大作业，大致要求是利用树做一个WBS模型并在WBS的基础上利用有向图构建计划制定模型。计划制定模型要求能够检查环，能实现顺排和倒排，工作日历要能跳过周末安排任务，要实现根据自定义的delta值实现关键路径的查找。 想着很久也没写过什么了，而且这个代码老师打分了之后也没说对不对，所以分享这个代码也是请大家看看这个代码的不足和改进之处。 这个程序用C语言实现的，代码如下: #include <stdio.h> #include <stdlib.h> /*作业数据*/ ty
L3数据结构-查找（day12）
楚子航
04-14 423
一、查找的原理 1.查找的概念 设记录表L=(R1 R2……Rn)，其中Ri(l≤i≤n)为记录，对给定的某个值k，在表L中确定key=k的记录的过程，称为查找。 若表L中存在一个记录Ri的key=k，记为Ri.key=k，则查找成功，返回该记录在表L中的序号i(或Ri 的地址)，否则(查找失败)返回0(或空地址Null)。 查找方法有顺序查找、折半查找、分块查找、Hash表查找等等。查找算法的优劣将影响到计算机的使用效率，应根据应用场合选择相应的查找算法。 对查找算法，主要分析其T(n)。查找过程
【数据结构】散列（哈希）表简单介绍
SUICIDEKILL的博客
09-23 602
散列表（Hash table）是表示集合和字典的另一种有效方法，它提供了一种完全不同的存储和搜索方式，通过将关键码映射到表中的某个位置来存储元素，然后根据关键码用同样的方式直接访问。
数据结构2——单链表
weixin_73629886的博客
09-23 1200
了解了顺序表的不足，下面我们就来学习一下链表，看一看链表能不能解决顺序表的不足。
C++ | Leetcode C++题解之第432题全O(1)的数据结构
Ddddddd_158的博客
09-24 330
C++ | Leetcode C++题解之第432题全O(1)的数据结构
树的数据结构有哪些应用场景？
qq_43664361的博客
09-26 348
树的数据结构是一种广泛应用的非线性数据结构，在计算机科学和日常生活中都有着重要的应用场景。
数据结构--单链表
最新发布
lyh1414的博客
09-27 1099
那么N的值最后就会由1变为-1，这是说明快指针赶上并超过了慢指针，并没有重合，为了验证下一圈是否会重合，我们这样计算：在慢指针刚进入环时，慢指针走的路程为L，快指针为3L，等于L+C-N+kC（kC的意思是快指针走了k圈环后来到此位置），列出等式：3L=L+C-N+kC；N为奇数时，当快指针超过慢指针来到下一圈，此时距离为C-1；必不可少，由于快指针要比慢指针遍历的更快，我们可以假设当慢指针刚到环的第一个位置时，快指针与慢指针的差距为N，而环的总长度为C，链表的头节点到环的第一个结点的距离为L，
Python3 实现向 MySQL 插入 datetime 数据操作指南
"本资源主要涉及数据中心设施运维中的操作流程，特别是针对Python3如何向MySQL数据库中插入datetime类型数据的实践。同时，提到了维护作业程序MOP和标准操作流程SOP在数据中心基础设施管理中的重要性。" 在数据中心...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值