用c语言去实现线性表的合并,删除重复(不重新排序)

408数据结构一图流复习:线性表、树、图与排序算法全梳理 数据结构作为计算机专业的核心基础课,其本质是存储结构与操作集合的有机结合,顺序存储与链式存储的灵活运用构成了线性表、栈、队列、树、图等各类结构的实现基石。理解时间复杂度与空间复杂度的取舍,能帮助学习者在面对不同应用场景时选择最优方案,例如二叉树遍历、最小生成树、最短路径以及各类排序算法。在408考研与期末复习中,建立清晰的知识地图至关重要。本文以“一图流”方式系统梳理了从线性表到排序算法的核心脉络、常考题型与易错点,帮助读者快速定位薄弱环节,提升复习效率,为计算机专业基础打下扎实根基。 阅读详情

用c语言去实现线性表的合并,删除重复(不重新排序)

老师留了一个作业,有两个集合A和B,设A={7,5,3,11},B={2,6,3},合并后A={7,5,3,11,2,6}
自己没有思路百度了好久,找到的大多都是其他语言的,要不就是直接重新排序的。硬着头皮写出来了,经历了无数次修改,写成了一个小小代码(自己感觉写的一塌糊涂,幸运的是还能运行)。然后发出来了来给大家提供一点微不足道的思路,也算是记录自己学习的一个过程吧。
上代码!

先来段我自己写的一塌糊涂代码

