User Tools

Site Tools


haas:spring2015:data:projects:sll2

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
haas:spring2015:data:projects:sll2 [2015/02/21 17:43] – [list testing applications] wedgehaas:spring2015:data:projects:sll2 [2015/03/10 12:28] (current) – [list library] wedge
Line 14: Line 14:
  
 =====Objective===== =====Objective=====
-In this project, we complete the node transactions core of our singly-linked list implementation by exploring the remaining functions: **obtain()**, **rmlist()**, **swapnode()**, and **sortlist()**+In this project, we complete the node transactions core of our singly-linked list implementation by exploring the remaining functions: **obtain()**, **clearlist()**, **rmlist()**, **swapnode()**, and **sortlist()**
 =====Project Overview===== =====Project Overview=====
  
Line 21: Line 21:
 <code c> <code c>
 List *obtain (List *, Node **);         // obtain/disconnect node from list List *obtain (List *, Node **);         // obtain/disconnect node from list
-List *rmlist(List *);                   // remove all nodes from list+List *clearlist(List *);                // empty an existing list 
 +List *rmlist(List *);                   // deallocate list
 List *swapnode(List *, Node *, Node *); // swap positions of given nodes in list List *swapnode(List *, Node *, Node *); // swap positions of given nodes in list
 List *sortlist(List *, int);            // sort list (according to mode) List *sortlist(List *, int);            // sort list (according to mode)
Line 27: Line 28:
  
 ====list library==== ====list library====
-In **src/list/**, you will find new C files:+In **src/list/**, you will find new C files:
  
   * **obtain.c**   - which will house the list obtain function (to disconnect nodes from a list)   * **obtain.c**   - which will house the list obtain function (to disconnect nodes from a list)
-  * **rm.c**       - which will handle clearing the list +  * **clear.c**    - which will handle clearing (emptying) the list 
 +  * **rm.c**       - which will handle deallocating (purging) the list 
   * **swap.c**     - which will handle swapping two nodes within a list   * **swap.c**     - which will handle swapping two nodes within a list
   * **sort.c**     - which will house the list sort function   * **sort.c**     - which will house the list sort function
  
-Take a look at the code there. These are the files that contain functions which will be compiled and archived into the node library (**liblist.a**) we will be using in this and future projects.+Take a look at the code there. These are the files that contain functions which will be compiled and archived into the list library (**liblist.a**) we will be using in this and future projects.
  
 Figure out what is going on, make sure you understand it. Figure out what is going on, make sure you understand it.
Line 42: Line 44:
  
   * **unit-obtain.c**     - unit test for **obtain()** library function   * **unit-obtain.c**     - unit test for **obtain()** library function
 +  * **unit-clearlist.c**  - unit test for **clearlist()** library function
   * **unit-rmlist.c**     - unit test for **rmlist()** library function   * **unit-rmlist.c**     - unit test for **rmlist()** library function
   * **unit-swapnode.c**   - unit test for **swapnode()** library function   * **unit-swapnode.c**   - unit test for **swapnode()** library function
Line 92: Line 95:
  
 ====list library==== ====list library====
-Here is what you should get for all the functions completed so far in the list library (sll0+sll1):+Here is what you should get for all the functions completed so far in the list library (sll0+sll1+sll2):
  
 <cli> <cli>
Line 105: Line 108:
     [setpos] Total:   9, Matches:   9, Mismatches:   0     [setpos] Total:   9, Matches:   9, Mismatches:   0
     [append] Total:  11, Matches:  11, Mismatches:   0     [append] Total:  11, Matches:  11, Mismatches:   0
-  [displayb] Total:   6, Matches:   6, Mismatches:   0 
 [searchlist] Total:  11, Matches:  11, Mismatches:   0 [searchlist] Total:  11, Matches:  11, Mismatches:   0
     [cplist] Total:  11, Matches:  11, Mismatches:   0     [cplist] Total:  11, Matches:  11, Mismatches:   0
 +  [displayb] Total:   6, Matches:   6, Mismatches:   0
 +   [compare] Total:   9, Matches:   9, Mismatches:   0
 +    [obtain] Total:  28, Matches:  28, Mismatches:   0
 + [clearlist] Total:   3, Matches:   3, Mismatches:   0
 +    [rmlist] Total:   3, Matches:   3, Mismatches:   0
 +  [swapnode] Total:   9, Matches:   9, Mismatches:   0
 +  [sortlist] Total:  27, Matches:  27, Mismatches:   0
 ====================================================== ======================================================
-   [RESULTS] Total:  76, Matches:  76, Mismatches:   0+   [RESULTS] Total: 155, Matches: 155, Mismatches:   0
 ====================================================== ======================================================
 lab46:~/src/data/sll2$  lab46:~/src/data/sll2$ 
haas/spring2015/data/projects/sll2.1424540598.txt.gz · Last modified: 2015/02/21 17:43 by wedge