Differences

This shows you the differences between two versions of the page.

--- notes:data:fall2023:projects:ttb1 [2023/09/15 20:47] – [TRAVERSING LIST] walley
+++ notes:data:fall2023:projects:ttb1 [2023/09/16 20:50] (current) – [REMOVING A NODE FROM THE LIST] jwieland
@@ Line 69: / Line 69: @@
 =====REMOVING A NODE FROM THE LIST=====
+One of the ways to delete a specific Node from a linked list is to create a function that searches for the node by its properties (e.g. x, and y) and then removes it. The psudo-code would look something like this.
+<code c>
+  deleteNode(Node** start-of-list, int x, int y) {
+  Node* current =*start-of-list;
+  Node* previous= NULL;
+  while(current!=NULL){
+    if (current_node->x == x && current_node->y == y) {
+      if(previous==NULL){
+        //node we want to delete from the list is the first node in the list
+        *start-of-list =current->next;
+      } else{
+        //set the previous node's pointer to the current node's pointer
+      }
+      free(current)
+      return;
+    }
+    //itterate to next brick
+    previous= current;
+    current=current->next;
+  }
+  }
+</code>
+In essence we are itterating through the different nodes, and checking if they are the node we want to delete. Make sure to have a catch case for the first node in the list.
 ====AT THE START OF LIST====

Lab46 Wiki