[Solved]C Build Linked List 20 Nodes Using Addnode Function Created Class Write Function Delete Kt Q37103203

/*In C++, build a linked list of 20 nodes using the addNodefunction you created in class.
Write a function to delete the kth node of the list. k is anynumber between 1 and 19.This is what I have so far but I don’tunderstand how to delete nodes. Thanks for the help!*/

#include <iostream>
#include <iomanip>
using namespace std;
struct node {

   int info;

   node *ptrNextNode;

};
node* addNode(node *currentNode, int i);
void printList(node *firstNode);
int main()
{

   node *currentNode = addNode(NULL, 34);
   node *firstNode = currentNode;
   currentNode = addNode(currentNode, 39);
   currentNode = addNode(currentNode, 43);
   currentNode = addNode(currentNode, 23);
   currentNode = addNode(currentNode, 44);
   currentNode = addNode(currentNode, 21);
   currentNode = addNode(currentNode, 22);
   currentNode = addNode(currentNode, 24);
   currentNode = addNode(currentNode, 25);
   currentNode = addNode(currentNode, 26);
   currentNode = addNode(currentNode, 27);
   currentNode = addNode(currentNode, 28);
   currentNode = addNode(currentNode, 30);
   currentNode = addNode(currentNode, 31);
   currentNode = addNode(currentNode, 32);
   currentNode = addNode(currentNode, 33);
   currentNode = addNode(currentNode, 34);
   currentNode = addNode(currentNode, 35);
   currentNode = addNode(currentNode, 36);
   currentNode = addNode(currentNode, 37);
   currentNode = addNode(currentNode, 38);
  
   printList(firstNode);

   return 0;
}
//Add a new node

node *addNode(node *currentNode, int i)
{
   //create a new node
   node *firstNode = new node;
   // add to the end of the list
   if (currentNode == NULL)
   {
       firstNode->info = i;
       firstNode->ptrNextNode =NULL;
   }
   else
   {
       firstNode->info = i;
       currentNode->ptrNextNode =firstNode;
       firstNode->ptrNextNode =NULL;
   }
   return firstNode;

}

void printList(node* currentNode)
{

   while (currentNode != NULL)
   {
       cout << currentNode->info<< ” “;
       currentNode =currentNode->ptrNextNode;

   }

}

Expert Answer

---

Answer to /*In C++, build a linked list of 20 nodes using the addNode function you created in class. Write a function to delete t… . . .