Lab46 Wiki

User Tools

Site Tools

You are here: start » haas » fall2015 » data » projects » sll1
haas:fall2015:data:projects:sll1

Differences

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

Link to this comparison view

Next revision		Previous revision
haas:fall2015:data:projects:sll1 [2015/08/25 10:08] – external edit 127.0.0.1haas:fall2015:data:projects:sll1 [2015/10/01 23:01] (current) – [Errata] wedge
Line 11: Line 11:
 This section will document any updates applied to the project since original release: This section will document any updates applied to the project since original release:
  
 +  * Clarification: in append(), you do not have to make use of getpos()/setpos() as the instructions otherwise indicate. That's a leftover comment when I copied it from insert(). So, do not feel compelled to use them on append() (really, you don't need to).
   * __revision #__: <description> (DATESTRING)   * __revision #__: <description> (DATESTRING)
- 
 =====Objective===== =====Objective=====
 We've commenced on our list explorations, implementing some of the core functionality (adding nodes to a list through insertion) as well as some helper functionality to make our list transactions even more effective (creating, displaying, getting node positions, and setting node positions). We've commenced on our list explorations, implementing some of the core functionality (adding nodes to a list through insertion) as well as some helper functionality to make our list transactions even more effective (creating, displaying, getting node positions, and setting node positions).
Line 21: Line 21:
  
 ====header file==== ====header file====
-In **src/inc/** is the list header file: **list.h**+In **inc/** is the list header file: **list.h**
  
 For this project, we're going to be implementing the following functions: For this project, we're going to be implementing the following functions:
Line 27: Line 27:
 <code c> <code c>
 List *append(List *, Node *, Node *);   // append new node into list after specified place List *append(List *, Node *, Node *);   // append new node into list after specified place
-Node *searchlist(List *, int);          // is there a node containing value in list?+Node *searchlist(List *, char);         // is there a node containing value in list?
 List *cplist(List *);                   // duplicate existing list List *cplist(List *);                   // duplicate existing list
-void displayb(List *, int);             // display list backwards +void  displayb(List *, int);            // display list backwards 
-uc compare(List *, List *, ulli *);     // compare two lists for equality+uc    compare(List *, List *, ulli *);  // compare two lists for equality
 </code> </code>
  
-Additionally, the following content has been inserted, largely to aid with **compare()** implementation and operation:+Additionally, the following content has been added, largely to aid with **compare()** implementation and operation:
  
 <code c> <code c>
Line 75: Line 75:
 Figure out what is going on, make sure you understand it. Figure out what is going on, make sure you understand it.
  
-**NOTE:** None of these files denote an entire runnable program. These are merely standalone functions. The various programs under the **testing/** directory will use these functions in addition to their application logic to create complete executable programs.+**NOTE:** None of these files denote an entire runnable program. These are merely standalone functions. The various programs under the **unit/** and **app/** directories will use these functions in addition to their application logic to create complete executable programs.
  
 You will also notice there are function prototypes for these list library functions in the **list.h** header file, located in the **inc/** subdirectory, which you'll notice all the related programs you'll be playing with in this project are **#include**ing. You will also notice there are function prototypes for these list library functions in the **list.h** header file, located in the **inc/** subdirectory, which you'll notice all the related programs you'll be playing with in this project are **#include**ing.
Line 110: Line 110:
  
 <cli> <cli>
-lab46:~/src/data/sll1$ bin/verify-list.sh +lab46:~/src/data/sll1$ bin/verify-list.sh
 ====================================================== ======================================================
 =     Verifying Singly-Linked List Functionality     = =     Verifying Singly-Linked List Functionality     =
Line 116: Line 116:
     [mklist] Total:   5, Matches:   5, Mismatches:   0     [mklist] Total:   5, Matches:   5, Mismatches:   0
     [insert] Total:  11, Matches:  11, Mismatches:   0     [insert] Total:  11, Matches:  11, Mismatches:   0
-  [displayf] Total:   4, Matches:   4, Mismatches:   0+  [displayf] Total:  10, Matches:  10, Mismatches:   0
     [getpos] Total:   8, Matches:   8, Mismatches:   0     [getpos] Total:   8, Matches:   8, Mismatches:   0
     [setpos] Total:   9, Matches:   9, Mismatches:   0     [setpos] Total:   9, Matches:   9, Mismatches:   0
Line 122: Line 122:
 [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+  [displayb] Total:  10, Matches:  10, Mismatches:   0
    [compare] Total:  15, Matches:  15, Mismatches:   0    [compare] Total:  15, Matches:  15, Mismatches:   0
 ====================================================== ======================================================
-   [RESULTS] Total:  91, Matches:  91, Mismatches:   0+   [RESULTS] Total: 101, Matches: 101, Mismatches:   0
 ====================================================== ======================================================
 lab46:~/src/data/sll1$  lab46:~/src/data/sll1$ 
haas/fall2015/data/projects/sll1.1440497304.txt.gz · Last modified: 2015/09/25 15:31 (external edit)

Page Tools

Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
CC Attribution-Share Alike 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki