Differences

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

--- haas:summer2015:data:projects:sll1 [2015/06/01 21:15] – [header file] wedge
+++ haas:summer2015:data:projects:sll1 [2015/06/01 21:17] (current) – [list library (so far)] wedge
@@ Line 31: / Line 31: @@
 void displayb(List *, int);             // display list backwards
 uc compare(List *, List *, ulli *);     // compare two lists for equality
+</code>
+Additionally, the following content has been inserted, largely to aid with **compare()** implementation and operation:
+<code c>
+typedef struct list            List;    // because we deserve nice things
+typedef unsigned long long int ulli;    // short name for biggest space
+typedef unsigned char          uc;      // shorter name for smallest space
+</code>
+and:
+<code c>
+// return status codes
+//
+#define CMP_EQUALITY    0x00
+#define CMP_L1_NULL     0x01
+#define CMP_L1_EMPTY    0x02
+#define CMP_L1_GREATER  0x04
+#define CMP_L1_LESS     0x08
+#define CMP_L2_NULL     0x10
+#define CMP_L2_EMPTY    0x20
+#define CMP_L2_GREATER  0x40
+#define CMP_L2_LESS     0x80
 </code>
@@ Line 82: / Line 105: @@
 To assist you in verifying a correct implementation, a fully working implementation of the node library and list library (up to this point) should resemble the following:
-====node library====
-Here is what you should get for the node library:
-<cli>
-lab46:~/src/data/sll1$ bin/verify-node.sh
-====================================================
-=    Verifying Singly-Linked Node Functionality    =
-====================================================
- [mknode] Total:   4, Matches:   4, Mismatches:   0
- [cpnode] Total:   5, Matches:   5, Mismatches:   0
- [rmnode] Total:   2, Matches:   2, Mismatches:   0
-====================================================
-[RESULTS] Total:  11, Matches:  11, Mismatches:   0
-====================================================
-lab46:~/src/data/sll1$
-</cli>
 ====list library (so far)====
@@ Line 116: / Line 123: @@
     [cplist] Total:  11, Matches:  11, Mismatches:   0
   [displayb] Total:   6, Matches:   6, Mismatches:   0
-   [compare] Total:   9, Matches:   9, Mismatches:   0
+   [compare] Total:  15, Matches:  15, Mismatches:   0
 ======================================================
-   [RESULTS] Total:  85, Matches:  85, Mismatches:   0
+   [RESULTS] Total:  91, Matches:  91, Mismatches:   0
 ======================================================
 lab46:~/src/data/sll1$

Lab46 Wiki

User Tools

Site Tools

Differences

Page Tools