User Tools

Site Tools


notes:data:fall2023:projects:ttb1

This is an old revision of the document!


TTB1

NODE STRUCT

What is a node struct? A node struct is used to represent an element, in our case, a brick, within a list.

An example of a structure for a node is as follows:

struct BrickNode
{
    bool Active;
    int X, Y;          // Position on screen
    int Width, Height; // Size of hitbox for brick
    BrickNode* next;   // Pointer to the next brick node
};

NODE POINTER

MALLOC A NODE

LINKING NODES TOGETHER

Format for linking nodes together:

newBrick->next = BrickList;

This line of code is linking the new brick node into the list. here's how it works: newBrick, which is a node for each brick, is set to the point to the current head of the list essentially putting a new node at the beginning of the list. This is done with the →next.

TRAVERSING LIST

INSERTING NODE INTO LIST

AT START OF LIST

IN THE MIDDLE OF THE LIST

APPENDING NODE INTO LIST

AT END OF LIST

IN THE MIDDLE OF THE LIST

REMOVING A NODE FROM THE LIST

AT THE START OF LIST

IN THE MIDDLE OF THE LIST

AT END OF LIST

notes/data/fall2023/projects/ttb1.1694807118.txt.gz · Last modified: 2023/09/15 19:45 by wgates1