c++ - Need help making a linked list program -



c++ - Need help making a linked list program -

so have assigment consist of making programme allows me come in integer 10 on linked list after finding value 10 on list 3 times. 10 have insert needs go after 3rd 10. code made programme following:

linkedlist<int>*prt=new linkedlist<int>; bool found = false; int count; while(ptr==null & !found) { if (ptr -> info == 10) count ++; if(count == 3) found = true; if(!found) ptr = ptr -> next; node newnode = new node; if(count == 3) newnode -> info = 10; newnode -> next = ptr -> next; ptr -> next = newnode; }

i think code made correct, however, kind of lost on how turn piece of code running program. help appreciated.

you have multiple errors in program. one, variable prt should ptr. also, while status should using && boolean operator instead of & bitwise operator. description, appears lastly 2 lines of loop:

newnode -> next = ptr -> next; ptr -> next = newnode;

should invoked if count == 3. however, in it's current form beingness executed on every loop iteration. likewise, should create newnode when plan insertion.

you're checking status count == 3 multiple times including indirectly through found variable. each of these conditions collapsed single if so:

if (count == 3) { found = true; node newnode = new node; newnode->info = 10; newnode->next = ptr->next; ptr->next = newnode; } else { ptr = ptr->next; }

you should think loop write , loop invariants want maintain through loop thing going alter on every loop iteration can have deterministic end loop.

also, whenever dealing new type of info construction have never worked before, recommend drawing out little diagram boxes , arrows. help figure out process need follow want.

i start initial diagram , final diagram showing image want. draw marker corresponds pointer iterates across list. move marker 1 time through loop on each step. seek implement steps took marker in code form.

here's illustration starting diagrams drew using google docs:

assume dotted arrows represent null pointers. gives 3 potential starting cases linked list.

c++ linked-list

Comments

Post a Comment

Popular posts from this blog

c - Compilation of a code: unkown type name string -

c - Compilation of a code: unkown type name string - i have next lines of code compiler says following: "unknown type name 'string'" both in declaration , definition of function. can tell me what's wrong? thanks. #include <stdio.h> #include <stdlib.h> #include <string.h> void frecognizeclient(string *actualclient) there no string type in c. need utilize array so: char array[10]; then can pass in function: void frecognizeclient(char *actualclient); c arrays string compilation
Read more

java - Bypassing "final local variable defined in an enclosing type" -

java - Bypassing "final local variable defined in an enclosing type" - i'm writing programme , i'm getting "the final local variable asd cannot assigned, since it's defined in enclosing type". i provide illustration not code produces error aswell. have arraylist utilize later (if define within button can't utilize later on), outside of button, pressing button should give values arraylist. in illustration "create new arraylist" cause same problem. button btn = new button("asd"); final arraylist asd = new arraylist(); btn.setonaction(new eventhandler<actionevent>() { public void handle(final actionevent event) { asd = new arraylist(); //here's error.. } }); clear arraylist , add together values. java javafx
Read more

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) -

json - Hibernate and Jackson (java.lang.IllegalStateException: Cannot call sendError() after the response has been committed) - hello have problem hibernate , jackson. have 2 pojos @entity @table(name = "users") public class user implements serializable { static final long serialversionuid = 4235637833262722256l; @id @generatedvalue private int id; @column(name = "creation_date") private date creationdate; @column(name = "first_name") private string firstname; @column(name = "last_name") private string lastname; @version @column(name = "version") private int version; @column(name = "e_mail") private string email; @column(name = "enabled") private boolean enabled; @column(name = "login") private string login; @column(name = "password") private string password; @jsonmanagedreference("role") @onetomany(mappedby = "user", cascade = cascadetype.all,fetch = fetchtyp...
Read more