devxlogo

Linked List

Question:
I need some help with this C++ add function.It adds a new node to the end of the list. I need it to add it to the beginning of the list.

  void list::add(string aString){  node* nodePointer = NULL;  node* traverser = NULL;  while (aString != "end")  {    if(nodePointer == NULL)    {      nodePointer = new node (aString);      traverser = nodePointer;    }    else    {      traverser->next = new node (aString);      traverser = traverser->next;     }    cout << "Another string? ";    cin >> aString;  }traverser = nodePointer;}

Answer:
You didn’t indicate the purpose of the nodePointer and traverser variables, so I found it awkward to work with your code. But, assuming you used a variable called pHead to point to the head of a singly linked list, you could implement an add function that adds to the beginning of the list like this:

void list::add(NODE* pNode){    pNode->Next = pHead;    pHead = pNode;}

Charlie has over a decade of experience in website administration and technology management. As the site admin, he oversees all technical aspects of running a high-traffic online platform, ensuring optimal performance, security, and user experience.

See also  Seven Service Boundary Mistakes That Create Technical Debt

About Our Editorial Process

At DevX, we’re dedicated to tech entrepreneurship. Our team closely follows industry shifts, new products, AI breakthroughs, technology trends, and funding announcements. Articles undergo thorough editing to ensure accuracy and clarity, reflecting DevX’s style and supporting entrepreneurs in the tech sphere.

See our full editorial policy.