LinkedList

Get answers to all your basic programming questions. No Ogre questions, please!
Post Reply
User avatar
mako
Greenskin
Posts: 145
Joined: Wed Mar 14, 2007 7:16 pm
Location: Brazil

LinkedList

Post by mako »

Is there a class in c++ that implements a LinkedList?
with add, remove and iterator functions?
big_o
Goblin
Posts: 279
Joined: Sun Feb 19, 2006 1:08 am

Post by big_o »

Not built into c++ no, but there is an implementation in the stl.
User avatar
Kencho
OGRE Retired Moderator
OGRE Retired Moderator
Posts: 4011
Joined: Fri Sep 19, 2003 6:28 pm
Location: Burgos, Spain
x 2
Contact:

Post by Kencho »

Yep, the STL is plenty of them. Vectors, lists, maps, deques, stacks...
Image
User avatar
haffax
OGRE Retired Moderator
OGRE Retired Moderator
Posts: 4823
Joined: Fri Jun 18, 2004 1:40 pm
Location: Berlin, Germany
x 7
Contact:

Post by haffax »

Linked list is std::list. This one is doubly linked. A singly linked version is the non-standard std::slist, which most STL implementations also implement.
team-pantheon programmer
creators of Rastullahs Lockenpracht
User avatar
mako
Greenskin
Posts: 145
Joined: Wed Mar 14, 2007 7:16 pm
Location: Brazil

Post by mako »

thanks guys!
Post Reply