-
Notifications
You must be signed in to change notification settings - Fork 0
skivisto/sorted-linked-list
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
Every file in this repository was written for a CSIS 352 assignment at Minnesota State University Moorhead. As such, I did not write the main file. The code in sortedList.h was written by me to work with the provided main file. Program Description sortedList is a templated, sorted, ordered list. It stores items in either ascending or descending order. Input/Output main.cpp contains a test program that demonstrates the functionality offered by this class. It does not require input to run, but will output to the terminal. Program Design This is implemented as a singly-linked structure; the list is a pointer to a node type, which contains a data item and a pointer to another node type. These nodes are linked together by the pointers. Since the position an item is inserted into depends on how it compares to the currently-existing items, there is no sort algorithm being employed. Files file function description -------------------------------------------------------------------------------- sortedList.h sortedList, node sortedList specification and implementation main.cpp main main function makefile n/a details for the make utility Program Testing This program was designed by drawing the logical view of the list and writing out every step of the methods. It was tested as it was developed, to be sure that the expected behavior was (or appeared to be) happening. Methods were tested individually with all possible cases; for example, insertItem was tested with no items, one item, and several items, and multiple insert positions were checked. Bugs No bugs are currently known to exist.
About
Templated sorted list structure, written in C++.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published