2022/7/19数据结构作业

最新推荐文章于 2024-07-17 23:54:01 发布
最新推荐文章于 2024-07-17 23:54:01 发布
阅读量210 收藏
点赞数 2
分类专栏： 数据结构学习 文章标签： 数据结构 算法 linux c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ad20001218/article/details/125881027
版权

分文件编译 ，将功能函数封装到一个文件中

功能函数

#include"seqlist.h"
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
seqList* listCreate()
{
	seqList *S = (seqList*)malloc(sizeof(seqList));
	if(NULL == S)
	{
		printf("申请空间失败\n");
		return NULL;
	}
	memset(S->data,0,sizeof(S->data));
	S->len = 0;
	printf("创建成功\n");
	return S;
}
//判空
int listEmpty(seqList *S)
{
	if(NULL==S)
	{
		printf("所给顺序标不合法\n");
		exit(0);
	}
	return S->len==0? 1:0;
}
//判满
int listFull(seqList *S)
{
	return S->len==MAX ? 1:0;
}
//添加元素
int listAdd(seqList *S,datatype e)
{
	if(listFull(S))
	{
		printf("表满，添加失败\n");
		return -1;
	}
	S->data[S->len]=e;
	S->len ++;
	printf("添加成功\n");
	return 0;
}
//遍历
void listShow(seqList *S)
{
	if(listEmpty(S))
	{
		printf("空空如也，遍历失败\n");
		return;
	}
	printf("目前顺序表中元素分别是：");
	for(int i=0; i<S->len; i++)
	{
		printf("%d\t",S->data[i]);
	}
	printf("\n");
}
//任意位置插入
int listInsertPos(seqList *S,int pos,datatype e)
{
	if(listFull(S))
	{
		printf("表满，插入失败\n");
		return -1;
	}
	if(pos<0 || pos>S->len)
	{
		printf("插入位置不合法，插入失败\n");
		return -2;
	}
	for(int i=S->len-1;i>=pos;i--)
	{
		S->data[i+1]=S->data[i];
	}
	S->data[pos]=e;
	S->len++;
	printf("插入成功\n");
	listShow(S);
}
//任意位置删除
int listDeletePos(seqList *S,int pos)
{
	if(listEmpty(S) || pos<0 || pos>S->len-1)
	{
		printf("删除失败\n");
		return -1;
	}
	for(int i=pos+1; i<S->len; i++)
	{
		S->data[i-1]=S->data[i];
	}
	S->len--;
	printf("删除成功\n");
	return 0;
}
//按值查找，返回对应的位置
int listSearchValue(seqList *S,datatype e,int *p)
{
	*p=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		(*p)++;
		return -1;
	}
	for(int i=0; i<S->len; i++)
	{
		if(e==S->data[i])
		{
			return i;
		}
	}
	printf("查找失败，表中未有该元素\n");
	(*p)++;
	return -2;
}
//按位置查找，返回对应的值
datatype listSearchPos(seqList *S,int pos,int *p)
{
	*p=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		(*p)++;
		return -1;
	}
	else if(pos<0 || pos>S->len)
	{
		printf("查找失败，表中未有该下标\n");
		(*p)++;
		return -2;
	}
	else
	{
		return S->data[pos];
	}
}
//按值修改
int listUpdateValue(seqList *S,datatype old_e, datatype new_e)
{
	int flag=0;
	if(listEmpty(S))
	{
		printf("表空，查找失败\n");
		return -1;
	}
	for(int i=0; i<S->len; i++)
	{
		if(S->data[i]==old_e)
		{
			S->data[i]=new_e;
			flag++;
		}
	}
	if(flag==0)
	{
		printf("修改失败，表中未有该元素\n");
		return -2;
	}else
	{
		printf("按值修改成功\n");
		listShow(S);
		return 0;
	}
}
//按位置修改
int listUpdatePos(seqList *S,int pos, datatype new_e)
{
	//判断逻辑
	if(listEmpty(S) || pos<0 || pos>S->len-1)
	{
		printf("修改失败\n");
		return -1;
	}
	//修改逻辑
	S->data[pos]= new_e;
	printf("修改成功\n");
	listShow(S);
	return 0;	
}
//冒泡升序排序
void listSortUp(seqList *S)
{
	int i,j;
	datatype temp;
	for(i=1;i<S->len;i++)
	{
		for(j=0;j<S->len-i;j++)
		{
			if(S->data[j]>S->data[j+1])
			{
				temp=S->data[j];
				S->data[j]=S->data[j+1];
				S->data[j+1]=temp;
			}
		}
	}
	printf("升序排序成功\n");
	listShow(S);
}
//选择降序排序
void listSortDown(seqList *S)
{
	int i,j;
	int max;
	datatype temp;
	for(i=0; i<S->len; i++)
	{
		max=i;
		for(j=i+1; j<S->len; j++)
		{
			if(S->data[max]<S->data[j])
			{
				max=j;
			}
		}
		if(max!=i)
		{
			temp=S->data[max];
			S->data[max]=S->data[i];
			S->data[i]=temp;
		}
	}
	printf("降序排序成功\n");
	listShow(S);
}
//去重
void listDeleteRepeat(seqList *S)
{
	if(S->len<=1)
	{
		printf("去重失败\n");
		return;
	}
	int i,j;
	for(i=0; i<S->len; i++)
	{
		for(j=i+1;j<S->len; j++)
		{
			if(S->data[i]==S->data[j])
			{
				listDeletePos(S,j);
				j--;
			}
		}
	}
	printf("去重成功\n");
	listShow(S);
}
//释放表
void listFree(seqList *S)
{
	if(NULL!=S)
	{
		free(S);
	}
	S=NULL;
	printf("释放成功\n");
}

将功能函数头和结构体定义集成至.h文件中

#ifndef __SEQLIST_H__
#define __SEQLIST_H__

#define MAX 20
typedef int datatype;

typedef struct
{
	datatype data[MAX];
	int len;
}seqList;
//申请空间
seqList* listCreate();
//判空
int listEmpty(seqList *S);
//判满
int listFull(seqList *S);
//添加元素
int listAdd(seqList *S,datatype e);
//遍历
void listShow(seqList *S);
//任意位置插入
int listInsertPos(seqList *S,int pos,datatype e);
//任意位置删除
int listDeletePos(seqList *S,int pos);
//按值查找，返回对应的位置
int listSearchValue(seqList *S,datatype e,int *p);
//按位置查找，返回对应的值
datatype listSearchPos(seqList *S,int pos,int *p);
//按值修改
int listUpdateValue(seqList *S,datatype old_e, datatype new_e);
//按位置修改
int listUpdatePos(seqList *S,int pos, datatype new_e);
//冒泡升序排序
void listSortUp(seqList *S);
//选择降序排序
void listSortDown(seqList *S);
//去重
void listDeleteRepeat(seqList *S);
//释放表
void listFree(seqList *S);
#endif

 在主文件中引用该.h文件并使用菜单框架实现功能函数的使用

#include<stdio.h>
#include<stdlib.h>
#include"./seqlist.h"
int p=0;
int main(int argc, const char *argv[])
{
	int num;
	seqList *S= listCreate();
	if(NULL==S)
	{
		return -1;
	}
	while(1)
	{
		printf("--------------------------------------------\n");
		printf("----------------数据结构练习----------------\n");
		printf("1、写入元素\n");
		printf("2、任意位置插入\n");
		printf("3、任意位置删除\n");
		printf("4、按值查找\n");
		printf("5、按位置查找\n");
		printf("6、按值修改\n");
		printf("7、按位置修改\n");
		printf("8、冒泡升序排序\n");
		printf("9、选择降序排序\n");
		printf("10、去重\n");
		printf("0、释放表并退出程序\n");
		printf("请输入想要实现的功能编号：");
		scanf("%d",&num);
		switch(num)
		{
		case 1:
			{
				int n,temp;
				printf("请输入输入元素的个数>>");
				scanf("%d",&n);
				for(int i=0; i<n; i++)
				{
					printf("请输入元素>>");
					scanf("%d",&temp);
					listAdd(S,temp);
				}
			} break;
		case 2: 
			{
				int pos;
				datatype e;
				printf("请输入想要插入的位置>>");
				scanf("%d",&pos);
				printf("请输入想要插入的值>>");
				scanf("%d",&e);
				listInsertPos(S,pos,e);
			} break;
		case 3:
			{
				int pos;
				printf("请输入想要删除的位置>>");
				scanf("%d",&pos);
				listDeletePos(S,pos);
			} break;
		case 4:
			{
				int find,pos;
				printf("请输入想要查找的值>>");
				scanf("%d",&find);
				pos=listSearchValue(S,find,&p);
				if(p==0)
				{
					printf("查找成功，下标为%d\n",pos);
				}
			} break;
		case 5:
			{
				int pos;
				datatype find;
				printf("请输入想要查找的下标>>");
				scanf("%d",&pos);
				find=listSearchPos(S,pos,&p);
				if(p==0)
				{
					printf("查找成功，对应的值为%d\n",find);
				}
			} break;
		case 6:
			{
				datatype var,a;
				printf("请输入想要修改的原值>>");
				scanf("%d",&var);
				printf("请输入想要修改后的值>>");
				scanf("%d",&a);
				listUpdateValue(S,var,a);
			}break;
		case 7:
			{
				int pos;
				datatype e;
				printf("请输入想要修改的位置>>");
				scanf("%d",&pos);
                printf("请输入想要修改后的值>>");
				scanf("%d",&e);
				listUpdatePos(S,pos,e);
			}break;
		case 8:
			{
				listSortUp(S);
			}break;
		case 9:
			{
				listSortDown(S);
			}break;
		case 10:
			{
				listDeleteRepeat(S);
			}break;
		case 0:
			{
				listFree(S);
				S=NULL;
				exit(0);
			} break;
		default : printf("输入的编号有误，请重新输入！\n"); break;
		}
	}
	return 0;
}

