Ad:

C Discussion Thread
Unsolved
Views: 6978

Apr 23rd, 2008

Search and delete duplicates in linked list

Expand Post »

Hello, guys!

I have the following code:

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

struct list_word
{
  char word[64];
  struct list_word * next;
};

typedef struct list_word itemWord;

int main()
{
  itemWord * curr, * head;

  fill list with words
  remove duplicates
  show final list of words

  return(0);
}

So I experience difficulties when implementing the removing duplicates part. What I tried to do is: get (each) word from list, strcmpit to next words, remove if duplicate found. Here is my solution:

C Syntax (Toggle Plain Text)
  curr = head;
  while(curr)
    {
      strcpy(check,curr->word);
      curr = curr->next;
      while(curr)
        {
          if(strcmp(check,curr->word)==0)
            printf("duplicate"); {here should come the remove node function}
          curr = curr->next;
        }
    }
  curr = head;
  while(curr)
    {
      strcpy(check,curr->word);
      curr = curr->next;
      while(curr)
        {
          if(strcmp(check,curr->word)==0)
            printf("duplicate"); {here should come the remove node function}
          curr = curr->next;
        }
    }

But something is wrong. It compiles without errors, but doesn't say anything about duplicates, even though I know there are. Thanks in advance!

Last edited by simps0n; Apr 23rd, 2008 at 8:21 am.

Similar Threads

Checking for duplicates in a orderedered linked list in C++

simps0n

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

7 posts
since Dec 2007

Permalink

Apr 23rd, 2008

Re: Search and delete duplicates in linked list

you need to keep two different pointers for curr because you have two different loops. Try this:

C Syntax (Toggle Plain Text)
  curr1 = head;
  while(curr1)
    {
      strcpy(check,curr1->word);
      curr2 = curr1->next;
      while(curr2)
        {
          if(strcmp(check,curr2->word)==0)
            printf("duplicate"); {here should come the remove node function}
          curr2 = curr2->next;
        }
        cur1 = cur1->next;
    }
  curr1 = head;
  while(curr1)
    {
      strcpy(check,curr1->word);
      curr2 = curr1->next;
      while(curr2)
        {
          if(strcmp(check,curr2->word)==0)
            printf("duplicate"); {here should come the remove node function}
          curr2 = curr2->next;
        }
        cur1 = cur1->next;
    }

Ancient Dragon

Sponsor

Team Colleague

Featured Poster

Reputation Points: 5608

Solved Threads: 2282

Retired and Enjoying Life

Offline

21,953 posts
since Aug 2005

Permalink

Jul 10th, 2009

-1

Re: Search and delete duplicates in linked list

Old Thread, but what the heck..

I believe the Remove() function will need a pointer to the node preceding your target.
Kindly design the loops keeping that in mind.

Regards.

masalacurry

Reputation Points: 7

Solved Threads: 0

Newbie Poster

Offline

1 posts
since Jul 2009

Permalink

Jul 11th, 2009

Re: Search and delete duplicates in linked list

> Old Thread, but what the heck..
Like reading the rules, but what the heck heh?
http://www.daniweb.com/forums/thread78060.html
"Don't resurrect old threads!"

Salem

Team Colleague

Reputation Points: 5862

Solved Threads: 950

Posting Sage

Offline

7,164 posts
since Dec 2005

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C Forum Timeline: Help with my row counter

Next Thread in C Forum Timeline: Vi and ctags

DaniWeb Message

Cancel Changes

User Name
Password