LecLabs 2.6/7 - Advanced Memory


Intro to Programming Languages.

[ ← Module List ]

These labs cover an introduction to advanced memory management in C++. Including double pointers, pass-by-address, array lists, and linked lists.


Challenges

Lecture video on Double Ptr Local

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Double Ptr Heap

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Triple Ptr Local

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Pass-By-Address

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Follow the CODE instructions to create a functoin that takes a pointer to an integer and modifies the value it points to.

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on PBA - Double Ptrs

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Array lists

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Array lists insert and remove

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Linked List

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Linked List Insert at End

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Linked List Insert at

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Linked List Remove

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Lecture video on Array list v. Linked List

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Objective

In this lab, we will create a new version of the song list that uses Objects and linked list data structure.

CTRL-Click Here for Follow Along Video

Requirements

  1. Update songnode.h
    • Define a default constructor and a parameterized constructor that takes in genre, artist, title
    • Add pointers for next and previous
    • Add accessors and mutators for the next and prev
  2. Update songlist.h: add pointers to head and tail of the linked list
  3. Update songlist.cpp
    • Ignore the moveDisplayForward and movedisplayBackwards they are for Lab 8.2
    • Define addSong, including code to create a SongNode and insert it into the linked list at the end
    • Define createFromFile use ifstream and getline() to read in songs and build up a linked list.
    • Define print(), which will print the first 10 nodes from the linked list.

Steps to Complete

  • Implement the requirements
  • Compile and test the program
  • Run /challenge/tester
  • Get flag

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

Objective

In this lab, we will enhance the Linked List of Songs to page the results.

CTRL-Click Here for Follow Along Video

Requirements

  1. Update songlist.h: add pointers first_node_to_display and last_node_displayed
  2. Update songlist.cpp
    • Define moveDisplayForward, use last_item_displayed
    • Define moveDisplayBackwards, count backwards from first_node_to_display
    • Update print to keep track of first_node_to_display and last_item_displayed
  3. Update main.cpp
    • Wrap call to sll.print() in a while loop that exits with 'q' is entered
    • Below print prompt "(n for next, p for previous, q to quit): "
    • Get the input, don't forget to use cin.ignore() to clear the buffer
    • input of 'n' calls moveDisplayForward
    • input of 'p' calls movedisplayBackwards

Steps to Complete

  • Implement the requirements
  • Compile and test the program
  • Run /challenge/tester
  • Get flag

Connect with SSH

Link your SSH key, then connect with: ssh [email protected]

30-Day Scoreboard:

This scoreboard reflects solves for challenges in this module after the module launched in this dojo.

7-Day | 30-Day | All-Time

Rank Hacker Badges Score