部分运行结果

--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：1
请输入输入元素的个数>>5
请输入元素>>1
添加成功
请输入元素>>2
添加成功
请输入元素>>3
添加成功
请输入元素>>1
添加成功
请输入元素>>5
添加成功
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：2
请输入想要插入的位置>>3
请输入想要插入的值>>2
插入成功
目前顺序表中元素分别是：1	2	3	2	1	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：3       
请输入想要删除的位置>>3
删除成功
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：4   
请输入想要查找的值>>3
查找成功，下标为2
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：5
请输入想要查找的下标>>3
查找成功，对应的值为1
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：6
请输入想要修改的原值>>3
请输入想要修改后的值>>5
按值修改成功
目前顺序表中元素分别是：1	2	5	1	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：7
请输入想要修改的位置>>3
请输入想要修改后的值>>2
修改成功
目前顺序表中元素分别是：1	2	5	2	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：8
升序排序成功
目前顺序表中元素分别是：1	2	2	5	5	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：9
降序排序成功
目前顺序表中元素分别是：5	5	2	2	1	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：10
删除成功
删除成功
去重成功
目前顺序表中元素分别是：5	2	1	
--------------------------------------------
----------------数据结构练习----------------
1、写入元素
2、任意位置插入
3、任意位置删除
4、按值查找
5、按位置查找
6、按值修改
7、按位置修改
8、冒泡升序排序
9、选择降序排序
10、去重
0、释放表并退出程序
请输入想要实现的功能编号：0
释放成功

