verkettete Liste mit Cursor

Mr. Blonde

Hallo,

kennt von euch jemand ein Tutorial für eine Cursor-Verkettete-Liste oder kann mir zeigen, wie die funktioniert?

Ich hab hier mal als Beispiel eine einfach verkettete Liste geschrieben ... weiß aber nicht, wie ich eine cursor verkettete daraus machen kann ...

dekl.h

#include <iostream>
#include <conio>

class Kset
{
private:
        struct Knoten
        {
         Knoten *pNext;
         int Inhalt;
        };

        int Anzahl;
        Knoten* pFirst;

public:
        Kset();
        ~Kset();

        void insert_front(int obj);
        void display();
};

#include "impl.hpp"

impl.hpp

Kset::Kset()
{
 Anzahl = 0;
 pFirst = NULL;
}

Kset::~Kset()
{
 Knoten *pTemp = pFirst;
 for(; Anzahl>0;)
    {
        pFirst = pFirst->pNext;
        delete pTemp;
        pTemp = pFirst;
        Anzahl--;
    }
}

void Kset::insert_front(int obj)
{
 if(Anzahl == 0)
    {
        pFirst = new Knoten;
        pFirst->Inhalt = obj;
        pFirst->pNext = NULL;
    }
 else
    {
        Knoten *pNew = new Knoten;
        pNew->Inhalt = obj;
        pNew->pNext = pFirst;
        pFirst = pNew;
    }
 Anzahl++;
}

void Kset::display()
{
 Knoten *pTemp = pFirst;
 while(pTemp != NULL)
    {
        cout<<pTemp->Inhalt<<" ";
        pTemp = pTemp->pNext;
    }
}

main.cpp

#include "dekl.h"

#pragma hdrstop
#pragma argsused
int main(int argc, char* argv[])
{

        Kset k;

        k.insert_front(1);
        k.insert_front(2);
        k.display();

        getch();
        return 0;
}

bitte helft mir

DarthZiu

Mr. Blonde schrieb:

... eine Cursor-Verkettete-Liste ...

Hab ich ja noch nie gehört. Normalerweise benutzt man einen "Cursor" um über eine Liste zu laufen.
Bist dir sicher, dass das nicht dass gleiche wie ne "normale" verkettete Liste ist?

Mr. Blonde

das weiß ich ja nicht genau ... aus den infos die ich übers i-net gesammelt habe werde ich nicht wirklich schlau ...

DarthZiu

Hast die Aufgabe von deinem Lehrer/Prof? Dann einfach nochmal nachfragen - oder die Fragestellung mal hier posten.

Mr. Blonde

naja ... ist aus dem fach "Datenstrukturen und Algorithmen" ... ne konkrete Aufgabenstellung gibts nicht wirklich ...

es steht nur da ... programmieren sie eine cursorverkettete liste ... also eine Liste mit Cursor