Differences

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

--- notes:fall2024:projects:msi1 [2024/09/18 21:23] – [space invaders] amelvil2
+++ notes:fall2024:projects:msi1 [2024/09/19 03:39] (current) – [malloc] bpatrice
@@ Line 3: / Line 3: @@
 The primary difference between the last and current project is that instead of using arrays, linked lists are to be employed instead. Essentially, all instances of arrays in msi0 must now be retired in favor of the singly linked list. This game will utilize new struct attributes and functions to achieve this goal. The end product should feature ZERO arrays, and, if done correctly, one or more linked lists (pending designer preference).
 =====malloc=====
+You start with nothing, then there is the great sneeze! Or in this case the malloc! At this point you should all know that malloc is memory allocation. In the Joe O classes you may be familiar with the term //Newed Up//? It's essentially that.
 <code>
-start = (Sprite *) malloc( sizeof (Sprite));
+Sprite* Node
+Node = (Sprite*)malloc(sizeof(Sprite));
 </code>
-When making a node it is best to malloc it.
+Congratulations you now have a Node! You might also find it useful to have a List so List struct and malloc that in the same manner.
+Also, remember that whenever you allocate memory(malloc) you are also responsible for freeing that memory at the end of your program.
+You can do this by using
+<code>
+free(Node);
+</code>
 =====pointer arithmetic=====
+With Lists and Nodes, unlike Arrays since elements are not stored contiguously, you can't simply add the size of the element to the address to reach the next. While it is faster to do it that way, this project is about Lists and thus we will do it this way.\\
+Using Lists requires Structs but not any Struct will do, these Structs require a fancy maneuver called **next** whose type will be a pointer of the same name as the Struct\\
+  *Example\\
+<code>
+struct Node {
+  int data;
+  Node* next;
+};
+</code>
+Using the **next** property and assigning it to point at a new Node //"once that's created"// will in essence be your arithmetic. You can then use something akin to\\
+<code>
+Struct* current = NULL;
+current = myList->start;
+while( current != NULL ) {
+  ...
+  current = current->next;
+}
+</code>
+This will get you through the entire length of your list if that were to be some objective of yours
 =====node struct=====
 To make your node struct, you need to take whatever you are making into a list, in this case your Sprite/Enemy/GameObject struct, and add a next pointer to it ie

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools