鱼C论坛

 找回密码
 立即注册
查看: 2499|回复: 3

用c语言怎么样写出删除链表中的所有相同元素?急

[复制链接]
发表于 2018-10-18 21:32:34 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
怎么用C语言写出删除一个链表中的所有相同的元素的程序???????
特别着急!!!
望大神帮我写出代码  万分感谢!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-10-18 21:34:28 | 显示全部楼层
#include<stdio.h>

void DELETEITEM(int a[], int &n, int item)
{
    for (int i = 0; i < n; i++)
    {
        if(a[i] == item)
        {
            n--;
            for (int j = i; j < n; j++)
                    a[j] = a[j+1];
            i--;
        }
    }
}

int main()
{        
    int a[] = {1,3,5,2,3,5,7};
    int n = sizeof(a)/sizeof(a[0]); 
    DELETEITEM(a,n,3);
    for (int i = 0;i < n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-10-18 21:43:19 | 显示全部楼层
不好意思,上面的是 C++
#include<stdio.h>
int DELETEITEM(int a[],int n,int item)
{
    int i,j, count;
    count=0; // 用来统计删了多少个
    for (i = 0; i<n;i++)
    {
        if(a[i]==item)
        {
            for(j=i; j<n-1;j++)
            {
                a[j]= a[j+1];
            }
            count++;
       }
    }

    return n-count; // 删了后数组的长度
}
int main()
{
        int i, newLen;        
        int a[] = {1,3,5,2,3,5,7};
        
        i=0;
        newLen = DELETEITEM(a,7,3);

        for (i = 0;i < newLen;i++)
        {
                printf("%d\n",a[i]);
        }
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-10-21 09:01:43 | 显示全部楼层
以第一个数为参照,后面的数如果与第一个相同,则将删除后面这个具有相同值的节点,然后在与后面的数进行比较
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-9-21 09:04

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表