#include using namespace std; /* run this program using the console pauser or add your own getch, system("pause") or input loop */ struct node { int id; char letter; node* nextNode; }; node* startNode; node* endNode; void AddElement(char value) { node* newNode = new node; newNode->id = 0; newNode->letter = value; newNode->nextNode = NULL; if(startNode == NULL) { startNode = newNode; endNode = newNode; } else { endNode->nextNode = newNode; endNode = newNode; } } void DisplayNodes() { node* currentNode = startNode; while(currentNode != NULL) { cout << "ID: " << currentNode->id << ", letter: " << currentNode->letter << endl; currentNode = currentNode->nextNode; } } void DeleteNode(char letter) { node* currentNode = startNode; node* previousNode = NULL; while(currentNode != NULL) { if(currentNode->letter == letter) { if(previousNode == NULL) { startNode = currentNode->nextNode; break; } else { previousNode->nextNode = currentNode->nextNode; break; } } else { previousNode = currentNode; currentNode = currentNode->nextNode; } } } void InsertNode() { cout << "Enter letter: "; char insertLetter; cin >> insertLetter; cout << "Enter where to insert (after letter)"; char targetLetter; cin >> targetLetter; node* newNode = new node; newNode->id = 0; newNode->letter = insertLetter; newNode->nextNode = NULL; bool hasInserted = false; node* currentNode = startNode; while(currentNode != NULL) { if(currentNode->letter == targetLetter) { newNode->nextNode = currentNode->nextNode; currentNode->nextNode = newNode; hasInserted = true; break; } currentNode = currentNode->nextNode; } if(!hasInserted) { if(startNode == NULL) { startNode = newNode; endNode = newNode; } else { endNode->nextNode = newNode; endNode = newNode; } } } int main(int argc, char** argv) { while(true) { cout << endl; cout << "Enter choice: " << endl; cout << "1. Display all nodes" << endl; cout << "2. Add node" << endl; cout << "3. Delete node" << endl; cout << "4. Insert node" << endl; cout << "5. search node" << endl; cout << "choice: "; int choice; cin >> choice; cout << endl; switch(choice) { case 1: DisplayNodes(); break; case 2: cout << "Enter letter to be added: "; char addLetter; cin >> addLetter; AddElement(addLetter); break; case 3: cout << "Enter letter to be deleted: "; char deleteLetter; cin >> deleteLetter; DeleteNode(deleteLetter); break; case 4: InsertNode(); break; case 5: cout << "Enter letter to be Search: "; char searchLetter; cin >> searchLetter; break; default: cout <<"Invalid input." << endl; break; } } return 0; }

salsal