int main()
{
//DoubleLinkedList<double> DLL;
/*cout << "This is my Double Linked List. Please kill me.\n\n";
while (true)
{
int choice = menu();
if (choice == 0)
{
for (size_t i = 0; i < DLL.size(); i++)//Print DLL
{
cout << DLL.at(i) << " ";
}
cout << endl;
}
else if (choice == 1)
{
cout << "Addwhat?: ";
int toAdd;
cin >> toAdd;
DLL.addFront(toAdd);
}
else if (choice == 2)
{
cout << "Addwhat?: ";
int toAdd;
cin >> toAdd;
DLL.addRear(toAdd);
}
else if (choice == 3)
{
cout << "What: ";
int what, index;
cin >> what;
cout << "Where: ";
cin >>index;
DLL.addAt(what,index);
}
else if (choice == 4)
{
}
else if (choice == 5)
{
}
else if (choice == 6)
{
}
else if (choice == 7)
{
}
else if (choice == 8)
{
}
else if (choice == 9)
{
}
else if (choice == 10)
{
}
else if (choice == 11)
{
}
else if (choice == 12)
{
}
else if (choice == 13)
{
}
else if (choice == 14)
{
}*/
//for (size_t i = 0; i < 5; i++)
//{
// DLL.addFront(rand()%3);
// DLL.addRear(rand()%3);
// if (!DLL.addAt(rand()%3, (rand() % DLL.size()*2)-DLL.size()))
// cout << "\nDidn't add something\n\n";
//}
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl << "Size: " << DLL.size() << endl;
//cout << DLL.at(5) <<endl;
//if (DLL.contains(99))
// cout << "Got Item!\n";
//else
// cout << "whuah whuah whuah...\n";
//int swap1 = (rand() % DLL.size()*2-DLL.size());
//int swap2 = (rand() % DLL.size()*2-DLL.size());
//cout << "Swap1: " << swap1 << " Swap2: " << swap2 << endl;
//if (!DLL.swap(swap1,swap2))
// cout << "Didn't swap\n\n";
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "Shuffle:\n";
//DLL.shuffle();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "GetkthFromRear:\n";
//int backindex = rand()%DLL.size();
//cout << "Backindex = " << backindex << endl << "The number there is: " << DLL.getKthFromRear(backindex) << endl;
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "Remove Duplicates\n";
//DLL.removeDuplicates();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "Reverse:\n";
//DLL.reverse();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
// cout << DLL.at(i) << " ";
//}
//cout << endl;
//while (DLL.size() > 0)
//{
// DLL.remove(rand()%DLL.size());
// for (size_t i = 0; i < DLL.size(); i++)//Print DLL
// {
// cout << DLL.at(i) << " ";
// }
// cout << endl;
//}
//for (size_t i = 0; i < 4; i++)
//DLL.addRear(2);
//for (size_t i = 0; i < 2; i++)
//DLL.addRear(3);
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//for (size_t i = 0; i < 10; i++)
//{
//DLL.addRear(i);
//DLL.addFront(i*2);
//}
//for (size_t i = 0; i < DLL.size(); i++)
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.remove(5);
//DLL.remove(3);
//DLL.remove(0);
//DLL.remove(DLL.size() - 1);
//DLL.remove(-1);
//DLL.remove(DLL.size());
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//if (DLL.contains(1))
//cout << "Contains 1 \n";
//else
//cout << "Does not contain 1 \n";
//if (DLL.contains(8))
//cout <<"Contains 8 \n";
//else
//cout << "Does not contain 8 \n";
//if (DLL.contains(15))
//cout << "Contains 15 \n";
//else
//cout << "Does not contain 15 \n";
//DLL.swap(0,DLL.size()-1);
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.shuffle();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.shuffle();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.shuffle();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << DLL.getKthFromRear(0) << endl << DLL.getKthFromRear(DLL.size() -1) << endl << DLL.getKthFromRear(DLL.size() / 2) << endl;
//DLL.reverse();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.reverse();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.remove(DLL.size()/2);
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.reverse();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.reverse();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//DLL.addRear(1);
//DLL.addRear(1);
//DLL.addRear(1);
//cout << DLL.count(1) << endl;
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "\nTesting: addAt\n\n";
//DLL.addAt(69,0);
//DLL.addAt(69,DLL.size()-1);
//DLL.addAt(69,DLL.size()/2);
//DLL.addAt(69,DLL.size());
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//cout << "size: " << DLL.size() << endl;
//DLL.removeDuplicates();
//for (size_t i = 0; i < DLL.size(); i++)//Print DLL
//{
//cout << DLL.at(i) << " ";
//}
//cout << endl;
//Palindrome Test
cout << "So you wanted to use my main. Well I was upset at this point. So enjoy my immaturity.\n";
DoubleLinkedList<string> DLLS;
DLLS.addRear("poop");
DLLS.addRear("is");
DLLS.addRear("good");
DLLS.addRear("good");
DLLS.addRear("good");
DLLS.addRear("is");
DLLS.addRear("poop");
DLLS.addRear("good");
DLLS.addFront("dino");
DLLS.addAt("monkeybrain",rand()%DLLS.size());
if (DLLS.contains("poop"))
cout << "Has poop\n";
cout << "Number of poops it has: " << DLLS.count("poop") << endl;
for (size_t i = 0; i < DLLS.size(); i++)//Print DLL
{
cout << DLLS.at(i) << " ";
}
cout << endl;
DLLS.removeDuplicates();
for (size_t i = 0; i < DLLS.size(); i++)//Print DLL
{
cout << DLLS.at(i) << " ";
}
cout << endl;
if (DLLS.isPalindrome())
cout << "Sure is\n";
else
cout << "Sure isn't\n";
DLLS.shuffle();
for (size_t i = 0; i < DLLS.size(); i++)//Print DLL
{
cout << DLLS.at(i) << " ";
}
cout << endl;
DLLS.reverse();
for (size_t i = 0; i < DLLS.size(); i++)//Print DLL
{
cout << DLLS.at(i) << " ";
}
cout << endl;
while (DLLS.size() > 0)
{
DLLS.remove(rand()%DLLS.size());
for (size_t i = 0; i < DLLS.size(); i++)//Print DLL
{
cout << DLLS.at(i) << " ";
}
cout << endl;
}
system("pause");
return 0;
}
