数据结构：利用顺序表对数据进行降重，链表的增删改查及遍历操作

最新推荐文章于 2024-09-16 08:54:02 发布
最新推荐文章于 2024-09-16 08:54:02 发布
阅读量134 收藏
点赞数 1
文章标签： c语言 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhyyypp/article/details/139392689
版权

1，利用顺序表对数据进行降重

头文件

#ifndef __LIST__
#define __LIST__


typedef int intdata;
#define N 50

typedef	struct 
{
	int pos;
	intdata data[N];

}stdata;


stdata* cetan_list();
void select_list(stdata *pstr,int index,intdata mun);
void shuchu_list(stdata *pstr);

void rm_list(stdata *pstr,int index);

void jc_list(stdata *pstr);
#endif

函数

#include <stdio.h>
#include "./jiangchong_list.h"
#include <stdlib.h>

/*
 * function:    //创建顺序表
 * @param [ in] 
 * @param [out] 
 * @return      
 */


stdata* cetan_list()
{
	stdata *str=(stdata*)malloc(sizeof(stdata));
	if(str==NULL)
	{
		printf("顺序表创建失败\n");
		return (stdata*)-1;
	}
	//	str->data[0]=NULL;
	str->pos=0;
	return str;
}


/*
 * function:    //按位置插入数据
 * @param [ in] 
 * @param [out] 
 * @return      
 */


void select_list(stdata *pstr,int index,intdata mun)
{
	if(pstr->pos>=N)
	{
		printf("顺序表满了，无法插入\n");
		return;
	}
	if(index<0||index>pstr->pos)
	{
		printf("插入位置非法\n");
		return;
	}

	for(int i=pstr->pos;i>index;i--)
	{
		pstr->data[i]=pstr->data[i-1];
	}
	pstr->data[index]=mun;

	pstr->pos++;
	return;
}

/*
 * function:    //按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void rm_list(stdata *pstr,int index)
{	
	if(pstr->pos<0)
	{
		printf("顺序为null，无法删除\n");
		return;
	}
	if(index<0||index>pstr->pos)
	{
		printf("删除位置非法\n");
		return;
	}
	for(int i=index;i<pstr->pos-1;i++)
	{
		pstr->data[i]=pstr->data[i+1];
	}
	pstr->pos--;
	return;
}


/*
 * function:    //降重
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void jc_list(stdata *pstr)
{
	int j;
	for(int i=0;i<pstr->pos;i++)
	{
		for(j=i+1;j<pstr->pos;j++)
		{
			if(pstr->data[i]==pstr->data[j])
			{
				rm_list(pstr,j);
				j--;
			}
		}
	}
	printf("降重的数据为\n");
	return;
}



/*
 * function:    //遍历顺序表
 * @param [ in] 
 * @param [out] 
 * @return      
 */


void shuchu_list(stdata *pstr)
{
	for(int i=0;i<pstr->pos;i++)
	{
		printf("%4d",pstr->data[i]);
	}putchar(10);

	return;
}

main函数

#include <stdio.h>
#include "./jiangchong_list.h"


int main(int argc, const char *argv[])
{
	stdata *pstr=cetan_list();
	
	select_list(pstr,0,1);
	select_list(pstr,1,2);
	select_list(pstr,2,5);
	select_list(pstr,3,1);
	select_list(pstr,4,1);
	select_list(pstr,5,3);
	select_list(pstr,6,4);
	select_list(pstr,7,2);
	select_list(pstr,8,4);
	select_list(pstr,9,1);
	select_list(pstr,7,2);
	select_list(pstr,8,4);
	select_list(pstr,9,1);

	//shuchu_list(pstr);
	//rm_list(pstr,1);
	shuchu_list(pstr); 

	jc_list(pstr);
	shuchu_list(pstr);
	return 0;
}

通过makefile实现

运行结果

2，链表的增删改查及遍历

头文件

#ifndef _LK_LKLIST__
#define _LK_LKLIST__


typedef int datatype;
typedef struct s
{
	union{
		int len;
		datatype mun;
	}msg;
	struct s* next1;
}datahead;


datahead* cetan_lklist();	
void select_lklist(datahead *datahead,datatype a);
void shuchu_lklist();
void tail_lklist(datahead *head,datatype b);
datatype rmhead_lklist(datahead *head);
datatype rmtail_lklist(datahead *head);
void add_list(datahead *head,int index,datatype c);
datatype rmweiz_lklist(datahead *head,int index);
#endif

链表的增删改查函数

#include <stdio.h>
#include "./link_list.h"
#include <stdlib.h>

/*
 * function:    创建链表
 * @param [ in] 
 * @param [out] 
 * @return      
 */

datahead* cetan_lklist()
{
	 datahead *head= (datahead*)malloc(sizeof(datahead));
	 if(head==NULL)
	 {
		 printf("头结点创建失败\n");
		 return (datahead*)-1;
	 }
	 head->msg.len=0;
	 head->next1=NULL;
	 return head;	
}


/*
 * function:    头插法插入数据
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void select_lklist(datahead *head,datatype a)
{
	//创建新的结点
	datahead *temp=(datahead *)malloc(sizeof(datahead));
	if(temp==NULL)
	{
		printf("新的结点创建失败\n");
		return;
	}
	//给新的结点赋值
	temp->msg.mun=a;
	temp->next1=NULL;
	
	//执行插入操作
	temp->next1=head->next1;
	head->next1=temp;
	//链表长度自增
	head->msg.len++;
}

/*
 * function:    尾插法插入数据
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void tail_lklist(datahead *head,datatype b)
{
	//创建新的结点
	datahead *temp=(datahead*)malloc(sizeof(datahead));
	if(temp==NULL)
	{
		printf("新的结点创建失败\n");
		return;
	}
	temp->msg.mun=b;
	temp->next1=NULL;
	//遍历找到尾结点
	datahead *p=head;
	while(p->next1!=NULL)
	{
		p=p->next1;
	}
	//插入数据
	p->next1=temp;
	temp->next1=NULL;
	//长度自增
	head->msg.len++;
}


/*
 * function:    头删法
 * @param [ in] 
 * @param [out] 
 * @return      
 */

datatype rmhead_lklist(datahead *head)
{
	//判空
	if(head->next1==NULL||head==NULL)
	{
		printf("链表为空，头结点为空，无法删除\n");
		return (datatype)-1;
	}
	//备份要删除的数据
    datahead *temp=head->next1;
	//删除
	head->next1=head->next1->next1;  //	head->next1=temp->next1;
	//返回的数据---删除的数据
	datatype s=temp->msg.mun;

	//释放
	free(temp);
	//长度自减
	head->msg.len--;
	return s;

}



/*
 * function:    尾删法
 * @param [ in] 
 * @param [out] 
 * @return      
 */

datatype rmtail_lklist(datahead *head)
{
	//判空
	if(head->next1==NULL||head==NULL)
	{
		printf("链表为空，头结点为空，无法删除\n");
		return (datatype)-1;
	}
	//遍历找到尾结点
	datahead *p=head;
	datatype s=0;
	while(p->next1->next1!=NULL)
	{
		p=p->next1;
	}
		//备份要删除的数据
		datahead *temp=p->next1;
		//删除
		p->next1=temp->next1;
		//返回的数据---删除的数据
		s=temp->msg.mun;
		free(temp);
		//长度自减
		head->msg.len--;
	return s;
}
/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void add_list(datahead *head,int index,datatype c)
{
	datahead *temp=(datahead*)malloc(sizeof(datahead));
	if(temp==NULL)
	{
		printf("头结点创建失败\n");
		return;
	}
	temp->msg.mun=c;
	temp->next1=NULL;

	if(index<0||index>head->msg.len)
	{
		printf("插入位置非法\n");
		return;
	}
	//遍历链表，找到index的位置
	datahead *p=head;
	for(int i=0;i<index;i++)
	{
		p=p->next1;		
	}
	//插入数据
	temp->next1=p->next1;
	p->next1=temp;
	//链表长度自增
	head->msg.len++;
	return;
}



/*
 * function:    按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
datatype rmweiz_lklist(datahead *head,int index)
{
	//判空
	if(head->next1==NULL||head==NULL)
	{
		printf("链表为空，头结点为空，无法删除\n");
		return (datatype)-1;
	}
	datahead *p=head;
	for(int i=0;i<index-1;i++)
	{
		p=p->next1;
	}
	//备份要删除的数据
	datahead *temp=p->next1;
	//删除
	p->next1=temp->next1;
	free(temp);
	//删除的数据
	datatype d=temp->msg.mun;
	//链表长度自增
	head->msg.len++;
	return d;

}



/*
 * function:    //遍历链表
 * @param [ in] 
 * @param [out] 
 * @return      
 */

void shuchu_lklist(datahead *head)
{
	while(head->next1!=NULL)
	{
		head=head->next1;
		printf("%-3d",head->msg.mun);
	}putchar(10);
	return;
}

链表main函数

#include <stdio.h>
#include "./link_list.h"


int main(int argc, const char *argv[])
{
	datahead *head=cetan_lklist();
	//头插法插入数据
	select_lklist(head,10);
	select_lklist(head,20);
	select_lklist(head,30);
	select_lklist(head,40);
	select_lklist(head,50);
 	shuchu_lklist(head);
	//尾插法插入数据
	tail_lklist(head,60);
	tail_lklist(head,70);
	tail_lklist(head,80);
 	shuchu_lklist(head);
	//头删法
	datatype len1;
	len1=rmhead_lklist(head);
	printf("tou删除的数据为：%d\n",len1);
	shuchu_lklist(head);
	len1=rmhead_lklist(head);
	printf("tou删除的数据为：%d\n",len1);
	shuchu_lklist(head);
	//尾删法
	datatype len2;
	len2=rmtail_lklist(head);
	printf("wei删除的数据为：%d\n",len2);
	shuchu_lklist(head);

	//按位置插入
	printf("按位置插入:\n");
	add_list(head,0,11);
	shuchu_lklist(head);
	add_list(head,6,22);
	shuchu_lklist(head);

	//按位置删除
	printf("按位置删除:\n");
	rmweiz_lklist(head,0);
	shuchu_lklist(head);
	rmweiz_lklist(head,6);
	shuchu_lklist(head);
	return 0;
}

通过makefile实现

运行结果

