uicccui 2021-10-15 23:40 采纳率: 42.9%
浏览 175
已结题

Description 已知线性表中的元素以递增有序排列,并以单链表作存储结构。试写一个高效的算法,删除表中所有冗余的结点,即数据域相同的结点只保留一个。

链表结点定义如下:

struct LinkNode {

int data;

LinkNode *next;

LinkNode(int d, LinkNode *add_on = NULL) {

         data = d;

         next = add_on;

}

};

typedef LinkNode *LinkList;

请实现函数:

void delete_duplicate(LinkList &head);

注意内存的回收。
Hint

只需提交delete_duplicate() 函数

  • 写回答

2条回答 默认 最新

  • 想上天的狗 2021-10-16 00:06
    关注
    
    void delete_duplicate(LinkList &head){
    LinkNode *p=head;
    while(p!=NULL){
    while(p->next!=NULL&&p->data==p->next->data) p->next=p->next->next;
    p=p->next;
    }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月24日
  • 已采纳回答 10月16日
  • 创建了问题 10月15日

悬赏问题

  • ¥15 数据库获取信息反馈出错,直接查询了ref字段并且还使用了User文档的_id而不是自己的
  • ¥15 将安全信息用到以下对象时发生以下错误:c:dumpstack.log.tmp 另一个程序正在使用此文件,因此无法访问
  • ¥15 速度位置规划实现精确定位的问题
  • ¥15 代码问题:df = pd.read_excel('c:\User\18343\Desktop\wpsdata.xlxs')路径读不到
  • ¥15 为什么视频算法现在全是动作识别?
  • ¥15 编写一段matlab代码
  • ¥15 用Python做岩石类别鉴定软件
  • ¥15 关于调取、提交更新数据库记录的问题
  • ¥15 之前删了盘从下vs2022遇见这个问题 搞了一整天了
  • ¥15 从Freecad中宏下载的DesignSPHysics,出现如下问题是什么原因导致的(语言-python)