tail pointer - linked list

This is a discussion on tail pointer - linked list within the C++ Programming forums, part of the General Programming Boards category; newbie linked list question. How does a tail pointer traverse? I think I learned in this my class but I ...

  1. #1
    Registered User
    Join Date
    Aug 2002
    Posts
    9

    tail pointer - linked list

    newbie linked list question.

    How does a tail pointer traverse? I think I learned in this my class but I can't remember anything...

    Does a tail pointer traverse opposite direction of a head pointer?

    head-> node1/next->node2/next->node3/next->node4/null

    null/node4<-next/node3<-next/node2<-next/node1<-tail

    I am guessing this is a linear linked list...

  2. #2
    Registered User
    Join Date
    Aug 2002
    Posts
    9

    Thanks much!!!

    Originally posted by Salem
    It's
    head->node1/next->node2/next->node3/next->node4/null

    null/node1<-prev/node2<-prev/node3<-prev/node4<-tail
    Thank you thank you thank you!!!

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. circular doubly linked list help
    By gunnerz in forum C++ Programming
    Replies: 5
    Last Post: 04-28-2007, 08:38 PM
  2. Direct3D problem
    By cboard_member in forum Game Programming
    Replies: 10
    Last Post: 04-09-2006, 03:36 AM
  3. singly linked to doubly linked
    By jsbeckton in forum C Programming
    Replies: 10
    Last Post: 11-06-2005, 06:47 PM
  4. Linked List Help
    By CJ7Mudrover in forum C Programming
    Replies: 9
    Last Post: 03-10-2004, 09:33 PM
  5. singly linked list
    By clarinetster in forum C Programming
    Replies: 2
    Last Post: 08-26-2001, 10:21 PM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21