devxlogo

Linked List

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;}

devxblackblue

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.

About Our Journalist