CS FINAL Linked Lists

Add node to back of list

"LinkedListNode* NewNode = new LinkedListNode; LinkedListNode* current = head; while(current->next != NULL){ current = current->next; } current->next = newNode; "

Add node after index k

"LinkedListNode* NewNode = new LinkedListNode; LinkedListNode* previous = head; for (int k=0; k<index; k++){ previous = previous->next; } newNode->next =previous->next; previous->next = newNode;"

Add node to front of list

"LinkedListNode* newNode = new LinkedListNode; newNode->next = head; head = newNode;"

Remove node from middle (or back)

"LinkedListNode* previous = nullptr, current = head; // Find the node to remove for ( int k = 0; k < index; k++ ) { previous = current; current = current->next; } // Remove current from list previous->next = current->next; // Clean up delete current; current = nullptr;"

Remove node from front

"LinkedListNode* remove = head; head = head->next; delete remove; remove = nullptr;"

When inserting or removing a node in a doubly linked list you need to....

"update pointers in both directions!"

Delete list from front

"while ( head != nullptr ) { oldHead = head; head = head->next; delete oldHead; }"

Delete list from back

"while ( head != nullptr ) { previous = head; if ( previous->next != nullptr ) { // 2+ left current = previous->next; while ( current->next != nullptr ) { previous = current; current = current->next; } previous->next = nullptr; delete current; current = nullptr; } else { // 1 node remaining delete previous; head = nullptr; } }"

SOLVE WITHOUT CLASS Customers order a pizza by selecting one of three toppings:A cheese pizza, which costs $4.99A pepperoni pizza, which costs $5.49A sausage pizza, which costs $6.49 Customers may ask for extra cheese, which adds $0.75 to the cost of their pizza. Finally, the DC food sales tax of 10% is added to the total cost. Your program should ask the user two questions: The type of pizza the customer wants, chosen by typing a single letter:'c' for cheese'p' for pepperoni's' for sausage Whether the customer wants extra cheese, answered with either 'y' (for yes) or 'n' (for no). Your program should correctly recognize both upper- and lower-case letters (e.g., both 'c' and 'C' for cheese pizza). Your program should correctly calculate the sales price of the pizza (including tax) and print it to the terminal. The total cost should be printed with exactly two digits after the decimal (i.e., US dollars and cents). .

#include <iostream> #include <iomanip> #include <string> int main () { float price_cheese_pizza = 4.99; float price_pepperoni_pizza = 5.49; float price_sausage_pizza = 6.49; float price_extra_cheese = 0.75; float percentage_sales_tax = 0.01; char type_pizza; char extra_cheese_answer; float price_pizza; float sales_tax; float order_subtotal; std::cout << "Welcome to our pizza store!"<< std::endl; std::cout << "Please select the type of pizza:"<< std::endl; std::cout << " - Cheese Pizza ($4.99): type 'c'"<< std::endl; std::cout << " - Pepperoni Pizza ($5.49): type 'p'"<< std::endl; std::cout << " - Sausage Pizza ($6.49): type 's'"<< std::endl; std::cin >> type_pizza; std::cout << "Would you like extra cheese for $0.75? type 'y' or 'n'"<< std::endl; std::cin >> extra_cheese_answer; switch (type_pizza) { case 'c': price_pizza = price_cheese_pizza; break; case 'C': price_pizza = price_cheese_pizza; break; case 'p': price_pizza = price_pepperoni_pizza; break; case 'P': price_pizza = price_pepperoni_pizza; break; case 's': price_pizza = price_sausage_pizza; break; case 'S': price_pizza = price_sausage_pizza; break; default: std::cout << "Invalid input." << std::endl; return 1; } if (extra_cheese_answer == 'y' || extra_cheese_answer == 'Y') { price_pizza = price_pizza + price_extra_cheese; } sales_tax = price_pizza * percentage_sales_tax; order_subtotal = price_pizza + sales_tax; std::cout << std::fixed << std::setprecision(2); std::cout << "Thank you for you order! Your total is $" << order_subtotal << std::endl; return 0; }

SOLVE WITH CLASS Customers order a pizza by selecting one of three toppings:A cheese pizza, which costs $4.99A pepperoni pizza, which costs $5.49A sausage pizza, which costs $6.49 Customers may ask for extra cheese, which adds $0.75 to the cost of their pizza. Finally, the DC food sales tax of 10% is added to the total cost. Your program should ask the user two questions: The type of pizza the customer wants, chosen by typing a single letter:'c' for cheese'p' for pepperoni's' for sausage Whether the customer wants extra cheese, answered with either 'y' (for yes) or 'n' (for no). Your program should correctly recognize both upper- and lower-case letters (e.g., both 'c' and 'C' for cheese pizza). Your program should correctly calculate the sales price of the pizza (including tax) and print it to the terminal. The total cost should be printed with exactly two digits after the decimal (i.e., US dollars and cents). .

#include <iostream> #include <iomanip> #include <string> #include <cctype> // for std::tolower using namespace std; const float PRICE_CHEESE_PIZZA = 4.99; const float PRICE_PEPPERONI_PIZZA = 5.49; const float PRICE_SAUSAGE_PIZZA = 6.49; const float PRICE_EXTRA_CHEESE = 0.75; const float PERCENTAGE_SALES_TAX = 0.01; class PizzaOrder { private: char type_pizza; char extra_cheese_answer; float price_pizza; float sales_tax; float order_subtotal; public: void placeOrder() { cout << "Welcome to our pizza store!" << endl; cout << "Please select the type of pizza:" << endl; cout << " - Cheese Pizza ($" << PRICE_CHEESE_PIZZA << "): type 'c'" << endl; cout << " - Pepperoni Pizza ($" << PRICE_PEPPERONI_PIZZA << "): type 'p'" << endl; cout << " - Sausage Pizza ($" << PRICE_SAUSAGE_PIZZA << "): type 's'" << endl; cin >> type_pizza; cout << "Would you like extra cheese for $" << PRICE_EXTRA_CHEESE << "? Type 'y' or 'n'" << endl; cin >> extra_cheese_answer; // Convert the input characters to lowercase type_pizza = tolower(type_pizza); extra_cheese_answer = tolower(extra_cheese_answer); switch (type_pizza) { case 'c': price_pizza = PRICE_CHEESE_PIZZA; break; case 'p': price_pizza = PRICE_PEPPERONI_PIZZA; break; case 's': price_pizza = PRICE_SAUSAGE_PIZZA; break; default: cout << "Invalid input." << endl; return; } if (extra_cheese_answer == 'y') { price_pizza += PRICE_EXTRA_CHEESE; } sales_tax = price_pizza * PERCENTAGE_SALES_TAX; order_subtotal = price_pizza + sales_tax; cout << fixed << setprecision(2); cout << "Thank you for your order! Your total is $" << order_subtotal << endl; } }; int main() { PizzaOrder order; order.placeOrder(); return 0; }

What is the structure of a program?

Includes Globals Class Declaration Non-member Fcns Int main member definitions non-member definitons

do recursion models work on circular linked list?

No.