删除链表相同值元素

编写一个能删除链表中值相同的多余元素的小程序。
已知一个有序排列的单向链表,编写一个程序,删除链表中所有值相同的多余元素(即:使得运算后的链表中所有元素的值均不相同)
输入输出:
首先输入链表长度,例如14,然后输入相应的值,例如1、2、3、3、4、5、6、6、7、8、9、9、10 、10
输出为1、2、3、4、5、6、7、8、9、10
效果如下:
输入:

14
1 2 3 3 4 5 6 6 7 8 9 9 10 10

输出:

1 2 3 4 5 6 7 8 9 10
//不使用链表
#include<iostream>
using namespace std;
int main()
{
 int n;
 cin>>n;
 int a[n];
 for(int i=0;i<n;i++)
 {
  cin>>a[i];
 }
 for(int i=0;i<n;i++)
 {
  if(a[i]==a[i+1])
  {
   continue;
  }
  else
  {
   cout<<a[i]<<" ";
  }
 }
}

#include<iostream>
using namespace std;
struct  node
{
    int num;
    node *nextNode;    
};
node *creatList(int count,int a[])
{
    int i;
    node *p1,*p0, *head;
    p1=p0=head=new node;
    p1->num=a[0];
    for(i=1; i<count; i++)
    {
        node *p0=new node;
        p0->num=a[i];
        p1->nextNode=p0;
        p1=p0;
    }
    p1->nextNode=NULL;
    return head;
}
node *deleteNode(node *head)
{
    node *p, *p0=new node;
    p=head;
    p0=head->nextNode;
    if(p0==NULL)
    {
        return head;
    }
    while(p->nextNode!=NULL)
    {
        if(p->num==p0->num)
        {
            if(p0->nextNode!=NULL)
            {
                p0=p0->nextNode;
                p->nextNode=p0;
            }
            else
            {
                p->nextNode=NULL;
            }
        }//删除相同的节点
        p=p0;
        if(p0->nextNode!=NULL)
        {
            p0=p0->nextNode;
        }
    }
    return head;
}
int main()
{
    int i,n;
    cin>>n;
    int *array = new int[n];
    for(i=0; i<n; i++)
    {
        cin>>array[i];
    }
    node *head = new node ;
    head = creatList(n,array);
    head = deleteNode(head);
    node *tail = head;
    while(tail!= NULL)
    {
        cout<<tail->num<<" ";
        tail = tail->nextNode;
    }
    return 0;
}
  • 3
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

【执珪】瑕瑜·夕环玦

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

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

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

打赏作者

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

抵扣说明:

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

余额充值