StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

POcircular linked list problem in c++
text
Body
copied!<p>Why doesn't my linked list code work? It has no problem with 4 notes, but when I get to 5 the sorted linked list seems to hang. Does it not know where to append and place the new node? </p> <p>I mean,for example the first data is a name starts with letter A, and the second start with D and the 3rd start with C.. but when i enter for the 5th, letter I or K.. my system like hang or something..</p> <h3>Node</h3> <pre><code>Node * next; Node * prev; userData * data; </code></pre> <h3>List</h3> <pre><code>Node * start; Node * end; </code></pre> <h3>Function that ads a new node in alphabetical order</h3> <pre><code>void addUserData(userData * data){ string name = data->getName(); Node* node = new Node(data); if(isEmpty()){ start = node; end = node; start->Next(end); end->Prev(start); return; } else if(!isEmpty() && start == end){ node->Next(start); node->Prev(start); start->Next(node); start->Prev(node); end = node; if(start->getUserData()->getName().compare(node->getUserData()->getName())>0){ end = start; start = node; } return; } else{ Node *temp = start; if(name.compare("N") < 0){ while(temp->getNext()->getNext()!=NULL && name.compare(temp->getNext()->getUserData()->getName())>0){ temp = temp ->getNext(); } } else{ temp = end; while(name.compare(temp->getUserData()->getName())<0){ temp = temp ->getPrev(); } } if(name.compare(temp->getUserData()->getName())>0){ node ->Next(temp->getNext()); node ->Prev(temp); temp->Next(node); node->getNext()->Prev(node); if(name.compare(end->getUserData()->getName())>0){ end = node; } }else if(name.compare(temp->getUserData()->getName())<0){ node->Next(temp); node->Prev(temp->getPrev()); temp->getPrev()->Next(node); temp->Prev(node); if(name.compare(start->getUserData()->getName())<0){ start = node; } }else{ cout<<"Name already exist\n"; } } } </code></pre>

Querying!

Guidance

An individual column

Larger individual text columns get their own page to allow for proper reading.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload