User Tools

Site Tools


opus:spring2014:khoose2:start

Kellen Hoose's spring2014 Opus

Here's to passing!

Introduction

I'm Kellen Hoose and my pursuits are to pass this class and get my degree this spring. I was too busy and unfocused last semester to sufficiently complete this course and while I'm even more busy this semester I wish to do my best and finish what I couldn't before.

Data Structures Journal

January 22, 2014

This first week was spent, reviewing old concepts I had lost touch with over break.

MONTH Day, YEAR

This is a sample format for a dated entry. Please substitute the actual date for “Month Day, Year”, and duplicate the level 4 heading to make additional entries.

As an aid, feel free to use the following questions to help you generate content for your entries:

  • What action or concept of significance, as related to the course, did you experience on this date?
  • Why was this significant?
  • What concepts are you dealing with that may not make perfect sense?
  • What challenges are you facing with respect to the course?
varsize
  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 /*
  4 Author:Kellen Hoose
  5 Date:1/22/2014
  6 Purpose:This program displays the variable size ranges for signed char,
  7 unsigned char, signed short, unsigned short, signed int, unsigned int,
  8  signed long, unsigned long, signed long long, unsigned long long and float varia    bles.
  9 */
 10 int main()
 11 {
 12     signed char sc=0;
 13     unsigned char uc=0;
 14     signed short ssi=0;
 15     unsigned short usi=0;
 16     signed int si=0;
 17     unsigned int ui=0;
 18     signed long sl=0;
 19     unsigned long ul=0;
 20     signed long long sll=0;
 21     unsigned long long ull=0;
 22     float f=0;
 23
 24
 25     printf("                   ");
 26     printf("a signed char is %hhd bytes\n", sizeof(sc));
 27     printf("lower bound is: %hhd\n", ((unsigned char)(sc-1)/2)+1);
 28     printf("Upper bound is: %hhd\n", ((unsigned char)(sc-1)/2));
 29     printf("--------\n");
 30     printf("an unsigned char is %hhu bytes \n", sizeof(uc));
 31     printf("lower bound is: %hhu\n", uc);
 32     printf("Upper bound is: %hhu\n", uc-1);
 33     printf("--------\n");
 34     printf("a signed short int is %hd bytes\n", sizeof(ssi));
 35     printf("lower bound is: %hd\n", ((unsigned short)(ssi-1)/2)+1);
 36     printf("Upper bound is: %hd\n", ((unsigned short)(ssi-1)/2));
 37     printf("--------\n");
 38     printf("an unsigned short int is %hu bytes \n", sizeof(usi));
 39     printf("lower bound is: %hu\n", usi);
 40     printf("Upper bound is: %hu\n", usi-1);
 41     printf("--------\n");
 42     printf("a signed int is %d bytes\n", sizeof(si));
 43     printf("lower bound is: %d\n", ((unsigned int)(si-1)/2)+1);
 44     printf("Upper bound is: %d\n", ((unsigned int)(si-1)/2));
 45     printf("--------\n");
 46     printf("an unsigned int is %u bytes \n", sizeof(ui));
 47     printf("lower bound is: %u\n", ui);
 48     printf("Upper bound is: %u\n", ui-1);
 49     printf("--------\n");
 50     printf("a signed long int is %ld bytes\n", sizeof(sl));
 51     printf("lower bound is: %ld\n", ((unsigned long int)(sl-1)/2)+1);
 52     printf("Upper bound is: %ld\n", ((unsigned long int)(sl-1)/2));
 53     printf("--------\n");
 54     printf("an unsigned long int is %lu bytes \n", sizeof(ul));
 55     printf("lower bound is: %lu\n", ul);
 56     printf("Upper bound is: %lu\n", ul-1);
 57     printf("--------\n");
 58     printf("a signed float is %f bytes\n", sizeof(f));
 59     printf("lower bound is: %f\n", (( float)(f-1)/2)+1);
 60     printf("Upper bound is: %f\n", ((float)(f-1)/2));
 61     printf("--------\n");
 62     printf("an unsigned float is %f bytes \n", sizeof(f));
 63     printf("lower bound is: %f\n", f);
 64     printf("Upper bound is: %f\n", f-1);
 65     printf("--------\n");
 66
 67     return(0);
 68 }
lab46:~/src/DATA$ ./varsize2
                   a signed char is 1 bytes
lower bound is: -128
Upper bound is: 127
--------
an unsigned char is 1 bytes
lower bound is: 0
Upper bound is: 255
--------
a signed short int is 2 bytes
lower bound is: -32768
Upper bound is: 32767
--------
an unsigned short int is 2 bytes
lower bound is: 0
Upper bound is: 65535
--------
a signed int is 4 bytes
lower bound is: -2147483648
Upper bound is: 2147483647
--------
an unsigned int is 4 bytes
lower bound is: 0
Upper bound is: 4294967295
--------
a signed long int is 8 bytes
lower bound is: -9223372036854775808
Upper bound is: 9223372036854775807
--------
an unsigned long int is 8 bytes
lower bound is: 0
Upper bound is: 18446744073709551615
--------
a signed float is 0.000000 bytes
lower bound is: 0.500000
Upper bound is: -0.500000
--------
an unsigned float is 0.000000 bytes
lower bound is: 0.000000
Upper bound is: -1.000000
--------

February 5th,2014

This week we covered the use of nodes, generating them, assigning values, along with creating tmp files to allow the continuation of the list. The list is at first empty, then we create a node and assign it a value, then we continue until we enter -1, the list is then read back to the user. The program is as shown below.

node.c
  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 /*
  4 Author:Kellen D Hoose
  5 Filename: node.c
  6 Date:2.09.2014
  7 Purpose:Allow the creation of a list of numbers, then read the list back to user
  8 */
  9 struct node {
 10     signed char value;  //by setting the variable as a signed char
 11     struct node *next;  // we limit ourselves to 256 characters, from -127 to 128
 12 };
 13
 14 typedef struct node Node;
 15
 16 int main()
 17 {
 18     int input;
 19     Node *list, *tmp;
 20
 21     list = tmp = NULL;
 22     printf("\n\nWARNING: numbers above 127 or below -128 will be recorded incorrectly\n\n");    // it's best if     the users are warned of number limits
 23     while (input != -1)
 24     {
 25         printf("Enter a value(-1 to quit): ");
 26         scanf("%d", &input);
 27         if (input != -1)
 28         {
 29             if (list == NULL)   //this says "if list doesn't exist, make node for list and
 30                 //input value
 31             {
 32                 list = tmp = (Node *) malloc(sizeof(Node));
 33                 tmp->next = NULL;
 34                 list->value = input;
 35             }
 36             else    //after there is SOMETHING in list, add onto list using this section
 37             {
 38                 tmp->next = (Node *) malloc(sizeof(Node));
 39                 tmp->next->next = NULL;
 40                 tmp->next->value = input;
 41                 tmp = tmp->next;
 42             }
 43         }
 44     }
 45     tmp = list;
 46     printf("\n\nList: ");
 47     while (tmp != NULL) //goes through a loop, until tmp=NULL, at the end of input values.
 48     {
 49         printf("%d ->", tmp->value);
 50         tmp = tmp->next;
 51     }
 52     printf("NULL\n");
 53     return (0);
 54 }

To compile this program we input:

lab46:~/src/DATA/spring2014$ gcc -o node node.c

The execution of the compiled program results in:

lab46:~/src/DATA/spring2014$ ./node

WARNING: numbers above 127 or below -128 will be recorded incorrectly

Enter a value(-1 to quit): 1
Enter a value(-1 to quit): 2
Enter a value(-1 to quit): 3
Enter a value(-1 to quit): 4
Enter a value(-1 to quit): -1


List: 1 ->2 ->3 ->4 ->NULL
lab46:~/src/DATA/spring2014$

February 20th,2014

The following code needs tweaking before working properly for the SLL project code.

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3
  4 struct node {
  5      int value;
  6      struct node *next;
  7      struct node *prev;
  8 };
  9
 10 typedef struct node Node;
 11
 12 struct list {
 13      struct node *start;
 14      struct node *end;
 15 };
 16
 17 typedef struct list List;
 18
 19 List *build();
 20 void displayf(List*);
 21 void displayb(List*);
 22 List *insert(List *myList, Node *place, Node *newNode);
 23 List *getNode(List *myList, Node **place);
 24 List *append(List *myList, Node *place, Node *newNode);
 25 List *sort(List *myList);
 26 List *clear(List *myList);
 27
 28 int main()
 29 {
 30      List *myList;
 31      int option=0;
 32      Node *tmp=NULL;
 33      while(option!=-1)
 34
 35         {
 36                 fprintf(stdout, "|=============Menu=============|\n");
 37                 fprintf(stdout, "| 1.)Build list                |\n");
 38                 fprintf(stdout, "| 2.)Insert to list            |\n");
 39                 fprintf(stdout, "| 3.)Append to list            |\n");
 40                 fprintf(stdout, "| 4.)Remove from list          |\n");
 41                 fprintf(stdout, "| 5.)Display the list forward  |\n");
 42                 fprintf(stdout, "| 6.)Display the list backwards|\n");
 43                 fprintf(stdout, "|-1.)Quit                      |\n");
 44                 fprintf(stdout, "|==============================|\n");
 45                 fprintf(stdout, "Please select an option: ");
 46                 fscanf(stdin, "%d", &option);
 47
 48                 if(option==1)
 49                 {
 50                     myList=build();
 51                 }
 52                 else if(option==2)
 53                 {
 54
 55                         tmp=myList->start;
 56                         fprintf(stdout, "Which node would you like to insert to? ");
 57                         fscanf(stdin, "%d", &choice);
 58
 59                         // seeker loop
 60                         for(seeker=0; seeker<(choice-1); seeker++)
 61                         {
 62                                 tmp=tmp->next;
 63                         }
 64
 65                         // make new node (tmp2)
 66                         // put choice in new node's value
 67                         Node * tmp2 = (Node *)malloc(sizeof(Node));
 68
 69                         fprintf(stdout, "What value would you like to insert: ");
 70                         fscanf(stdin, "%d", &choice);
 71
 72                         tmp2->value=choice;
 73
 74                         myList = insert(myList, tmp, tmp2);
 75                 }
 76                 }
 77                 else if(option==4)
 78                 {
 79                         list=removenode(list);
 80                 }
 81                 else if(option==5)
 82                 {
 83                         displayf(myList);
 84                 }
 85                 else if(option==6)
 86                 {
 87                         displayb(myList);
 88                 }
 89                 else if(option=-1)
 90                 {
 91                         fprintf(stdout, "Goodbye\n");
 92                 }
 93                 else
 94                 {
 95                         fprintf(stdout, "Error, invalid input\n");
 96                 }
 97         }
 98
 99         return(0);
100
101 }
102
103 List *build()
104 {
105      Node *tmp=NULL;
106      List *myList=(List*)malloc(sizeof(List));
107      myList->start=myList->end=NULL;
108      int input = 0;
109      fprintf(stdout, "Enter a value (-1 to quit): ");
110      fscanf(stdin, "%d", &input);
111
112      while(input !=-1)
113      {
114           if(myList->start==NULL)
115           {
116                myList->start=myList->end=(Node*)malloc(sizeof(Node));
117                myList->start->value=input;
118                myList->end->prev=myList->start->next=NULL;
119           }
120           else
121           {
122                myList->end->next=(Node*)malloc(sizeof(Node));
123                myList->end->next->value=input;
124                myList->end->next->next=NULL;
125                myList->end->next->prev=myList->end;
126                myList->end=mylist->end->next;
127           }
128           fprintf(stdout, "Enter another value(-1 to quit): ");
129           fscanf(stdin, "%d", &input);
130      }
131
132      return(myList);
133 }
134
135 void displayf(List *myList);
136 {
137      Node *tmp=myList->start;
138      int input=0;
139
140      while(tmp !=NULL)
141      {
142           fprintf(stdout, "[%d] %d -> ", input, tmp->value);
143           tmp=tmp->next;
144           input=input++;
145      }
146      fprintf(stdout, "NULL\n";)
147 }
148
149 void displayb(List *myList);
150 {
151         Node *tmp=myList->end;
152         int input=0;
153
154         while(tmp !=NULL)
155         {
156                 fprintf(stdout, "[%d] %d -> ", input, tmp->value);
157                 tmp=tmp->prev;
158                 input=input++;
159         }
160         fprintf(stdout, "NULL\n");
161 }
162
163 List *insert(List *myList, Node *place, Node *newNode);
164 {
165         if(place==myList->start)
166         {
167                 newNode->next=place;
168                 place->prev=newNode;
169                 newNode->prev=NULL;
170                 myList->start=newNode;
171         }
172         else
173         {
174                 newNode->next=place;
175                 place->prev->next=newNode;
176                 newNode->prev=place->prev;
177                 place->prev=newNode;
178         }
179
180         return(myList);
181 }
182
183 List *getNode(List *myList, Node **place);
184 {
185         if(myList->start->next==NULL)
186         {
187                 myList->start=NULL;
188         }
189
190         else if(*place==myList->start)
191         {
192                 myList->start=myList->start->next;
193                 myList->start->prev=NULL;
194                 (*place)->next=NULL;
195         }
196         else if(*place==myList->end)
197         {
198                 myList->end=myList->end->prev;
199                 myList->end->next=NULL;
200                 (*place)->prev=NULL;
201         }
202         else
203         {
204                 (*place)->prev->next=(*place)->next;
205                 (*place)->next->prev=(*place)->prev;
206                 (*place)->prev=(*place)->next=NULL;
207         }
208
209         return(myList);
210 }
211
212 List *append(List *myList, Node *place, Node *newNode);
213 {
214         if(place==myList->end)
215         {
216                 newNode->prev=place;
217                 place->next=newNode;
218                 newNode->next=NULL;
219                 myList->end=newNode;
220         }
221         else
222         {
223                 newNode->prev=place;
224                 place->next->prev=newNode;
225                 newNode->next=place->next;
226                 place->next=newNode;
227         }
228
229         return(myList);
230 }
231
232 List *sort(List *myList);
233 {
234         Node *tmp;
235         Node *tmp2;
236         tmp = myList->start;
237         Node *highest;
238         int behind;
239         int count = 0;
240         while(tmp != NULL)
241         {
242                 tmp = tmp->next;
243                 count++;
244         }
245         int first = count;
246         for(; first>1; first--)
247         {
248                 tmp = myList->start;
249                 tmp2 = myList->start;
250                 highest = tmp;
251                 for(; count>0; count--)
252                 {
253                         if(highest->value < tmp2->value)
254                         {
255                                 highest = tmp2;
256                         }
257                         tmp2 = tmp2->next;
258                 }
259                 myList = getNode(myList, &highest);
260
261                 tmp = myList->start;
262                 for(behind = 0; behind<(first-2); behind++)
263                 {
264                         tmp = tmp->next;
265                 }
266                 myList = append(myList, tmp, highest);
267         }
268         return(myList);
269 }
270
271 List *clear(List *myList);
272 {
273         Node *tmp = myList->start;
274         Node *tmp2;
275         int count;
276
277         while(tmp != NULL)
278         {
279                 tmp = tmp->next;
280         }
281
282         tmp = myList->start;
283
284         for(; count>0; count--)
285         {
286                 if(tmp == myList->end)
287                 {
288                         myList->end = NULL;
289                         myList->start = NULL;
290                         free(tmp);
291                 }
292                 else
293                 {
294                         tmp2 = tmp->next;
295                         tmp->next = NULL;
296                         tmp->prev = NULL;
297                         tmp2->prev = NULL;
298                         myList->start = tmp2;
299                         free(tmp);
300                         tmp = tmp2;
301                 }
302         }
303         myList->qty = 0;
304
305         return(myList);
306 }

February 21,2014

SLL.c
  1 /*uthor: Kellen Hoose
  2  Date: 9/26/2013
  3  Purpose: Prototype solution for Singly Linked List project.
  4  Capable of making list, insert, append, and removing.
  5 */
  6
  7 #include <stdio.h>
  8 #include <stdlib.h>
  9
 10 struct node{
 11          int value;
 12          struct node*next;
 13 };
 14
 15  typedef struct node Node;
 16
 17 int main()
 18 {
 19         int input=0;
 20         Node*list, *tmp;
 21         list=tmp=NULL;
 22         while(input!=-1)
 23         {
 24                 fprintf(stdout, "Enter a value (-1 to end): ");
 25                 fscanf(stdin, "%d", &input);
 26
 27                 if(input!=-1)
 28                 {
 29                         if(list==NULL)
 30                         {
 31                                 list=tmp=(Node*)malloc(sizeof(Node));
 32                                 tmp->next=NULL;
 33                                 list->value=input;
 34                         }
 35                         else
 36                         {
 37                                 tmp->next=(Node*)malloc(sizeof(Node));
 38                                 tmp->next->next=NULL;
 39                                 tmp->next->value=input;
 40                                 tmp=tmp->next;
 41                         }
 42                 }
 43         }
 44         tmp=list;
 45         input=0;
 46         while(tmp!=NULL)
 47         {
 48                 fprintf(stdout, "[%d] %d ->", input, tmp->value);
 49                 tmp=tmp->next;
 50                 input=input++;
 51         }
 52         fprintf(stdout, "NULL\n");
 53         fprintf(stdout, "Which node would you like to insert before? ");
 54         fscanf(stdin, "%d", &input);
 55         int seeker;
 56
 57         tmp=list;
 58         Node *tmp2=NULL;
 59
 60         for(seeker=0; seeker<(input-1); seeker++)
 61         {
 62                tmp=tmp->next;
 63         }
 64      if (input == 0)
 65      {
 66          printf("Enter value for new node: ");
 67          scanf("%d", &input);
 68          tmp2 = (Node *) malloc(sizeof(Node));
 69          tmp2->value = input;
 70          tmp2->next = NULL;
 71          tmp2->next = tmp;
 72          list =tmp2;
 73          input = 0;
 74          tmp=list;
 75          while (tmp != NULL)
 76          {
 77              printf("[%d] %d ->", input, tmp->value);
 78              tmp = tmp->next;
 79              input = input++;
 80          }
 81          printf("NULL\n");
 82      }
 83      else
 84      {
 85          printf("Enter a value to insert: ");
 86          scanf("%d", &input);
 87          tmp2 = (Node *) malloc(sizeof(Node));
 88          tmp2->value = input;
 89          tmp2->next = tmp->next;
 90          tmp->next = tmp2;
 91          input = 0;
 92          tmp=list;
 93          while (tmp != NULL)
 94          {
 95              printf("[%d] %d ->", input, tmp->value);
 96              tmp= tmp->next;
 97              input = input + 1;
 98          }
 99          printf("NULL\n");
100      }
101
102         fprintf(stdout, "Enter what node you would like to append to: ");
103         fscanf(stdin, "%d", &input);
104         int behind;
105         tmp=list;
106         Node*tmp3=NULL;
107         for(behind=0; behind<input; behind++)
108         {
109                 tmp=tmp->next;
110         }
111
112         fprintf(stdout, "What value would you like to append: ");
113         fscanf(stdin, "%d", &input);
114         tmp3=(Node*)malloc(sizeof(Node));
115         tmp3->value=input;
116          tmp3->next=tmp->next;
117          tmp->next=tmp3;
118
119          tmp=list;
120          input=0;
121
122          while(tmp!=NULL)
123          {
124                  fprintf(stdout, "[%d] %d -> ", input, tmp->value);
125                  tmp=tmp->next;
126                  input=input++;
127          }
128
129          fprintf(stdout, "NULL\n");
130
131          tmp=list;
132          int remove;
133          fprintf(stdout, "Which node would you like to remove?: ");
134          fscanf(stdin, "%d", &input);
135
136          for(remove=0; remove<(input-1);remove++)
137          {
138                  tmp=tmp->next;
139          }
140          if(input==0)
141          {
142                  tmp2=tmp->next;
143                  tmp->next=NULL;
144                  list=tmp2;
145          }
146          else
147          {
148                  tmp2=tmp->next;
149                  tmp->next=tmp2->next;
150                  tmp2->next=NULL;
151          }
152          tmp=list;
153          input=0;
154          while(tmp!=NULL)
155          {
156                  fprintf(stdout, "[%d] %d -> ", input, tmp->value);
157                  tmp=tmp->next;
158                  input=input++;
159          }
160
161          fprintf(stdout, "NULL\n");
162
163          return(0);
164  }

This is the displayed output of the above code.

lab46:~/src/DATA/finished$ ./SLL
Enter a value (-1 to end): 1
Enter a value (-1 to end): 2
Enter a value (-1 to end): 3
Enter a value (-1 to end): 4
Enter a value (-1 to end): 5
Enter a value (-1 to end): 6
Enter a value (-1 to end): -1
[0] 1 ->[1] 2 ->[2] 3 ->[3] 4 ->[4] 5 ->[5] 6 ->NULL
Which node would you like to insert before? 2
Enter a value to insert: 9
[0] 1 ->[1] 2 ->[2] 9 ->[3] 3 ->[4] 4 ->[5] 5 ->[6] 6 ->NULL
Enter what node you would like to append to: 2
What value would you like to append: 8
[0] 1 -> [1] 2 -> [2] 9 -> [3] 8 -> [4] 3 -> [5] 4 -> [6] 5 -> [7] 6 -> NULL
Which node would you like to remove?: 2
[0] 1 -> [1] 2 -> [2] 8 -> [3] 3 -> [4] 4 -> [5] 5 -> [6] 6 -> NULL
lab46:~/src/DATA/finished$

Portfolio

SLL

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3
  4 typedef struct node Node;
  5
  6 struct node{
  7     int value;
  8     int place;
  9     struct node *next;
 10     struct node * *tmp3;
 11 };
 12
 13 Node *build(Node *start);
 14 Node *insert(Node*start, Node *given, Node *newNode);
 15 Node *append(Node *start, Node *given, Node *newNode);
 16 //Node *getNode(Node *start, Node **tmp3);
 17 Node *display(Node *start);
 18
 19 int main()
 20 {
 21     Node *start=NULL;
 22     int option;
 23
 24         while(option!=-1)
 25         {
 26             fprintf(stdout,"|===========Menu==========|\n");
 27             fprintf(stdout,"| 1.)Build List           |\n");
 28             fprintf(stdout,"| 2.)Insert to List       |\n");
 29             fprintf(stdout,"| 3.)Append to List       |\n");
 30             fprintf(stdout,"| 4.)Remove from List     |\n");
 31             fprintf(stdout,"| 5.)Display the List     |\n");
 32             fprintf(stdout,"| -1.)Quit                |\n");
 33             fprintf(stdout,"|=========================|\n");
 34             fprintf(stdout, "Please select an option: ");
 35             fscanf(stdin, "%d", &option);
 36
 37             if(option==1)
 38             {
 39                 start=build(start);
 40                 start=display(start);
 41             }
 42             else if(option==2)
 43             {
 44                 start=display(start);
 45                 Node *tmp, *tmp2=NULL;
 46                 int input=5;
 47                 fprintf(stdout,"Which node would you like to insert before?: ");
 48                 fscanf(stdin, "%d", &input);
 49                 int seeker;
 50                 tmp=start;
 51                 for(seeker=0; seeker<(input-1); seeker++)
 52                 {
 53                     tmp=tmp->next;
 54                 }
 55                 if(input==0)
 56                 {
 57                     fprintf(stdout,"Enter the value of the new node: ");
 58                     fscanf(stdin, "%d", &input);
 59                     tmp2=(Node*)malloc(sizeof(Node));
 60                     tmp2->value=input;
 61                     tmp->place=0;
 62                 }
 63                 else
 64                 {
 65                     fprintf(stdout, "Enter a value to insert: ");
 66                     fscanf(stdin, "%d", &input);
 67                     tmp2=(Node*)malloc(sizeof(Node));
 68                     tmp2->value=input;
 69                     tmp->place=1;
 70                 }
 71                 start=insert(start, tmp, tmp2);
 72                 start=display(start);
 73             }
 74             else if(option==3)
 75             {
 76                 start=display(start);
 77                 //assinging of values must occur before function execution
 78                 Node *tmp, *tmp4=NULL;
 79                 int input, choice;
 80                 int behind;
 81                 tmp=start;
 82                 fprintf(stdout,"Enter what node would you like to append after: ");
 83                 fscanf(stdin, "%d", &choice);
 84                 for(behind=0; behind<choice; behind++)
 85                 {
 86                     tmp=tmp->next;
 87                 }
 88                 //fprintf(stdout,"%d", behind); output tests
 89                 //start=display(tmp);           output tests
 90                 tmp4=(Node*)malloc(sizeof(Node));
 91                 tmp4->place=choice;
 92                 fprintf(stdout,"Enter value for node to be appended: ");
 93                 fscanf(stdin, "%d", &input);
 94                 tmp4->value=input;
 95
 96                 start=display(start);
 97                 start=append(start, tmp, tmp4);
 98                 start=display(start); //display acts as test to prove it worked
 99             }
100             else if(option==4)
101             {
102                 //assinging before functions required
103         /*
104                 start=display(start);
105                 Node *tmp;
106                 tmp=start;
107                 Node **tmp3;
108                 tmp3=&tmp;
109                 int begone, input;
110                 fprintf(stdout, "Which node would you like to remove?: ");
111                 fscanf(stdin, "%d" , &input);
112                 for(begone=0; begone<(input-1);begone++)
113                 {
114                     tmp=tmp->next;
115                 }
116                 if(input==0)
117                 {
118                     start->place=0;
119                 }
120                 else
121                 {
122                     start->place=1;
123                 }
124
125                 start=getNode(start, &tmp);
126                 start=display(start); //display aids in proving succes of function
127 */          }
128             else if(option==5)
129             {
130                 start=display(start);
131             }
132             else if (option=-1)
133             {
134                 fprintf(stdout, "Goodbye\n");
135             }
136             else
137             {
138                 fprintf(stdout, "ERROR, INVALID SELECTION\n");
139             }
140         }
141         return(0);
142 }
143
144
145
146 Node *build(Node *start)
147 {
148     int input=0;
149     Node *tmp;
150     start=tmp=NULL;
151
152     while(input!=-1)
153     {
154         fprintf(stdout, "Enter a value(-1 to end): ");
155         fscanf(stdin, "%d", &input);
156
157         if(input!=-1)
158         {
159             if(start==NULL)
160             {
161                 start=tmp=(Node*)malloc(sizeof(Node));
162                 tmp->next=NULL;
163                 start->value=input;
164             }
165             else
166             {
167                 tmp->next=(Node*)malloc(sizeof(Node));
168                 tmp->next->next=NULL;
169                 tmp->next->value=input;
170                 tmp=tmp->next;
171             }
172         }
173     }
174     tmp=start;
175
176     return(start);
177 }
178
179 Node *insert(Node *start, Node *tmp, Node *tmp2)
180 {
181     int placing;
182     placing=tmp->place;
183
184     if(placing==0)
185     {
186         tmp2->next=NULL;
187         tmp2->next=tmp;
188         start=tmp2;
189     }
190     else
191     {
192         tmp2->next=NULL;
193         tmp2->next=tmp->next;
194         tmp->next=tmp2;
195     }
196
197     tmp=start;
198     return(start);
199 }
200
201 Node *append(Node *start, Node *tmp, Node *tmp4)
202 {
203     tmp4->next=tmp->next;
204     tmp->next=tmp4;
205     tmp=start;
206
207     return(start);
208 }
209
210 /*
211 Node *getNode(Node *start, Node **tmp3)
212 {
213     Node *tmp2=NULL;
214     Node *tmp;
215     int placing;
216     placing=start->place;
217     tmp=start;
218
219     if(start->place==0)
220     {
221         tmp2=**tmp3;
222         tmp->next=NULL;
223         start=tmp2;
224     }
225
226     else
227     {
228         tmp2=**tmp3;
229         tmp->next=tmp2->next;
230         tmp2->next=NULL;
231     }
232
233     tmp=start;
234     return(start);
235 }
236 */
237
238 Node *display(Node *start)
239 {
240     int input=0;
241     Node *tmp;
242     tmp=start;
243
244     while(tmp!=NULL)
245     {
246         fprintf(stdout, "[%d] %d -> ", input, tmp->value);
247         tmp=tmp->next;
248         input=input++;
249     }
250     fprintf(stdout, "NULL\n");
251
252     return(start);
253 }
254

Above is my SLL project code, now perfect as the getNode function still has so double pointer recognition issues, will look online for material to reference.

March 12, 2014

After some outside help, I have fixed my SLL program to become SLL2, the getNode isn't perfect yet but I have gotten it to compile so after some pointer analyzing, everything should be working nicely.

SLL2.0

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3
  4 typedef struct node Node;
  5
  6 struct node{
  7     int value;
  8     int place;
  9     struct node *next;
 10      11 };
 12
 13 Node *build(Node *start);
 14 Node *insert(Node*start, Node *given, Node *newNode);
 15 Node *append(Node *start, Node *given, Node *newNode);
 16 //Node *getNode(Node *start, Node **tmp3);
 17 Node *display(Node *start);
 18
 19 int main()
 20 {
 21     Node *start=NULL;
 22     int option;
 23
 24         while(option!=-1)
 25         {
 26             fprintf(stdout,"|===========Menu==========|\n");
 27             fprintf(stdout,"| 1.)Build List           |\n");
 28             fprintf(stdout,"| 2.)Insert to List       |\n");
 29             fprintf(stdout,"| 3.)Append to List       |\n");
 30             fprintf(stdout,"| 4.)Remove from List     |\n");
 31             fprintf(stdout,"| 5.)Display the List     |\n");
 32             fprintf(stdout,"| -1.)Quit                |\n");
 33             fprintf(stdout,"|=========================|\n");
 34             fprintf(stdout, "Please select an option: ");
 35             fscanf(stdin, "%d", &option);
 36
 37             if(option==1)
 38             {
 39                 start=build(start);
 40                 start=display(start);
 41             }
 42             else if(option==2)
 43             {
 44                 start=display(start);
 45                 Node *tmp, *tmp2=NULL;
 46                 int input=5;
 47                 fprintf(stdout,"Which node would you like to insert before?: ");
 48                 fscanf(stdin, "%d", &input);
 49                 int seeker;
 50                 tmp=start;
 51                 for(seeker=0; seeker<(input-1); seeker++)
 52                 {
 53                     tmp=tmp->next;
 54                 }
 55                 if(input==0)
 56                 {
 57                     fprintf(stdout,"Enter the value of the new node: ");
 58                     fscanf(stdin, "%d", &input);
 59                     tmp2=(Node*)malloc(sizeof(Node));
 60                     tmp2->value=input;
 61                     tmp->place=0;
 62                 }
 63                 else
 64                 {
 65                     fprintf(stdout, "Enter a value to insert: ");
 66                     fscanf(stdin, "%d", &input);
 67                     tmp2=(Node*)malloc(sizeof(Node));
 68                     tmp2->value=input;
 69                     tmp->place=1;
 70                 }
 71                 start=insert(start, tmp, tmp2);
 72                 start=display(start);
 73             }
 74             else if(option==3)
 75             {
 76                 start=display(start);
 77                 //Assinging of values must occur before function execution
 78                 Node *tmp, *tmp4=NULL;
 79                 int input, choice;
 80                 int behind;
 81                 tmp=start;
 82                 fprintf(stdout,"Enter what node would you like to append after: ");
 83                 fscanf(stdin, "%d", &choice);
 84                 for(behind=0; behind<choice; behind++)
 85                 {
 86                     tmp=tmp->next;
 87                 }
 88                 //fprintf(stdout,"%d", behind); output tests
 89                 //start=display(tmp);           output tests
 90                 tmp4=(Node*)malloc(sizeof(Node));
 91                 tmp4->place=choice;
 92                 fprintf(stdout,"Enter value for node to be appended: ");
 93                 fscanf(stdin, "%d", &input);
 94                 tmp4->value=input;
 95
 96                 start=display(start);
 97                 start=append(start, tmp, tmp4);
 98                 start=display(start); //display acts as test to prove it worked
 99             }
100             else if(option==4)
101             {
102                 //assinging before functions required
103         
104                 start=display(start);
105                 Node *tmp;
106                 tmp=start;
107                 Node **tmp3;
108                 tmp3=&tmp;
109                 int begone, input;
110                 fprintf(stdout, "Which node would you like to remove?: ");
111                 fscanf(stdin, "%d" , &input);
112                 for(begone=0; begone<(input-1);begone++)
113                 {
114                     tmp=tmp->next;
115                 }
116                 if(input==0)
117                 {
118                     start->place=0;
119                 }
120                 else
121                 {
122                     start->place=1;
123                 }
124
125                 start=getNode(start, (*tmp3));
126                 start=display(start); //display aids in proving succes of function
127         }
128             else if(option==5)
129             {
130                 start=display(start);
131             }
132             else if (option=-1)
133             {
134                 fprintf(stdout, "Goodbye\n");
135             }
136             else
137             {
138                 fprintf(stdout, "ERROR, INVALID SELECTION\n");
139             }
140         }
141         return(0);
142 }
143
144
145
146 Node *build(Node *start)
147 {
148     int input=0;
149     Node *tmp;
150     start=tmp=NULL;
151
152     while(input!=-1)
153     {
154         fprintf(stdout, "Enter a value(-1 to end): ");
155         fscanf(stdin, "%d", &input);
156
157         if(input!=-1)
158         {
159             if(start==NULL)
160             {
161                 start=tmp=(Node*)malloc(sizeof(Node));
162                 tmp->next=NULL;
163                 start->value=input;
164             }
165             else
166             {
167                 tmp->next=(Node*)malloc(sizeof(Node));
168                 tmp->next->next=NULL;
169                 tmp->next->value=input;
170                 tmp=tmp->next;
171             }
172         }
173     }
174     tmp=start;
175
176     return(start);
177 }
178
179 Node *insert(Node *start, Node *tmp, Node *tmp2)
180 {
181     int placing;
182     placing=tmp->place;
183
184     if(placing==0)
185     {
186         tmp2->next=NULL;
187         tmp2->next=tmp;
188         start=tmp2;
189     }
190     else
191     {
192         tmp2->next=NULL;
193         tmp2->next=tmp->next;
194         tmp->next=tmp2;
195     }
196
197     tmp=start;
198     return(start);
199 }
200
201 Node *append(Node *start, Node *tmp, Node *tmp4)
202 {
203     tmp4->next=tmp->next;
204     tmp->next=tmp4;
205     tmp=start;
206
207     return(start);
208 }
209
210 /*
211 Node *getNode(Node *start, Node (*tmp3))
212 {
213     Node *tmp2=NULL;
214     Node *tmp;
215     int placing;
216     placing=start->place;
217     tmp=start;
218
219     if(start==tmp3)
220     {
221         tmp2=tmp3;
222         tmp->next=NULL;
223         start=tmp2;
224     }
225
226     else
227     {
228         tmp2=tmp3;
229         tmp->next=tmp2->next;
230         tmp2->next=NULL;
231     }
232
233     tmp=start;
234     return(start);
235 }
236 */
237
238 Node *display(Node *start)
239 {
240     int input=0;
241     Node *tmp;
242     tmp=start;
243
244     while(tmp!=NULL)
245     {
246         fprintf(stdout, "[%d] %d -> ", input, tmp->value);
247         tmp=tmp->next;
248         input=input++;
249     }
250     fprintf(stdout, "NULL\n");
251
252     return(start);
253 }
254

The output of which, focused on the malfunctioning getNode function called 'remove' in menu listing:

lab46:~/src/DATA/spring2014$ ./SLL2
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 1
Enter a value(-1 to end): 1
Enter a value(-1 to end): 2
Enter a value(-1 to end): 3
Enter a value(-1 to end): 4
Enter a value(-1 to end): 5
Enter a value(-1 to end): 6
Enter a value(-1 to end): 7
Enter a value(-1 to end): 8
Enter a value(-1 to end): 9
Enter a value(-1 to end): -1
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 4
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> NULL
Which node would you like to remove?: 4
[0] 1 -> [1] 5 -> [2] 6 -> [3] 7 -> [4] 8 -> [5] 9 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 4
[0] 1 -> [1] 5 -> [2] 6 -> [3] 7 -> [4] 8 -> [5] 9 -> NULL
Which node would you like to remove?: 5
[0] 1 -> [1] 9 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: -1
Goodbye

It seems that the input node to be removed becomes the start→next due to an error in my code, I will be looking on how to fix it.

March 14, 2013

I Finally got the damn thing working, so far behind schedule it's extremely upsetting but working all the same, the double pointers had me confused until the always benevolent teacher aided me with some advice.

SLL3
  1 /*
  2 Author:Kellen Hoose
  3 Created:February 2014
  4 Purpose:For the SLL_moar project for class, menu driven program with seperate functions call    ings and definitions, build, insert, append, remove, display, and quit as options.
  5 */
  6 #include <stdio.h>
  7 #include <stdlib.h>
  8
  9 typedef struct node Node;
 10
 11 struct node{
 12     int value;
 13     int place;
 14     struct node *next;
 15 };
 16
 17 Node *build(Node *start);
 18 Node *insert(Node*start, Node *given, Node *newNode);
 19 Node *append(Node *start, Node *given, Node *newNode);
 20 Node *getNode(Node *start, Node **tmp3);
 21 Node *display(Node *start);
 22
 23 int main()
 24 {
 25     Node *start=NULL;
 26     int option;
 27
 28         while(option!=-1)
 29         {
 30             fprintf(stdout,"|===========Menu==========|\n");
 31             fprintf(stdout,"| 1.)Build List           |\n");
 32             fprintf(stdout,"| 2.)Insert to List       |\n");
 33             fprintf(stdout,"| 3.)Append to List       |\n");
 34             fprintf(stdout,"| 4.)Remove from List     |\n");
 35             fprintf(stdout,"| 5.)Display the List     |\n");
 36             fprintf(stdout,"| -1.)Quit                |\n");
 37             fprintf(stdout,"|=========================|\n");
 38             fprintf(stdout, "Please select an option: ");
 39             fscanf(stdin, "%d", &option);
 40
 41             if(option==1)
 42             {
 43                 start=build(start);
 44                 start=display(start);
 45             }
 46             else if(option==2)
 47             {
 48                 start=display(start);
 49                 Node *tmp, *tmp2=NULL;
 50                 int input=5;
 51                 fprintf(stdout,"Which node would you like to insert before?: ");
 52                 fscanf(stdin, "%d", &input);
 53                 int seeker;
 54                 tmp=start;
 55                 for(seeker=0; seeker<(input-1); seeker++)
 56                 {
 57                     tmp=tmp->next;
 58                 }
 59                 if(input==0)
 60                 {
 61                     fprintf(stdout,"Enter the value of the new node: ");
 62                     fscanf(stdin, "%d", &input);
 63                     tmp2=(Node*)malloc(sizeof(Node));
 64                     tmp2->value=input;
 65                     tmp->place=0;
 66                 }
 67                 else
 68                 {
 69                     fprintf(stdout, "Enter a value to insert: ");
 70                     fscanf(stdin, "%d", &input);
 71                     tmp2=(Node*)malloc(sizeof(Node));
 72                     tmp2->value=input;
 73                     tmp->place=1;
 74                 }
 75                 start=insert(start, tmp, tmp2);
 76                 start=display(start);
 77             }
 78             else if(option==3)
 79             {
 80                 start=display(start);
 81                 //assinging of values must occur before function execution
 82                 Node *tmp, *tmp4=NULL;
 83                 int input, choice;
 84                 int behind;
 85                 tmp=start;
 86                 fprintf(stdout,"Enter what node would you like to append after: ");
 87                 fscanf(stdin, "%d", &choice);
 88                 for(behind=0; behind<choice; behind++)
 89                 {
 90                     tmp=tmp->next;
 91                 }
 92                 //fprintf(stdout,"%d", behind); output tests
 93                 //start=display(tmp);           output tests
 94                 tmp4=(Node*)malloc(sizeof(Node));
 95                 tmp4->place=choice;
 96                 fprintf(stdout,"Enter value for node to be appended: ");
 97                 fscanf(stdin, "%d", &input);
 98                 tmp4->value=input;
 99
100                 start=display(start);
101                 start=append(start, tmp, tmp4);
102                 start=display(start); //display acts as test to prove it worked
103             }
104             else if(option==4)
105             {
106                 //assinging before functions required
107
108                 start=display(start);
109                 Node *tmp;
110                 tmp=start;
111                 Node **tmp3;
112                 tmp3=&tmp;
113                 int begone, input;
114                 fprintf(stdout, "Which node would you like to remove?: ");
115                 fscanf(stdin, "%d" , &input);
116                 for(begone=0; begone<(input-1);begone++)
117                 {
118                     tmp=tmp->next;
119                 }
120
121             //  start=display(tmp); //maybe tmp isn't being assigned right?, sets tmp to one     before node to be removed.
122                 start=getNode(start, &tmp);
123                 start=display(start); //display aids in proving succes of function
124             }
125             else if(option==5)
126             {
127                 start=display(start);
128             }
129             else if (option=-1)
130             {
131                 fprintf(stdout, "Goodbye\n");
132             }
133             else
134             {
135                 fprintf(stdout, "ERROR, INVALID SELECTION\n");
136             }
137         }
138         return(0);
139 }
140
141
142
143 Node *build(Node *start)
144 {
145     int input=0;
146     Node *tmp;
147     start=tmp=NULL;
148
149     while(input!=-1)
150     {
151         fprintf(stdout, "Enter a value(-1 to end): ");
152         fscanf(stdin, "%d", &input);
153
154         if(input!=-1)
155         {
156             if(start==NULL)
157             {
158                 start=tmp=(Node*)malloc(sizeof(Node)); //creates node, allocate memory to si    ze of Node struct, thus saving space.
159                 tmp->next=NULL;
160                 start->value=input;
161             }
162             else
163             {
164                 tmp->next=(Node*)malloc(sizeof(Node));
165                 tmp->next->next=NULL;
166                 tmp->next->value=input;
167                 tmp=tmp->next;
168             }
169         }
170     }
171     tmp=start;
172
173     return(start);
174 }
175
176 Node *insert(Node *start, Node *tmp, Node *tmp2)
177 {
178     int placing;
179     placing=tmp->place;
180
181     if(placing==0)
182     {
183         tmp2->next=NULL;
184         tmp2->next=tmp;
185         start=tmp2;
186     }
187     else
188     {
189         tmp2->next=NULL;
190         tmp2->next=tmp->next;
191         tmp->next=tmp2;
192     }
193
194     tmp=start;
195     return(start);
196 }
197
198 Node *append(Node *start, Node *tmp, Node *tmp4)
199 {
200     tmp4->next=tmp->next;
201     tmp->next=tmp4;
202     tmp=start;
203
204     return(start);
205 }
206
207
208 Node *getNode(Node *start, Node **tmp3)
209 {
210     Node *tmp2=NULL;
211     Node *tmp4;
212     tmp4=*tmp3;//*tmp3=&tmp (address of tmp, which is 1 before node to be removed
213     tmp2=*tmp3;
214
215     if(start==*tmp3)
216     {
217         tmp4=tmp2->next; //if removing start, set start as 2nd from start, cut that thang of    f
218         tmp2->next=NULL;
219         start=tmp4;
220     }
221
222     else
223     {
224         tmp4=tmp2->next;
225         tmp2->next=tmp4->next;  // removing other than start, skip around node, cut it off
226         tmp4->next=NULL;
227     }
228
229     tmp4=start;
230     return(start);
231 }
232
233
234 Node *display(Node *start)
235 {
236     int input=0;
237     Node *tmp;
238     tmp=start;
239
240     while(tmp!=NULL)
241     {
242         fprintf(stdout, "[%d] %d -> ", input, tmp->value);
243         tmp=tmp->next;
244         input=input++;
245     }
246     fprintf(stdout, "NULL\n");
247
248     return(start);
249 }

This program results in the following operation/output:

Output
lab46:~/src/DATA/spring2014$ ./SLL3
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 1
Enter a value(-1 to end): 1
Enter a value(-1 to end): 2
Enter a value(-1 to end): 3
Enter a value(-1 to end): 4
Enter a value(-1 to end): 5
Enter a value(-1 to end): 6
Enter a value(-1 to end): 7
Enter a value(-1 to end): 8
Enter a value(-1 to end): 9
Enter a value(-1 to end): -1
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 2
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> NULL
Which node would you like to insert before?: 4
Enter a value to insert: 12
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 12 -> [5] 5 -> [6] 6 -> [7] 7 -> [8] 8 -> [9] 9 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 3
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 12 -> [5] 5 -> [6] 6 -> [7] 7 -> [8] 8 -> [9] 9 -> NULL
Enter what node would you like to append after: 9
Enter value for node to be appended: 10
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 12 -> [5] 5 -> [6] 6 -> [7] 7 -> [8] 8 -> [9] 9 -> NULL
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 12 -> [5] 5 -> [6] 6 -> [7] 7 -> [8] 8 -> [9] 9 -> [10] 10 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 4
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 12 -> [5] 5 -> [6] 6 -> [7] 7 -> [8] 8 -> [9] 9 -> [10] 10 -> NULL
Which node would you like to remove?: 4
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> [9] 10 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: 5
[0] 1 -> [1] 2 -> [2] 3 -> [3] 4 -> [4] 5 -> [5] 6 -> [6] 7 -> [7] 8 -> [8] 9 -> [9] 10 -> NULL
|===========Menu==========|
| 1.)Build List           |
| 2.)Insert to List       |
| 3.)Append to List       |
| 4.)Remove from List     |
| 5.)Display the List     |
| -1.)Quit                |
|=========================|
Please select an option: -1
Goodbye
lab46:~/src/DATA/spring2014$

cprog

opus/spring2014/khoose2/start.txt · Last modified: 2014/08/23 21:08 by 127.0.0.1