Login | Register   
LinkedIn
Google+
Twitter
RSS Feed
Download our iPhone app
TODAY'S HEADLINES  |   ARTICLE ARCHIVE  |   FORUMS  |   TIP BANK
Browse DevX
Sign up for e-mail newsletters from DevX


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

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
Thanks for your registration, follow us on our social networks to keep up-to-date