haas:fall2018:data:projects:sll0
Differences
This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| haas:fall2018:data:projects:sll0 [2018/09/10 13:15] – wedge | haas:fall2018:data:projects:sll0 [2018/09/11 12:53] (current) – [Background] wedge | ||
|---|---|---|---|
| Line 26: | Line 26: | ||
| There are, however, many distinctions of linked lists... so we tend to add on a lot of qualifiers to better identify the particular type of linked list we are implementing/ | There are, however, many distinctions of linked lists... so we tend to add on a lot of qualifiers to better identify the particular type of linked list we are implementing/ | ||
| - | As our nodes up to this point have only contained a single Node pointer for connection (the "to" pointer), we have what are called " | + | As our nodes up to this point have only contained a single Node pointer for connection (the "right" pointer), we have what are called " |
| Therefore, generically, | Therefore, generically, | ||
| Line 45: | Line 45: | ||
| <code c> | <code c> | ||
| struct list { | struct list { | ||
| - | struct node *engine; | + | struct node *lead; |
| - | struct node *caboose; | + | struct node *last; |
| }; | }; | ||
| </ | </ | ||
| Line 66: | Line 66: | ||
| Node *tmp = mknode(7); | Node *tmp = mknode(7); | ||
| | | ||
| - | myList = insert(myList, | + | myList = insert(myList, |
| </ | </ | ||
| - | And we can access the value contained in the list's initial node as follows: myList -> engine | + | And we can access the value contained in the list's initial node as follows: myList -> lead -> info |
| We do need to be mindful of the organization we are creating- as part of implementing this, we'll have various list management functions at our disposal (insert, append, sort, getpos, obtain, etc.)... so we should restrict our list manipulation to those functions (reduce the number of cooks in the kitchen). This is another aspect of relinquishing our default tight fist of control... it may take some getting used to, but as you start seeing the bigger picture, you'll see what a big favor we're doing for ourselves here. | We do need to be mindful of the organization we are creating- as part of implementing this, we'll have various list management functions at our disposal (insert, append, sort, getpos, obtain, etc.)... so we should restrict our list manipulation to those functions (reduce the number of cooks in the kitchen). This is another aspect of relinquishing our default tight fist of control... it may take some getting used to, but as you start seeing the bigger picture, you'll see what a big favor we're doing for ourselves here. | ||
| Line 288: | Line 288: | ||
| struct list { | struct list { | ||
| - | Node *engine; | + | Node *lead; |
| - | Node *caboose; // pointer to end of list | + | Node *last; |
| }; | }; | ||
| typedef struct list List; // because we deserve nice things | typedef struct list List; // because we deserve nice things | ||
haas/fall2018/data/projects/sll0.1536585323.txt.gz · Last modified: 2018/09/10 13:15 by wedge
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
