StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POTrying to write a function that deletes a node
text
Body
copied!<p>I was trying to write a function that deletes a node from the linked list, though I was having trouble.</p> <p>Here is my algorithm:</p> <ul> <li>Get the name of the node that I want to delete (every node has 3 details in it: name/age/gender)</li> <li>Then I find its place in the list</li> <li>and then I pass it forward</li> </ul> <p>For example</p> <blockquote> <p>Friend -> next = friend -> next -> next..</p> </blockquote> <p>Though I need to find the first node in the linked list, and I'm not sure how to get to it. This is what I've written:</p> <pre><code>#include <stdio.h> #include <stdlib.h> #include <string.h> #include <stdlib.h> typedef struct friend { char *name; int age; char gender; struct friend* next; }friend; void node_delete(friend* delete) { friend* temp = malloc(sizeof(friend)); char name[256]; int i = 0, j =0; // Not being used, though I'd use it printf ("Please enter the friend's name you want to delete: \n"); fgets (name, 256, stdin); // Getting the name of the person the user wants to delete fgets (name, 256, stdin); while (0 == (strcmp(temp -> next -> name, delete -> next -> name))) // As long as the // name doesnt match, it'll go to the next name in the linked list { temp = friend -> next; // Going to the next name in the linked list } temp -> next = temp -> next -> next; // Replacing the node with the node after it.. // for ex. if I have 1 -> 2 -> 3, it'll be 1 -> 3 free (delete); } </code></pre>

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