删除重复元素

3,7,2,1,8

该算法用于去除顺序表L中的重复元素

L = (3,7,2,1,8)

该算法的功能是删除表中重复元素。

3 7 2 1 8

删除L中的重复元素

3 7 2 1 8 

去重

37218删除重复元素

 (3,7,2,1,8)  删除顺序表中重复的元素

3,7,2,1,8 该算法用于去除顺序表L中的重复元素

3,7,2,1,8 该算法用于去除顺序表L中的重复元素

3,7,2,1,8 该算法用于去除顺序表L中的重复元素

(3,7,2,1,8)

该算法的功能是“去重”，即从顺序表中删除重复出现的元素，并保证这些元素在表中首次出现的顺序不变。

kmm

(3,7,2,1,8,)

删除顺序表中重复元素

L={3,7,2,1,8}

过滤重复元素

[3,7,2,1,8]

功能：去重

(1, 2, 3, 7, 8)，算法作用是去除顺序表中的重复元素

void f2(SeqList *L){
    int i,j,k;
    k=0;
    for(i=0;i<L->length;i++){  
        for(j=0;j<k && L->data[i]!=L->data[j];j++);//没有循环体，循环条件符合自增
        if(j==k){
            if(k!=i)L->data[k]=L->data[i];
            k++;
    }

}
    L->length=k;
}

根据提供的顺序表L=(3,7,3,2,1,1,8,7,3)，我们可以按照函数f2的逻辑来逐步解释其运行细节。

    1.    初始化变量k为 0。

    2.    进入外层循环，从第一个元素开始。

    ●    初始化变量j为 0。

    ●    比较当前元素L->data[i]（即 3）与前k个元素L->data[j]（因为j=0，所以前k个元素为空）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 3）添加到k的位置，并将k增加 1。

    3.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 7）与前k个元素L->data[j]（即 3）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 7）添加到k的位置，并将k增加 1。

    4.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 3）与前k个元素L->data[j]（即 7）是否相等。

    ●    由于相等，跳过这个元素。

    5.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 2）与前k个元素L->data[j]（即 3）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 2）添加到k的位置，并将k增加 1。

    6.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 1）与前k个元素L->data[j]（即 2）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 1）添加到k的位置，并将k增加 1。

    7.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 1）与前k个元素L->data[j]（即 1）是否相等。

    ●    由于相等，跳过这个元素。

    8.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 8）与前k个元素L->data[j]（即 1）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 8）添加到k的位置，并将k增加 1。

    9.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 7）与前k个元素L->data[j]（即 8）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 7）添加到k的位置，并将k增加 1。

    10.    继续外层循环，处理下一个元素。

    ●    比较当前元素L->data[i]（即 3）与前k个元素L->data[j]（即 7）是否相等。

    ●    由于不相等，将当前元素L->data[i]（即 3）添加到k的位置，并将k增加 1。

    11.    外层循环结束后，k的值为 7，即列表中不同元素的数量。

    12.    最后，将列表的长度设置为k。

这个函数的目的是去除列表中的重复元素，并将不同元素的数量存储在列表的长度变量中。在这个例子中，函数会将列表L转换为(1, 2, 3, 7, 8)，并将列表的长度设置为 5。

执行完后线性表L的数据元素为(3,7,2,1,8)

功能：删除重复元素

/*

 k可以看作是紧跟随i变化的一个指针，但当遇到重复元素时它不再自增，与i错开1位，使之到达重复元素处，并将其改为i当前元素

之后再将表长--； 每遇到一个重复元素，k都与i错开1个单位，所以最后表长变为k

*/

L=(7,3,2,1,1,8,7,3)

把第一个元素去掉，其他元素往前移

首先，让我们理解算法f2的功能。这个算法看起来像是在实现线性表中的元素去重。也就是说，它的目标是删除顺序表中的重复元素，同时保留元素的相对顺序。

算法的具体操作如下：

• 它首先定义三个整数变量i，j，k，其中k用作索引，表示去重后线性表的当前长度。
• 外层循环遍历整个线性表，内层循环则检查当前元素是否已经在前k个元素中出现过（也就是检查是否有重复元素）。
• 如果在内层循环结束后，j仍然等于k（也就是说，当前元素没有在前k个元素中出现过），那么该元素将被放在第k个位置，然后k自增1。
• 最后，将线性表的长度设为k，这样就去掉了所有重复的元素。

现在让我们应用这个算法到给定的顺序表L=(3,7,3,2,1,1,8,7,3)。

执行算法后，得到的新线性表L应该为：(3,7,2,1,8)。这个新的线性表包含了原表中所有不重复的元素，且保持了它们在原表中的相对顺序。

因此，该算法的功能是删除线性表中的重复元素，同时保留元素的相对顺序。

大哥 这题错了吧 for(j=0;j<k && L->data[i]!=L->data[j];j++); 这一行永远不会走吧 在网上搜过类似的题 你这题目错了吧

这个 我自己感觉以前没接触过这个题的话，短时间真不容易想明白是在干啥，迷糊

3，7，1，8 删除重复的元素

(3,7,2,1,8) 删除线性表中重复的元素

3 7 2 1 8

去除顺序表中的重复元素，并且修改顺序表的长度

(3,7,2,1,8) 删除线性表中重复的元素

L=(3,7,2,1,8)

去除L中重复项

第二个for循环不是一直都不执行吗，求大佬解释 j=0;j<k && L->data[i]!=L->data[j];j++这个地方k不是一直为0吗

L = (3, 7, 2, 1, 8)

删去L中重复项

去重