Doubly Linked Lists

Hot Topic

Templates overloades and specializations
Using floats with % and ^ operators
Can SetTimer() (mfc) be used in real-time applications?
Error message PSAPI.DLL
Vector subscript out of range - can't understand why
error checking on an array
MsiProcessMessage
C++ Newbie needs a c++ expert converting bits to bytes
Problem with application icon
"cannot use this type here without a top-level '^'"

Visual C++

How to access a program ported from C from other .net project?
How can I use the Win32 API DeviceIoControl to send the SCSI Write ommand(0x2A) to the USB MASS Storage device?
windows program
Windows Service : Types HANDLE and HMODULE cause error :(
Visual C++ 2005 Precompiled Header Bug?
EVC++ unicode problem
for-each statement help
hangman project
Loaded 'C:\WINDOWS\system32\kernel32.dll', No symbols loaded. error
.pdb differs from previous link; relink or rebuild error

Doubly Linked Lists

I have been looking all over the web for a good example of Doubly Linked Lists, so that I can use one for a program I am working on at the moment.

I would have used a vector, but because I am building a windows forms app the compiler doesnt like me trying to mix STL stuff into my app.

Does anyone know of any really good tutorials or examples, that include functions for adding nodes to front, end and anywhere inbetween, as well as other standard functions like deletion and finding values by using a search or looking at a value at a particular location by its place in the chain

Thanks.




Answer this question

Doubly Linked Lists

  • Duckboy

    If you don't want STL, take a look at the array generic type and the other collections from the System::Collections and System::Collections::Generic namespaces.

  • drinkwater

    Well I took a look at the Systems::Collections and ::Generic, I tried to use the LinkedList object, but I hit an error... :(

    LinkedList<Spell> spellbook;

    Firstly unlike other STLs like vectors this LinkedList did not like my Spell structure, and to top that it is not being accepted because the object that I am using to hold this varaible is native, so it can't use any of the system namespace stuff, and I cant use STL because it does not seem to work with my windows forms stuff.

    Any ideas how I can get around this or another method...

  • tammali

    PeteJM01 wrote:
    I tried out the vector again
    I think that is what I suggested originally.

  • Gurpreet Singh Sawhney

    When I try using ref to make a reference class it seems to create huge numbers of errors that I don't have a clue why they are happening, so I have avoided using ref for that reason.

    I tried out the vector again, and it seems to be working now, I don't have a clue why it wasn't before :/.

    typedef std::vector<Spell> Spellbook;

    Anyway thanks for the help, if I have anymore trouble with this then I will bring it up again...



  • Cute_Celina

    PeteJM01 wrote:

    LinkedList<Spell> spellbook;

    Firstly unlike other STLs like vectors this LinkedList did not like my Spell structure, and to top that it is not being accepted because the object that I am using to hold this varaible is native, so it can't use any of the system namespace stuff,

    Not without making it a reference class.

    PeteJM01 wrote:

    and I cant use STL because it does not seem to work with my windows forms stuff.

    What happened when you tried using the STL Can you show us the errors and related source code



  • AlexBB

    It is much more productive to solve the problem of use of the STL. I am not familiar with Windows forms but I doubt that they are incompatible with the STL.



  • Doubly Linked Lists
Answer this question