diff --git a/LinkedList.cpp b/LinkedList.cpp index 886035a..2ac4ba9 100644 --- a/LinkedList.cpp +++ b/LinkedList.cpp @@ -164,6 +164,33 @@ void LinkedList::remove(const valueType removeString) } +void LinkedList::sort() +{ + Node* n2; //The node after the starting Node + valueType nSwap; + + bool swapFlag; //flag for if a swap happend this loop + + do + { + swapFlag=0; + for (Node* n1=head; n1->getNext()!=NULL; n1=n1->getNext()) + { + //Name the next node for readability + n2 = n1->getNext(); + + if(n1->getData() > n2->getData()) + { + //std::cout<<"SWAP"<getData(); + n2->setData(n1->getData()); + n1->setData(nSwap); + swapFlag = 1; + } + } + } while (swapFlag == 1); +} //Queries LinkedList::valueType LinkedList::getNodeData(int wordNum) const @@ -260,52 +287,4 @@ void LinkedList::operator += (LinkedList& list2) { addToTail(list2.getNodeData(i)); } - - //Test - //removeWord("was"); - //std::cout<getNext(); - - if (tempgetData()getData()) - { - nextTemp = temp->getNext(); - temp->setNext(nextTemp->getNext()); - nextTemp->setNext(temp); - - nextTemp->setPrev(temp->getPrev()); - temp->setPrev(nextTemp); - } - */ - /* - nextTemp->setPrev(temp->getPrev()); - temp->setNext(nextTemp->getNext()); - - temp->setPrev(nextTemp); - nextTemp->setNext(temp); - */ - - - std::cout<<(temp)<<": "<getData()<<": "<getNext(); - - swapped=0; - - }while(temp->getNext()!=NULL); - - std::cout<