This is an old revision of the document!
Corning Community College
CSCS2320 Data Structures
~~TOC~~
As abstraction is a key focus of Computer Science and Data Structures, our first knowledge assessment, dska0, presented an activity befitting of such concepts.
Taking a page from our on-going linked list explorations, this activity presented a modified linked list, specifically of the form:
struct node { unsigned char data; struct node *prev; };
That is, a singly-linked node that is intended to linked to its previous neighbor, vs. its next neighbor, as the bulk of our in-class examples and projects have focused on.
So from an implementation point-of-view, yeah, a bit different (inverted, even), but conceptually? No different at all.
To make sure we understand the scope of what was being asked, we were to implement (at a minimum) the append() operation for this previous-oriented singly-linked list.
I drew a similar picture on the board of how the list is manifested: