dobbelthængtet liste

Måske jeg misforstår, men du skal naturligvis ikke hægte den først indtastede node sammen med andre end nummer 2.

du har sikert fejl i din kode, du får nok ikke tildelt prev og next pointer rigtigt. Her er et eksempel jeg lige hurtig har lavet, på hvordan det kan gøres:

// TestMe8.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream.h"

class Node
{
public:
    Node( int nID ) { pNext = NULL; pPrev = NULL; nNodeID = nID; }

    Node *pNext;
    Node *pPrev;

    int nNodeID;
};

int main(int argc, char* argv[])
{
    Node *pList = NULL, *pHelper = NULL, *pLast = NULL;;

    pList = new Node( 0 );
    pHelper = pList;

    // indsæt 3 bag i listen
    for( int i=1; i<4; i++ )
    {
        pHelper->pNext = new Node(i); // sidste node -> next = ny node
        pHelper->pNext->pPrev = pHelper;    // ny node -> prev = sidste node

        pHelper = pHelper->pNext;    // pHelper = sidste element i liste

        pLast = pHelper; // sidste element i liste
    }

    // indsæt 4 foran
    for( i=4; i<8; i++ )
    {
        pHelper = new Node(i);    // ny node
        pHelper->pNext = pList;    // ny node -> next = list start
        pHelper->pNext->pPrev = pHelper; // ny node -> next's "-> prev" = den nye node
        pList = pHelper;        // list start = ny node
    }

    // udskriv forfra
    i = 0;

    pHelper = pList;
    while( pHelper != NULL )
    {
        cout << "list element: " << i++ << ", node id: "  << pHelper->nNodeID << endl;
        pHelper = pHelper->pNext;
    }

    cout << endl << endl;
    // udskriv bagfra;

    pHelper = pLast;
    while( pHelper != NULL )
    {
        cout << "list element: " << --i << ", node id: "  << pHelper->nNodeID << endl;
        pHelper = pHelper->pPrev;
    }

    return 0;
}

chries:
Som jeg skrev skal det være en struct og ikke en class jeg skal lave listen med.
jpk:
Det har du fuldstændig ret i og det er der problemet ligger. hvordan gør jeg det ??

forskellen på struct og class er minimal =)

class Node
{
public:
    Node( int nID ) { pNext = NULL; pPrev = NULL; nNodeID = nID; }

    Node *pNext;
    Node *pPrev;

    int nNodeID;
};

samme som

struct Node
{
    Node *pNext;
    Node *pPrev;

    int nNodeID;
};

eneste forkel er du selv skal initialisere værdierne når den new's.

(class->struct) altså i den kode jeg har smidt ind :-)

Den eneste forskel på class og struct er at class er default private, og struct er default public. (En struct kan også have metoder)

ikke i C :-)

Jeg skulle nok have skrevet at det var i C++ jeg skulle have lavet den liste, men det er ligemeget nu jeg fand ud af det selv. forresten chries hvad betyder node?

betyder knudepunkt (element).