從排序的鏈接列表中刪除重複的元素

Question

我正在嘗試C程序從排序鏈接列表中刪除重複項，我正在使用遍歷列表從開始節點的簡單概念。遍歷時，將每個節點與下一個節點進行比較。如果下一個節點的數據與當前節點相同，那麼我刪除下一個節點。

我的代碼是：

struct node *remove_dup(struct node *start) 
{ 
    struct node *p,*tmp; 
    p=start; 
    while(p!=NULL) 
    { 
     if(p->info==p->link->info) 
     { 
      tmp=p->link; 
      p->link=p->link->link; 
      free(tmp); 
     } 
     p=p->link; 
    } 
    return start; 
} 

它不給我正確的答案！我的執行有什麼問題？我的觀念錯了嗎？

Answer 1

因爲你的代碼檢查下一個元素，你需要停下來，當你在元素一個前的最後，是這樣的：

while (p != NULL && p->link != NULL) { 
    ... 
} 

的唯一原因具備條件的第一部分是陷阱空的列表。

另外，當你移除一個元素時，你不應該前進指針。否則，您將不會正確處理超過兩個元素的運行。

Answer 2

struct node *remove_dup(struct node *start) 
{ 
    struct node *p,*next; 

    for(p=start; p; p = next) { 
     next = p->link; 
     if(!next || p->info != next->info) continue; 
     p->link = next->link; 
     free(next); 
     next = p; 
    } 
    return start; 
} 

或同等學歷（不搞亂下一個）

struct node *remove_dup(struct node *start) 
{ 
    struct node *p; 

    for(p=start; p;) { 
     struct node *next = p->link; 
     if(!next || p->info != next->info) { p = next; continue; } 
     p->link = next->link; 
     free(next); 
    } 
    return start; 
} 

Answer 3

我的答案在Java中：

public void removeDuplicate() { 
    if (first == null) { 
     throw new NoSuchElementException("The linkedlist contains no nodes."); 
    } 
    Node temp = first; 
    while (temp != null && temp.next != null) { 
     if (temp.element == temp.next.element) { 
      temp.next = temp.next.next; 
     } else { 
      temp = temp.next; 
     } 
    } 
} 

Answer 4

void removeDuplicate() 
{ 
    if(head == NULL) 
     return; 
    Node<T>* pPre = head; 
    Node<T>* pCur = pPre->pNext; 
    while (pCur != NULL) 
    { 
     if(pCur->elemet == pPre->elemet) 
     { 
      pPre->pNext = pCur->pNext; 
      pCur = pPre->pNext; 
     } 
     else 
     { 
      pPre = pCur; 
      pCur = pPre->pNext; 
     } 
    } 

} 

我用C++的答案。

Answer 5

我在處理java中的相同問題，並在最初掙扎之後提出了非常小的解決方案。請看一下。

Node RemoveDuplicates(Node head) { 
    Node curr = head; 
    if(head==null) 
     return head; 
    while(curr.next!=null){ 
     if(curr.data == curr.next.data) 
      curr.next = curr.next.next; 
     else curr = curr.next; 
    } 
    return head; 
} 

Answer 6

據我，你需要在最後，檢查以及您當前的節點不是最後一個節點。 下面是給出的正確解釋和代碼： http://www.dscoding.com/2016/11/remove-duplicates-from-sorted-linked.html