dcsimg
Login | Register   
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
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

WEBINAR:

On-Demand

Application Security Testing: An Integral Part of DevOps


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

 

 

 

 

 


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

 

 

Sitemap
×
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