Programming Help

Web Development



What's Here?

  • Members: 132,616
  • Replies: 471,711
  • Topics: 73,136
  • Snippets: 2,541
  • Tutorials: 667
  • Total Online: 989
  • Members: 58
  • Guests: 931

Who's Online?

Welcome to Dream.In.Code
Getting C++ Help is Easy!

Join 132,616 C++ Programmers for FREE! Get instant access to thousands of C++ experts, tutorials, code snippets, and more! There are 989 people online right now. Registration is fast and FREE... Join Now!




Reversing Linked List

 
 Reply to this topicStart new topic

Reversing Linked List, Make A Reverse Copy
Quiksilver
post 4 Apr, 2006 - 06:49 PM
Post #1


New D.I.C Head

Group Icon
Joined: 12 Mar, 2005
Posts: 45



Dream Kudos: 25
My Contributions
hey, im working on making a copy of a linked list, where the values are reversed, ie. in opposite order. I understand how to make a copy of a linked list. which i have here. but i have no idea how to copy the linked list in reverse order. any help? thanks

NODE* copy(NODE*&head)
{
NODE* node = head;
NODE* newhead, *newnode, *previous;
// EMPTY LIST
if (node == NULL) return NULL;
// FIRST NODE IN LIST
newnode = new NODE;
newnode->data = node->data;
newhead = newnode;
// ITEMS IS MIDDLE OF LIST
while (node->next != NULL) {
previous = newnode;
newnode = new NODE;
previous->next = newnode;
node=node->next; // ADVANCE THE POINTER ON THE ORIGINAL LIST
newnode->data=node->data;
}
newnode->next=NULL;
//RETURN ADDRESS OF NEW LIST
return newhead;
}
User is offlineProfile CardPM

Go to the top of the page

Amadeus
post 5 Apr, 2006 - 07:55 AM
Post #2


g++ -o drink whiskey.cpp

Group Icon
Joined: 12 Jul, 2002
Posts: 12,176



Thanked 33 times

Dream Kudos: 25
My Contributions
Do you want to copy and reverse in the same procedure, or copy then reverse?
User is offlineProfile CardPM

Go to the top of the page

Quiksilver
post 5 Apr, 2006 - 01:37 PM
Post #3


New D.I.C Head

Group Icon
Joined: 12 Mar, 2005
Posts: 45



Dream Kudos: 25
My Contributions
copy and reverse in the same procedure.
User is offlineProfile CardPM

Go to the top of the page

Reply to this topicStart new topic
Time is now: 11/23/08 03:05AM
Invision Power Board v2.1.7 © 2008  IPS, Inc.
Licensed to: MediaGroup1

Live C++ Help!

C++ Tutorials

Reference Sheets

C++ Snippets

Bye Bye Ads

Free DIC T-Shirt

T-Shirt Example

Related Sites

Monthly Drawing

Thumb Drive

Partners

Top Contributors

Top 10 Kudos This Month