Skiplist - Skippointer setzen



  • HI leute ich hab nen problem -.-

    Ich habe eine Skipliste ^^ in meinem fall ne doppelt verkettete liste

    typedef struct _SkipList_ {
        int id_;
        int group_;
        struct _SkipList_ *next_;
        struct _SkipList_ *prev_;
        struct _SkipList_ *skip_;
        struct _data_ *data_;
    } _SkipList_;
    

    die liste soll grundsätzlich nach gruppen und dann nach der id sortiert werden, anschließend sollen alle skip pointer so gesetzt werden, das sie vom ersten element einer gruppe auf das erste element der nächsten gruppe zeigen.

    Im grund kein problem, nur durch das einsortieren eines neuen elementes kann sich die ganze kacke verschieben und dann passen die skippointer nicht.

    deshalb brauch ich ne funktion welche mir die skippointer setzt.

    hab nur jetzt das problem das meine variante net wirklich funktionieren kann, weil ich nie weis wieviele elmente dazwischen sind und und und. hat einer von euch ideen ?

    so far


Log in to reply