删除顺序表中所有的的重复数据

最新推荐文章于 2024-10-02 09:14:45 发布

原创最新推荐文章于 2024-10-02 09:14:45 发布 · 321 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

初识c语言专栏收录该内容

19 篇文章

订阅专栏

本文分析了顺序表删除指定元素的代码实现，指出了当顺序表首个元素需要删除时存在的问题，并提出了两种解决方案。方法一是修改循环变量的初始值，从0开始计数；方法二是调整元素复制的时机，先复制后计数。这两种方法都能确保首个元素被正确处理，达到预期的删除效果。

顺序表的结果设计如下所示

顺序表的结构体设计和头节点的结构体设计如下链接：

顺序表的插入_神厨小福贵！的博客-优快云博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序表的结构体：#define MAXSIZE 10 //顺序表一般固定大小struct SeqList{ int data[MAXSIZE]; int capacity； //顺序表容量大小 int cursize; //顺序表中有效数据节点个数}SeqList , *PSeqList; //结构体指针和结构体别名再来看结构体的数据按位置插入：bool In...https://blog.youkuaiyun.com/qq_45829112/article/details/120863218

来看这个思路分析：

来看代码实现：

void Reamove_all(PSeqList plist, int val)  //val就是要再顺序表中删除的数据
{
	assert(plist != NULL);
	int j = 0;
	for (int i = 1; i < plist->cursize; i++)
	{
		if (plist->data[i] != val)
		{
			j++;
			plist->data[j] = plist->data[i];
		}
	}
    plist->cursize = j + 1;
}

对于上述代码如果顺序表首个数据是 12 呢这样的话按照上面的的代码第一个数据就会被跳过导致最后结果达不到预期效果

对此代码该怎么改呢？

方法一：

代码的话改一下i j的初值就好：

void Reamove_all(PSeqList plist, int val)  //val就是要再顺序表中删除的数据
{
	assert(plist != NULL);
	int j = -1;
	for (int i = 0; i < plist->cursize; i++)
	{
		if (plist->data[i] != val)
		{
			j++;
			plist->data[j] = plist->data[i];
		}
	}
    plist->cursize = j + 1;
}

方法二：

代码实现：

void Reamove_all(PSeqList plist, int val)  //val就是要再顺序表中删除的数据
{
	assert(plist != NULL);
	int j = 0;
	for (int i = 0; i < plist->cursize; i++)
	{
		if (plist->data[i] != val)
		{
            plist->data[j] = plist->data[i];
			j++;
		}
	}
    plist->cursize = j;
}