#include <stdio.h>
#define MAXSIDE 100 
void ListOutput(int *a,int *b , int m)
{
	int i, j, k, h = 0, g = 0,c[MAXSIDE];
	for (i = 0; *(a + i) != 0 ; i++)
		{
		for( j = 0 ; *( b + j ) != 0 ; j++)
			if(*(a+i)==*(b+j))//比较A和B找到相等项时,把此项在数组b中的位置存到a中 
			{
			g=c[h];
			h++;
			break;//跳出循环 
			}
		}
    for( k = 0,h = 0 ; *(a + k) != 0 ; k++)
    if(k != c[h])//当B里面的值的序号不等于刚刚提取出来的,在A的实际存储长度后,存储B的值 
	*( b + m + k) = *( a + k );
	else h++;
}
int Listlength(int *a) //返回A实际存储长度 
{
	int m;
	for( m = 0 ; *(a + m) != 0 ; m++);
	return m;
}
int main()
{
	int A[MAXSIDE] = {7,5,3,11},B[MAXSIDE] = {2,6,3} , n , m ;
	m = Listlength(A) ;
	ListOutput(B , A , m);
	for (n = 0; n<6; n++)//循环
C语言实现顺序表 顺序表是一种常见的线性数据结构,它使用一段连续的存储单元依次存储数据元素。这种数据结构的特点是逻辑上相邻的元素在物理存储位置上也相邻,因此可以快速地访问表中的任意元素。顺序表的实现通常依赖于数组,数组是一种静态的数据结构,一旦创建,其大小就是固定的。这意味着在顺序表中插入或删除元素可能会导致空间的浪费或不足。例如,如果在一个已经满了的顺序表中插入一个新元素,就需要重新分配更大的数组空间,并将原有元素复制到新数组中,这是一个相对耗时的操作。然而,顺序表在访问元素时具有很高的效率。 阅读详情

相关推荐

数据结构上机实验指导:从线性表到排序的C语言实现与避坑指南

数据结构是计算机科学的核心基础,涵盖线性表、堆栈、队列、二叉树和排序算法等基本概念。其原理在于通过指针、递归和复杂度分析,实现高效的数据组织与操作。掌握这些技术能提升代码质量与算法思维,广泛应用于软件开发、算法竞赛和考研复习。上机实验是巩固理论的关键环节,但常因指针未初始化、数组越界、递归无终止条件等问题导致运行时错误。本文基于华南农业大学实验指导书,提供可运行的C代码示例,并总结常见翻车点与排查方法,帮助读者将实验指导书转化为个人题库,真正掌握数据结构上机技能。

weixin_34417200的博客 287

数据结构上机实验指导书:C语言实现与调试避坑指南

数据结构是计算机科学的核心基础,涉及线性表、树、图等抽象数据类型的逻辑结构与物理存储。其原理在于通过高效的算法组织数据,以优化增删改查等操作的时间与空间复杂度。掌握数据结构不仅能提升代码质量,更是通过考研机试和课程实验的关键。在C语言上机实践中,顺序表插入删除的指针移动、循环队列的假溢出判断、KMP算法的next数组求解、二叉树递归边界以及图的遍历标记等,都是高频出错点。本文基于华南农业大学176页实验指导书,提供从线性表到图的完整C语言实现与调试技巧,助你快速定位并解决编译与逻辑错误。

cuibinmo3519的博客 580

数据结构 合并链表 并去除重复数据.

数据结构 合并链表 并去除重复数据. 将LLa,LLb链表合并后存入LLc升序,输出显示,最后再去除链表中重复数据去除重复数据

RPCA模型及GoDec算法

一、基础知识 在线性代数中,秩的物理意义是矩阵中最大的不相关的向量个数,因此秩可以用来度量相关性;而在图像处理中,秩就可以理解为图像中所包含的信息的丰富程度。图片中比较突兀的成分,会增加图像矩阵的秩,一幅清晰的自然图像其数据矩阵往往是低秩或者近似低秩的,这是因为其中的图像信息有很大的相关性,但如果图像中引入噪声,那么存在随机幅值任意大但是分布稀疏的误差破坏了原有数据的低秩性。 低秩矩阵:如果AAA是一个m×nm×nm×n的矩阵,rank(A)rank(A)rank(A)是矩阵AAA的秩,如果rank(A)

小席的学习日志 7687

在安装之后使用labelme出现qtpy.PythonQtError:No Qt bindings could be found错误

我在base环境(python3.7)可成功安装和使用labelme,而在同py37版本和py36的虚拟环境中可安装labelme包,但在使用的时候出现报错,如下: 我尝试着去解决第一个错误提示,错误提示为:moduleNotFoundError:No module named ‘PySide’,结果掉入了一个无止无尽的坑,看到网上有朋友说这个只能在py27-py35才能安装,还有说需要VC+ 140等,他们说的这个解决方案只针对于这个缺包的描述,而我们仅仅只需要一个labelme,因此我直接对后面的错误

qq_33538651的博客 9815

别光看文档了!手把手带你用Habitat-Lab跑通第一个PointNav任务(附完整代码与避坑指南)

本文详细介绍了如何使用Habitat-Lab快速跑通第一个PointNav任务,包括环境配置、依赖安装、数据集下载与路径配置等关键步骤,并提供了完整的代码实现与常见问题排查指南。特别适合刚接触Habitat-Lab的开发者,帮助避开官方Quickstart未提及的坑,快速上手具身AI任务。

weixin_42662293的博客 271

通义千问语言模型Qwen2.5架构详解

此外,将基于API的模型 Qwen-Plus 与领先的专有和开源模型进行了对比,包括 GPT4-o、Claude-3.5-Sonnet、Llama-3.1-405B和DeepSeek-V2.5。Qwen2.5-Math-72B-Instruct的整体性能超越了Qwen2-Math-72B-Instruct和GPT4-o,甚至是非常小的专业模型如 Qwen2.5-Math-1.5B-Instruct也能在与大型语言模型的竞争中取得高度竞争力的表现。近来也出现了明显的转向小型语言模型(SLMs)的趋势。

搏博的专栏 1万+

Codex 接入自定义大模型终极教程:插件解锁、会话管理、国产模型一键搞定

🚀 Codex 默认只能使用 OpenAI 官方模型?这篇文章带你从零接入 DeepSeek、通义千问、GLM 等国产大模型,并彻底解锁插件、会话删除、多模型切换等隐藏功能。配置原理、常见坑点、傻瓜式增强工具分享,小白也能轻松上手!🔥

XiaoqiangClub的博客 3144

YOLOv12改进前必看 - YAML模型配置文件详细解读(再也不用担心通道数不匹配) 附网络结构图

YOLOv12的模型配置文件在中,里面包含yolov12的以及的不同大小的模型,本文将详细介绍一下YOLOv12模型文件中各参数的含义。

Limiiiing的博客 3275

CloudCompare 二次开发(41)——点云重建三维凸包并计算体积

本文介绍了如何结合PCL与CloudCompare实现点云三维凸包的构建与可视化。通过代码集成,在CloudCompare界面添加功能按钮,实现点云数据转换、凸包构建、体积计算以及可视化显示。具体步骤包括:1) 在UI中添加功能按钮;2) 将点云数据转换为PCL格式;3) 使用PCL的ConvexHull算法构建三维凸包;4) 计算并显示凸包体积;5) 将结果以点云和网格形式可视化显示。最终实现了点云凸包的自动构建与体积计算功能,为点云处理提供了实用工具。

点云侠的博客 193

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

上一篇: 求救,sql的毛病恢复了系统还是这个样子= =求大佬帮帮忙
下一篇: 动态规划算法笔记
FlowerHeap
博客等级 码龄7年 74粉丝 15原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

FlowerHeap

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

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

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

打赏作者

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

抵扣说明:

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

余额充值