StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POWhy does this keep on returning only one node of my singly linked list?
text
Body
copied!<p>I have a structure, </p> <pre><code> typedef struct song{ string title; string artist; string album; string genre; float rating; struct song *next; }song_t; </code></pre> <p>and a delete function,</p> <pre><code> song_t *DeleteSong(song_t *head, string key){ song_t *temp, *temp2, *holder; holder = (song_t *)malloc(sizeof(song_t)); temp = head; while(temp != NULL && strcasecmp(temp->title, key) != 0){ temp = temp->next; } if(temp == NULL){ newline; printf("Song not found."); newline; newline; } else if(temp == head){ if(temp->next == NULL){ temp->next = NULL; free(temp); return NULL; } else{ head = temp->next; } } else if(temp->next == NULL){ temp2 = head; while(temp2->next->next != NULL){ temp2 = temp2->next; } holder = temp2->next->next; temp2->next = NULL; } else{ temp2 = head; while(temp2->next != temp){ temp2 = temp2->next; } holder = temp; temp2->next = temp->next; free(holder); } return head; } </code></pre> <p>and finally, a remove duplicate function,</p> <pre><code>song_t *RemoveDuplicate(song_t *head){ song_t *temp; song_t *temp2; temp = head; temp2 = temp->next; while(temp != NULL){ while(temp2 != NULL){ if(strcasecmp(temp->title,temp2->title) == 0 && strcasecmp(temp->artist,temp2->artist) == 0 && strcasecmp(temp->album,temp2->album) == 0 && strcasecmp(temp->genre,temp2->genre) == 0){ if(temp2 == temp->next){ temp = DeleteSong(temp,temp2->title); } else{ temp2 = DeleteSong(temp2->next,temp2->title); } } temp2 = temp2->next; } temp = temp->next; } } </code></pre> <p>However, whenever I include the remove duplicate function in main, head = RemoveDuplicate(head);</p> <p>the result always returns only one structure and removes the whole list. I think that there is something wrong with the RemoveDuplicate function because I tested the DeleteSong function and it works well.</p>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload