GIDForums  

Go Back   GIDForums > Computer Programming Forums > C++ Forum
Reload this Page Linked lists
User Name
Password
Register FAQ Members List Calendar Search Today's Posts Mark Forums Read

 
 
Thread Tools Search this Thread Rate Thread
  #1  
Old 19-Mar-2004, 12:38
vortz83 vortz83 is offline
New Member
  
Join Date: Mar 2004
Posts: 2
vortz83 is on a distinguished road

Linked lists

My program reads in a file and sorts the words into groups by letter. The letters use a triple linked list, forward back and down. The words are connected in a single linked list, just down. My problem is that I can't get my triple linked list to point and a node in the single linked list. Any help would be appreciated.
  #2  
Old 19-Mar-2004, 13:15
WaltP's Avatar
WaltP WaltP is offline
Outstanding Member
  
Join Date: Feb 2004
Location: Midwest US
Posts: 3,373
WaltP is a name known to allWaltP is a name known to allWaltP is a name known to allWaltP is a name known to allWaltP is a name known to allWaltP is a name known to all
Given any node you need to load the address of the nodes you want to point to for the fwd and back pointers.
  #3  
Old 19-Mar-2004, 15:13
dsmith's Avatar
dsmith dsmith is offline
Senior Member
  
Join Date: Jan 2004
Location: Utah, USA
Posts: 1,351
dsmith is a glorious beacon of lightdsmith is a glorious beacon of lightdsmith is a glorious beacon of lightdsmith is a glorious beacon of lightdsmith is a glorious beacon of light
Quote:
Originally Posted by vortz83
My program reads in a file and sorts the words into groups by letter. The letters use a triple linked list, forward back and down. The words are connected in a single linked list, just down. My problem is that I can't get my triple linked list to point and a node in the single linked list. Any help would be appreciated.

Hi Vortz. Welcome to GIDFofums.

I'm not totally sure that I 100% understand what the triple-linked list is. Sometimes a picture is worth a thousand words, is this something like what you want for

I am
great

Code:
Null--->I<--->space<--->a<--->m--->Null
        |       |       |     |    
        |       |       |     |
        v       v       v     v
Null--->g<----->r<----->e<--->a<--->t--->null
        |       |       |     |    
        |       |       |     |
        v       v       v     v
       null    null    null  null

I am just trying to understand your question better before I can give you any comments.

Cheers,
d
  #4  
Old 20-Mar-2004, 06:56
vortz83 vortz83 is offline
New Member
  
Join Date: Mar 2004
Posts: 2
vortz83 is on a distinguished road
Talking

Sorry, got it

Sorry, yeah that's what it looks like. Actually though I figured it out, it was easy I just didn't think to put a node pointer for the single node in the double node structure. Thanks anyway.
-Vortz
 
 
« Previous Thread | Next Thread »

Recent GIDBlogVista ?Widgets? on Windows XP by LocalTech

Thread Tools Search this Thread
Search this Thread:

Advanced Search
Rate This Thread
Rate This Thread:

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
Merge sort on a linked list Temujin_12 C++ Forum 1 06-Mar-2008 20:33
[include] list1.h -- Linked list class dsmith C Programming Language 2 04-May-2004 09:42

Network Sites: GIDNetwork · GIDWebHosts · GIDSearch · Learning Journal by J de Silva, The

All times are GMT -6. The time now is 07:38.

Contact Us - GIDForums™ - Archive - Top

vBulletin, Copyright © 2000 - 2010, Jelsoft Enterprises Ltd.