uicccui
2021-10-15 23:40
采纳率: 60%
浏览 58

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条)

相关推荐 更多相似问题