Hjelp med segmentation fault

[kjey]

Hei. Driver å lager en liste-implementasjon i C, og sliter litt med noen pekere. Er egentlig ikke noe mer å fortelle, bare vise dere koden:

 

main.c

#include <stdio.h>
#include "datastruct.h"

LINKED_LIST *list;

int main(void) {
int i = 23, j = 2424, n = -12;
linked_list_addLast(&i, list);
return 0;
}

 

datastruct.h

/* Structures and functions for linked lists */
typedef struct linked_list {
struct list_node *head;
struct list_node *tail;
int size;
} LINKED_LIST;

typedef struct list_node {
struct list_node *next;
void *data;
} LL_NODE;

void linked_list_addLast(void *data, LINKED_LIST *list);

 

linked_list.c

#include <stdio.h>
#include "datastruct.h"

void linked_list_addLast(void *data, LINKED_LIST *list) {
LL_NODE *node;
node->data = data;

if(list->size == 0) {
	list->head = node;
	list->tail = node;
	list->size++;
} else {
	list->tail->next = node;
	list->tail = node;
	list->size++;
}
}

 

Er veldig fersk i C, så ikke mobb hvis feilen er dum

 

På forhånd takk!

Endret 18. juni 2008 av kjey

[Giddion]

Er veldig fersk i C, så ikke mobb hvis feilen er dum

 

På forhånd takk!

 

Feilen er ikke dum, segmentation fault er vel den mest vanlige feil man kan få. Feilen kommer av at du prøver og lese/skrive til minne du ikke "eier".

Hvor får du feilen?

[GeirGrusom]

Grunnen er at du ikke allokerer et minneområde til node i linked_list_addLast

 

bruk malloc funksjonen til dette.

 

node = malloc(sizeof(LL_NODE));

[kjey]

Hvorfor må jeg allokere minne til en node? Er det fordi det er en datastruktur og at det er slik man må initialiserer den? Og hva med linked_list i main.c? Må man ikke allokere til den også?

Endret 18. juni 2008 av kjey

[Psy]

Ja, du må også allokere i main funksjonen. Grunnen til at du må allokere er fordi noden er en peker (du må allokere et område i minnet den kan peke på).

[kjey]

Ja sant det! Fant også ut at allokeringen måtte skje inne i funksjonene... rart Men uansett får jeg opp noen warnings, det virker som programmet fungerer, men:

 

gcc main.c linked_list.c -o Run
main.c: In function ‘main’:
main.c:7: warning: incompatible implicit declaration of built-in function 
‘malloc’
linked_list.c: In function ‘linked_list_addLast’:
linked_list.c:6: warning: incompatible implicit declaration of built-in 
function ‘malloc’

 

Er disse noe å bry seg om?

Endret 18. juni 2008 av kjey

[jurg]

Ja sant det! Fant også ut at allokeringen måtte skje inne i funksjonene... rart Men uansett får jeg opp noen warnings, det virker som programmet fungerer, men:

 

gcc main.c linked_list.c -o Run
main.c: In function ‘main’:
main.c:7: warning: incompatible implicit declaration of built-in function 
‘malloc’
linked_list.c: In function ‘linked_list_addLast’:
linked_list.c:6: warning: incompatible implicit declaration of built-in 
function ‘malloc’

 

Er disse noe å bry seg om?

 

Hiv inn en #include <stdlib.h> du