|
@@ -191,21 +191,21 @@ Then test it out on a computer to make sure it's not buggy from syntax.
|
|
|
(for when you pass a pointer to a function that may change the address where that pointer points)
|
|
|
This page is just to get a grasp on ptr to ptr. I don't recommend this list traversal style. Readability and maintainability suffer due to cleverness.
|
|
|
- https://www.eskimo.com/~scs/cclass/int/sx8.html
|
|
|
- * - implement (with tail pointer):
|
|
|
+ * - implement (I did with tail pointer & without):
|
|
|
* - size() - returns number of data elements in list
|
|
|
* - empty() - bool returns true if empty
|
|
|
- * - front() - get value of front item
|
|
|
- * - back() - get value of end item
|
|
|
+ * - value_at(index) - returns the value of the nth item (starting at 0 for first)
|
|
|
* - push_front(value) - adds an item to the front of the list
|
|
|
- * - pop_front() - remove front item
|
|
|
+ * - pop_front() - remove front item and return its value
|
|
|
* - push_back(value) - adds an item at the end
|
|
|
- * - pop_back() - removes end item
|
|
|
- * - value_at(index) - returns the value of the nth item
|
|
|
- * - insert(index, value) - insert value at index, so current item at that index is pointed to by next at index
|
|
|
+ * - pop_back() - removes end item and returns its value
|
|
|
+ * - front() - get value of front item
|
|
|
+ * - back() - get value of end item
|
|
|
+ * - insert(index, value) - insert value at index, so current item at that index is pointed to by new item at index
|
|
|
* - erase(index) - removes node at given index
|
|
|
* - value_n_from_end(n) - returns the value of the node at nth position from the end of the list
|
|
|
* - reverse() - reverses the list
|
|
|
- * - remove(value) - removes the first item in the list with this value
|
|
|
+ * - remove_value(value) - removes the first item in the list with this value
|
|
|
* - Doubly-linked List
|
|
|
- Description: https://www.coursera.org/learn/data-structures/lecture/jpGKD/doubly-linked-lists
|
|
|
- No need to implement
|