Stworzenie listy [C]

Question

Witam chciałbym dodać do listy elementy, zrobiłem taki kod ale coś jest nie tak..

#include <stdio.h>
#include <stdlib.h>
struct node{
    int w;
    struct node *next;


};
void filllist(struct node *list)
{
    int i;
    struct node *p;
   for(i = 0; i < 10 ; i++){
     p = (struct node*) malloc(sizeof(struct node));
     p->w = i;
     p->next = list;
     list = p;

}



}
void printlist(struct node *list)
{
    struct node *p;
    p = list;
    while(p != NULL )
    {
        printf("%d", p->w);
        p = p->next;


    }

}
int main()
{
    struct node *list = (struct node*) malloc(sizeof(struct node));
    list->next = 0;
    list->w = 5;
    filllist(list);
    printlist(list);
    return 0;
}

Wyświetla tylko 5..

Answer 1

Końcówka funkcji filllist jest błędna. Powinno być
 

p->next = 0;
list->next = p;

W tej chwili gubisz cały ogon.

Zmienna list wewnątrz funkcji filllist jest kopią oryginalnego wskaźnika, dlatego nadpisywanie jego wartości nie ma wpływu na resztę programu.

Comments

Dzięki a mógłbyś powiedzieć jakby to wygląda w odwrotną stronę tzn miałbym output

98765432105?

Czyli dodawałbym "coś" na początek, dołączałbym...

---

Mam nadzieję, że nie boisz się wskaźników.

 

void filllist(struct node **list)
{
    int i;
    struct node *p;
    for(i = 0; i < 10 ; i++){
        p = (struct node*) malloc(sizeof(struct node));
        p->w = i;
        p->next = *list;
        *list = p;
}

A potem wywołanie:
 

filllist(&list);

 

---

Mógłbyś to jakoś wyjaśnić :D dokładnie chodzi mi o struct node **list ;D

---

Wszystkie argumenty przekazywane do funkcji są lokalnymi kopiami (nie dotyczy referencji, ale to C++). To, że możesz modyfikować dane przekazane przez wskaźnik możliwe jest tylko dzięki operatorowi wyłuskania -> i operatorowi gwiazdki (nie mam pojęcia jak go nazwać).

#include <stdio.h>

int globalnaZmienna = 100;

void test(int *wskaznik) {
    wskaznik = &globalnaZmienna;
    printf("test: %d\n", *wskaznik);
}

void test2(int **wskaznik) {
    *wskaznik = &globalnaZmienna;
}

int main() {
    int zmienna = 666;
    int *wskaznik = &zmienna;
    printf("main: %d\n", *wskaznik);
    test(wskaznik);
    printf("main: %d\n", *wskaznik);
    test2(&wskaznik);
    printf("main: %d\n", *wskaznik);
    return 0;
}

Może ten przykład trochę ci rozjaśni sytuację.

---

Może ten przykład będzie trochę lepszy:
 

include <stdio.h>
  
void test(int *wskaznik) {
    printf("test - adres wskaznika: %p\n", &wskaznik);
}

void test2(int **wskaznik) {
    printf("test2 - adres wskaznika: %p\n", &(*wskaznik));
    printf("test2 - adres wskaznika: %p\n", wskaznik);
}

int main() {
    int zmienna = 666;
    int *wskaznik = &zmienna;
    printf("main - adres wskaznika: %p\n", &wskaznik);
    test(wskaznik);
    test2(&wskaznik);
    return 0;
}

Wszystkie wskaźniki wskazują na zmienną zmienna (wartość 666).
Ten przykład pokazuje, że wskaźnik też leży w pewnym miejscu w pamięci.
Sztuczka zastosowana w funkcji test2 pozwala na zmodyfikowanie wskaźnika wskaznik z funkcji main.

---

Ciekawe ;)