Login | Register   
RSS Feed
Download our iPhone app
Browse DevX
Sign up for e-mail newsletters from DevX

By submitting your information, you agree that devx.com may send you DevX offers via email, phone and text message, as well as email offers about other products and services that DevX believes may be of interest to you. DevX will process your information in accordance with the Quinstreet Privacy Policy.

Tip of the Day
Home » Tip Bank » C++
Language: C++
Expertise: Beginner
Jan 8, 1999



Application Security Testing: An Integral Part of DevOps

Linked List

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;

      traverser->next = new node (aString);
      traverser = traverser->next;
    cout << "Another string? ";
    cin >> aString;
traverser = nodePointer;

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;
DevX Pro
Comment and Contribute






(Maximum characters: 1200). You have 1200 characters left.



We have made updates to our Privacy Policy to reflect the implementation of the General Data Protection Regulation.
Thanks for your registration, follow us on our social networks to keep up-to-date