【数据结构1】顺序表的删除

zzy要加油

于 2022-01-20 20:14:00 发布

阅读量572

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构题目文章标签：数据结构

本文链接：https://blog.csdn.net/zzynb666/article/details/122589284

数据结构题目专栏收录该内容

6 篇文章

订阅专栏

本文探讨了一个特定的数组操作问题及其实现方式。通过对数组进行遍历和比较，删除其中一个数组中与另外两个数组相同元素的过程被详细记录下来。讨论了这种方法在特定数据布局下的正确性和局限性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目：

2.思路：

（1）数组：这个思路实际上是有问题的，他对本题的数据输入是正确的，因为本题中的数组 b[ ]和c[ ]相同的元素是在同一个位置的，所以每次比较完之后，如果不同，直接i++,j++。但如果给的数据是：1 2 3 4 和1 3 4这样相同的元素不在同一个下标的情况就错了

void array() 
{
	int i,j;
	for(i = j = 0; i < n,j < p; i++,j++)
	{
		if(b[i] == c[j])
		{
			for(int k = 0; k < m; k++)
			{
				if(a[k] == b[i])  //在a数组中删去该值
				{
					for(int l = k; l < m; l++)
					{
						a[l] = a[l+1];
					}
					m--; //a总长度减一，便于后面输出a数组元素
				}
				else 
				{
					continue;
				}
			} 
		}
		else
		{
			continue;
		}
	}
	for(int i = 0; i < m; i++)
	{
		cout << a[i] << " ";
	}	
}