命如星火
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数据结构基础PTA作业，19道题目的C语言源代码，直接完美运行
06-19
两个链表多项式相加 单链表反转 栈能否弹出特定序列 两个二叉树是否同构 之字遍历二叉树 最小二叉堆的插入和删除 完全二叉搜索树，中序遍历转层序遍历 并查集操作 判断某个序列是否是拓扑排序 判断某个序列是否是...
东北大学21秋季 《数据结构ⅱ》在线平时作业1 参考答案.pdf
04-17
数据结构是计算机科学中至关重要的一个分支，它研究如何在计算机中有效地组织和存储数据，以便于高效地访问和操作。本题涉及的数据结构相关知识点包括图的存储、排序算法、数据结构的基本概念以及特定操作的实现。 ...
数据结构作业：第6章二叉树作业.docx
12-16
数据结构作业：第六章二叉树作业 本资源摘要信息主要关注数据结构的二叉树章节，涵盖了二叉树的基本概念、性质、操作和应用。该资源提供了多种题型，包括判断正误、填空、选择题、阅读分析题和算法设计题，旨在考察...
西北工业大学2021年9月《数据结构》作业考核试题及答案参考14.docx
04-05
以上是针对《数据结构》作业考核试题中的知识点的详细解释，涵盖了树、排序、栈、队列、散列、二叉树等多种数据结构和算法的概念与性质。学习和理解这些知识点对于理解和应用数据结构至关重要。
2022年甘肃省专升本数据结构操作系统培训资料.doc
11-20
"2022年甘肃省专升本数据结构操作系统培训资料" Title: 2022年甘肃省专升本数据结构操作系统培训资料 Description: 本文档提供了2022年甘肃省专升本数据结构操作系统培训资料，涵盖了数据结构和操作系统的相关知识...
数据结构（初阶3.单链表）
2401_83968713的博客
07-14 650
一、单链表1.1概念与结构1.2结点1.3链表的性质1.4链表的打印二、实现单链表SList.hSList.c申请新节点尾插头插尾删头删在指定位置之前插入数据在指定位置之后插入数据删除指定位置结点删除指定位置之后的结点销毁结点test.c。
数据结构【顺序表】
qq_67578580的博客
07-12 1380
我们需要创建一个seqlist.h头文件，seqlist.c文件存放函数，还有一个.c的测试文件。
【数据结构】栈和队列
奋斗的小羊的博客
07-12 1806
栈超超超详解
数据结构第23节 线性搜索
hummhumm的专栏
07-12 402
线性搜索（Linear Search），也称为顺序搜索，是最基本的搜索算法之一。它的工作原理是通过遍历数组或列表中的每一个元素，直到找到目标值为止，或者遍历完所有元素后确定目标值不存在于列表中。线性搜索的时间复杂度为O(n)，其中n是列表中元素的数量。这是因为最坏情况下，你可能需要检查列表中的每一个元素才能找到目标值或确定它不在列表中。
【数据结构】详解堆
老师我想进步
07-16 863
升序：建大堆降序：建小堆（1）升序：建大堆【思考】排升序，建小堆可以吗？-- 可以（但不推荐）。首先对 n 个数建小堆，选出最小的数，接着对剩下的 n-1 个数建小堆，选出第二小的数，不断重复上述过程。【时间复杂度】建 n 个数的堆时间复杂度是 O(N)，所以上述操作时间复杂度为 O(N²)，效率太低，关系变得杂乱，尤其是当数据量大的时候，效率就更低。同时堆的价值也没有被体现出来，这样不如用直接排序。排升序，因为数字依次递增，需要找到最大的数字，得建大堆。首先对 n 个数建大堆。
数据结构之细说链表
最新发布
m0_73634434的博客
07-17 754
这里while循环的条件判断必须是tail->next->next，因为我们需要释放最后一个节点的地址，所以需要利用它前面一共节点来释放它，然后将tail->next置空，如果我们直接找最后一个地址然后将它释放前面一个节点就会指向被释放的地址变成一个野指针，因为我们已经找不到前面一个节点的位置了。头插就比较简单了，将该节点连接在第一个节点和第二个节点之间就可以了，但是我们需要先连接第二个和新节点，如果先连接第一个节点和新节点就会找不到第二个节点的地址。下面我们给出链表的构成，看看链表是如何解决这些问题的。
数据结构(4.4)——求next数组
m0_65240792的博客
07-14 364
next[1]都无脑写0next[2]都无脑写1其他next:在不匹配的位置前边，划一条分界线，模式串一步一步往后退，直到分界线之前"能对上"，或模式串能完全跨过分界线为止，此时j指向哪儿，next数组值就是多少ababaa的next数组//求next[1]??????->??????/i=1->i=2ababaa-> ababaa //j=0,第一个字符匹配失败，只能匹配下一个子串，++i，++jnext[1]=0;//求next[2]a?????->a??????//i=2。
【数据结构】--- 堆的应用
分享记录学习的过程！
07-12 665
​。
创建空数据结构：列表、元组、字典和集合
2202_75569688的博客
07-17 148
在 Python 编程中，数据结构是存储和管理数据的基本单元。常用的数据结构包括列表、元组、字典和集合。在实际编程中，时常需要初始化这些数据结构为空。本文将详细介绍如何创建空列表、空元组、空字典和空集合。
【数据结构】手写快速排序
qq_59143106的博客
07-14 297
什么是快速排序？首先确立pivot，比如下图位于末尾然后i遍历3到6在3的时候，j指向i前面一位如果3
5Python的Pandas：数据结构
XiaoCai
07-13 651
Pandas是基于强大的NumPy库开发的，它继承了NumPy中的一些数据结构，也继承了NumPy的高效计算特性。
数据结构 —— FloydWarshall算法
qq_67693066的博客
07-12 1395
数据结构 —— FloydWarshall算法
【Java--数据结构】栈的应用
2301_80898480的博客
07-14 744
如有错误，欢迎指出~
（9）Python 数据结构：构建高效算法与金融应用的基石
架构筑梦的Cherry Yang的博客
07-14 873
当我们谈论数据结构时，我们实际上是在探讨一种组织、存储和管理数据的系统方法。在编程中，数据结构的选择对程序的性能、可读性和可维护性都有着深远的影响。Python，作为一种功能强大且易于学习的编程语言，提供了丰富的数据结构供我们使用。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

命如星火

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值