[C] Linked list werkt niet

[xychix]

kan iemand een hint geven waarom mijn linked list niet correct is?
ik zit me af te vragen of ik de pointer niet mag verzetten... maar dat lijkt niet het geval.

het lijkt er meer op dat de prev en next items niet goed gevuld worden.

Helaas kan ik het niet voor elkaar krijgen om source te zien bij het debuggen met GDB

kan iemand hier misschien zien waar de fout zit en me een paar hints geven ?

FOO.C

C:

#include "list.h"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

linkedlist * liststart(linkedlist* list)
{
printf("let get the list to the start\n%x %x %x\n",list->prev,list,list->next);
    while( list->prev != NULL )
    {
printf("_");
        list = list->prev;
printf("*");
    }
printf("\n");
}

linkedlist * listend(linkedlist* listin)
{
    linkedlist* list;
    list = listin;
printf("letstt go to end of list\n%x %x %x\n",list->prev,list,list->next);
    while( list->next != NULL)
    {
printf("_");
        list = list->next;
printf("*");
    }
}

linkedlist * listitem(linkedlist* list, int number)
{
    list = liststart(list);
    while( (list->next != NULL)&&(number > 0))
    {
        list = list->next;
        number--;
    }
}

void listfree(linkedlist* list)
{
    list = liststart(list);
    while( list->next != NULL)
    {
        free(list->value);
        list = list->next;
    }
}

int listcount(linkedlist* list)
{
    int counter = 0;
printf("lets count\n");
list = listend(list); /*should  be list start ofcourse.. testing */
    list = liststart(list);

    while( list->next != NULL )
    {
printf("counter %d\n",counter);
        list = list->next;
printf("lets lift counter\n");
        counter++;
    }
    return(counter);
}

linkedlist * buildlist(char* longline, char seperator)
{   
    linkedlist* list;
    char* p;
    char* str;
    char* strstart;
    list = NULL;
    str = strdup(longline);
    strstart = str;
    
    while(p = strchr(str,seperator))
    {
        *p = 0x00;
        if(list == NULL)
        {
            list = (linkedlist *)malloc(sizeof(linkedlist));
            list->prev = NULL;
            list->value = (char *)malloc(strlen(str)+1);
            strcpy(list->value,str);
            list->next = NULL;
        }
        else
        {
            list->next = (linkedlist *)malloc(sizeof(linkedlist));
            (list->next)->prev = list;
            list = list->next;
            list->value = (char *)malloc(strlen(str)+1);
            strcpy(list->value,str);
            list->next = NULL;
        }
        *p=';';
        str=p+1;
    }
    free(strstart);
}

main()
{
    int counter;
    linkedlist* list;
    list = buildlist("xychix;the fool;is;here;today",';');
    printf("listbuild\n");
    counter = listcount(list);
    printf("counted at %d\n",counter);
    while(counter < 0)
    {
        list = listitem(list,counter);
        printf("%s\n",list->value);
    }

}

LIST.H

C:

typedef struct linkedlist_type
{
    struct linkedlist_type* prev;
    char* value;
    struct linkedlist_type* next;
}linkedlist;

linkedlist *    liststart       (linkedlist* list);
linkedlist *    listend         (linkedlist* list);
linkedlist *    listitem        (linkedlist* list, int number);
void                    listfree        (linkedlist* list);
int                     listcount       (linkedlist* list);
linkedlist *  buildlist     (char* longstring,char seperator);

[ Voor 7% gewijzigd door xychix op 17-03-2004 18:06 ]

[Reptile209]

Je maakt steeds gebruik van de variabele list die je pas in main declareert. In alle andere functies is 'ie niet bekend. Heeft je compiler daar niet over lopen klagen? Je moet 'm ofwel global maken, of als variabele meegeven met alle functies die hem gerbuiken.

edit:
En als je de string "lets first get the list to the start\n%x %x %x\n" even inkort tot "go to the start of the list\n%x %x %x\n", vernaggel je de layout wat minder

[ Voor 28% gewijzigd door Reptile209 op 17-03-2004 17:56 ]

[xychix]

Reptile209 schreef op 17 maart 2004 @ 17:55:
Je maakt steeds gebruik van de variabele list die je pas in main declareert. In alle andere functies is 'ie niet bekend. Heeft je compiler daar niet over lopen klagen? Je moet 'm ofwel global maken, of als variabele meegeven met alle functies die hem gerbuiken.

edit:
En als je de string "lets first get the list to the start\n%x %x %x\n" even inkort tot "go to the start of the list\n%x %x %x\n", vernaggel je de layout wat minder

uhm... welke funcite krijgt m niet mee dan ??? (buildlist) maar die produceert m juist

[mvdejong]

Sorry.

[ Voor 97% gewijzigd door mvdejong op 17-03-2004 18:02 . Reden: Ik blijf de edit- en quote-knoppen verwisselen. ]

[mvdejong]

mvdejong schreef op 17 maart 2004 @ 18:00:
Zou je in de buildlist functie niet eventjes een "return (list)" doen ?
Je geeft nu de gemaakte lijst niet terug aan het hoofd-programma !

[xychix]

mvdejong schreef op 17 maart 2004 @ 18:00:
[...]

BIER BIER BIER... ik moet bier...

ik ben idd bij alle list funcities vergeten te retourneren... problems solved
HOE KAN HET..

zou het komen omdat ik al 9 uur instant aant proggen ben ????

tnx..

dat was alles

mijn excuses voor dit ongeloofelijke domme topic over zo'n stomme fout

[Domokoen]

Je moet bij jouw code alleen geen NULL meegeven aan liststart en listend... want dan crasht de boel.

[.oisyn]

de-bug-gen