User Tools

Site Tools


Sidebar

projects

haas:fall2014:data:projects:dska0-solution

This is an old revision of the document!


Corning Community College

CSCS2320 Data Structures

~~TOC~~

Data Structures Knowledge Assessment #0: Solution

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.

Background

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:

haas/fall2014/data/projects/dska0-solution.1414784242.txt.gz · Last modified: 2014/10/31 19:37 by wedge