kkxccy123 2021-10-13 15:19 采纳率: 60%
浏览 179
已结题

单链表删除重复元素(数据结构)😭

int DelSameX(LinkList L)
{ // 将线性表L中重复的元素删除掉,L非递减有序
Node *p; // p指向待处理的链表的第一个结点

Node  *r;  // r指向已处理好的无重复元素链表的最后一个结点

p=L->next;
if ( p==NULL ) return OK;  // 空表返回
r=p;  p=p->next;
while ( p!=NULL )
{



// 请写出循环体,不能再增加新的变量!!



}
return OK;

}

  • 写回答

1条回答 默认 最新

  • qfl_sdu 2021-10-13 15:27
    关注

    你LinkList 结构体的数据是啥?data?

    typedef struct Node 
    {
        int data;
        struct Node* next;
    }*LinkList;
    
    int DelSameX(LinkList L)
    { // 将线性表L中重复的元素删除掉,L非递减有序
        Node *p; // p指向待处理的链表的第一个结点
        Node  *r;  // r指向已处理好的无重复元素链表的最后一个结点
    
        p=L->next;
        if ( p==NULL ) return OK;  // 空表返回
        r=p;  p=p->next;
        while ( p!=NULL )
        {
            // 请写出循环体,不能再增加新的变量!!
            if(p->data == r->data) //data是你结构体的数据部分
            {
                r->next = p->next;
                free(p);
                p = r->next;
            }else
            {
                r = p;
                p = p->next;
            }
    
    
        }
        return OK;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 10月25日
  • 已采纳回答 10月17日
  • 创建了问题 10月13日

悬赏问题

  • ¥15 有人懂怎么做大模型的客服系统吗?卡住了卡住了
  • ¥20 firefly-rk3399上启动卡住了
  • ¥15 如何删除这个虚拟音频
  • ¥50 hyper默认的default switch
  • ¥15 网站打不开,提示502 Bad Gateway
  • ¥20 基于MATLAB的绝热压缩空气储能系统代码咨询
  • ¥15 R语言建立随机森林模型出现的问题
  • ¥15 关于#wpf#的问题:怎么更改LayoutGroup组件的标签页的字体颜色
  • ¥15 中级微观经济学,生产可能性边界问题
  • ¥15 TCP传输时不同网卡传输用时差异过大