zhyyypp
关注
数据结构基础概念篇
小草莓的博客
11-14 31万+
数据结构一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位 数据项：数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。 数据类
数据结构算法刷题模板
zhaicheng55的博客
03-10 562
如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值。
写出二叉树的二叉链表和三叉链表的存储结构_数据结构你真的懂了吗？————「树篇」...
weixin_39824801的博客
11-21 1457
树和二叉树一种非线性结构。树是递归结构，在树的定义中又用到了树的概念。基本术语：树结点：包含一个数据元素及若干指向子树的分支；孩子结点：结点的子树的根称为该结点的孩子；双亲结点：B结点是A结点的孩子，则A结点是B结点的双亲；兄弟结点：同一双亲的孩子结点；堂兄结点：同一层上结点；结点层次：根结点的层定义为1；根的孩子为第二层结点，依此类推；树的高(深)度：树中最大的结点层结点的度：结点子树的个数树的...
数据结构-哈希表-总结
qwertyasdfghh的博客
06-25 1160
1：.size()是容器或者字符串使用的2：数组初始化方式// 所有元素初始化为 0必须指定大小3:时间复杂度为3次O(n)->O(n)4:本题使用数组构建哈希表是因为数据大小已知了，若未知要用其他的数据结构时间复杂度: O(mn)空间复杂度: O(n)使用数组和set的优劣：直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。不要小瞧 这个耗时，在数据量大的情况，差距是很明显的。时间复杂度: O(logn)
Redis 的数据结构解析
Guanam2020的博客
05-08 127
使用对象的另一个好处是， 我们可以针对不同的使用场景， 为对象设置多种不同的数 据结构实现， 从而优化对象在不同场景下的使用效率。底层：用来做基数统计的算法，在输入元素的数量或体积非常大时，计算基数所需的空间总是固定的，并且是很小的（12k）。整数集合的底层实现为数组，这个数组以有序、不重复的方式保存集合元素，在有需要的时候，程序会根据新添加元素的类型，改变整个数组的类型。Set：无序集合（内部使用值为空的哈希表），它通过计算hash的方式来快速去重，它能以 O(1) 的复杂度快速查询数据。
数据结构与算法入门(Java)
weixin_43830137的博客
03-25 1113
数据结构与算法(Java) 1. 数据结构与算法概述 1.1 什么是数据结构？ 官方解释： 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系和操作等相关问题的学科。 大白话： 数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据 1.2 数据结构分类 传统上，我们可以把数据结构分为逻辑结构和物理结构两大类。 逻辑结构： 逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之间的相互关系分类，也是 我们后面课题中需要关注和讨论的问题。 a.集
数据结构和算法：搜索
学习记录
03-27 928
数据结构和算法复习
Redis底层数据结构
javaJasonjava的博客
08-26 1036
跳跃表(skiplist）是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。它的效率和红黑树以及 AVL 树不相上下，但实现起来比较容易。是一种可以于平衡树媲美的层次化链表结构——查找、删除、添加等操作都可以在对数期望时间下完成。跳跃表支持平均O (LogN)、最坏O(N) 复杂度的节点查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序都使用跳跃表来代替平衡树。
【万字总结】数据结构与算法简述和CS综合，保姆级一文打包
空有精品无人问，倒也自然
12-22 1151
数据结构与算法简述和CS综述大整理、大合集。本文会列出大量学习和参考网站，并给出大量 Github 优质仓库 和 面经集合！
考研数据结构重要知识点
m0_75063536的博客
12-01 960
是：首先访问图中某一起始顶点v，然后由v出发，访问与v邻接但未被访问的顶点w1，再访问与W1邻接但未被访问的顶点w2.....重复上述过程，当不能再向下访问时，依次退回到最近被访问的结点，若他还有顶点未被访问过，则从该点开始继续上述的搜索过程，直至图中所有顶点都被访问过为止。：此算法是双层循环，外层循环控制次数，一共要归并n个顶点，因此要循环n-1次，内层并列两个循环，每个循环负责遍历一个数组，其时间复杂度为o（n），因此此算法的时间复杂度为O（n2），时间复杂度只与顶点有关，与边无关，适用于稠密图。
Python数据结构速成
小刘的专栏
05-16 1239
数据结构 文章目录数据结构基本数据结构类型栈栈的操作栈的代码实现队列队列的操作队列的代码实现队列的应用热土豆游戏双端队列双端队列的操作双端队列的代码实现双端队列的应用“ 回文词” 判定无序列表列表无序列表列表的操作无序列表的实现节点无序列表的代码实现有序列表有序列表的操作关于数字大小有序列表的代码实现 基本数据结构类型 栈，队列，双端队列，和列表，这四种数据集合的项的由添加或删除的方式整合在一起。...
数据结构总结
weixin_42717395的博客
06-11 275
数据结构 一些概念 数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 数据：所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素：数据（集合）中的一个“个体”，数据及结构中讨论的基本单位 数据项：数据的不可分割的最小单位。一个数据元素可由若干个数...
Redis数据结构
GHSTART的博客
10-24 121
此文参考《Redis设计与实现》做出的总结 底层数据结构 SDS（简单动态字符串） 在Redis也会有一些字符串字面量，也就是不会进行修改的字符串使用C语言的字符串，即以空字符串结尾的字符数组。但为了修改的方便，Redis自行构建了一种数据结构用来保存可修改的字符串。 一个SDS结构体中，有三个变量分别是len用来记录当前保存的字符串长度，free用来记录未使用的字节量，buf字符数组用来保存字符串。这样做的优点是： 以O(1)复杂度来获取字符串长度len 杜绝缓冲区溢出，每次给字符串后添加字符.
C语言：结构体
2302_80978287的博客
09-15 606
结构体是由用户自己定义（设计）的数据类型。其实就是各种信息的打包。比如说，每个学生都有学号、姓名和成绩，100个学生就有100份这种数据，打包起来整合就会方便很多。struct [结构体名]{成员列表int score;//别忘记分号int year;int month;int day;int score;//嵌套（1）先定义结构体，再定义结构体变量struct Student{ //定义结构体类型int score;int main()//定义两个结构体变量。
低级编程语言和高级编程语言
最新发布
C_User1024的博客
09-16 1156
低级编程语言,并不是简单的编程语言,而是写起来很费事的编程语言,如所有编程语言的"祖宗":汇编语言,写起来极其麻烦,说不定一个 int a=1;它就得写好几行,甚至十几行这样麻烦的编程语言为什么还没消失那,因为它效率高.
vit-keras-0.0.11.tar.gz
09-15
该资源为vit-keras-0.0.11.tar.gz，欢迎下载使用哦！
5212-微信小程序疫苗预约系统+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值