Tworzenie struktury, a w niej adres do następnej struktury.

Question

Cześć. Potrzebuję stworzyć strukturę, w której jedną z danych będzie adres do następnej struktury tego samego typu. 

typedef struct {
        float x,y,z;
        char nazwa[DL];
        struct PtList *NextList;//wskaznik na nastepna strukture;
    }PtList;

 

 

No i tworze jakąś strukturę 
PtList *cos i PtList *dwa;

I jej adres chciałbym przesłać do 

cos.NextList=dwa; ale to nie działa. 

Jak powinienem to ugryźć?

Answer 1

No i tworze jakąś strukturę  
PtList *cos i PtList *dwa

Tworzysz nie reprezentację struktury, ale wskaźniki na strukturę ;)

Comments

Może pokażę Ci cały kod. Bo to są dla mnie początku i nie do końca rozumiem zachowania struktur i wskaźników. 

 

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

#define DL 36

//deklaracja struktury
typedef struct {
        float x,y,z;
        char nazwa[DL];
        struct PtList *NextList;//wskaznik na nastepna liste;
    }PtList;


//wczytywanie lini do struktury
PtList *load(void){
    PtList *wsk=malloc(sizeof (PtList));
    if(wsk==NULL) exit(0);

    float a,b,c;

    scanf("%f%f%f",&a,&b,&c);
    wsk->x=a;
    wsk->y=b;
    wsk->z=c;
    fgets(wsk->nazwa,DL,stdin);

    return wsk;
}

int main()
{
    PtList *poczatek=load();
    PtList *poprzedni=poczatek;
    PtList *nastepny;

    char Koniec[]="KONIEC";
    int IlePkt=0;

    while(strcmp(poprzedni->nazwa,Koniec) && !feof(stdin)){
        IlePkt++;
        nastepny=load();
        poprzedni.NextList=nastepny;
        printf("%.f %.2f %.2f %s",(*nastepny).x, nastepny->y, nastepny->z, nastepny->nazwa);
    }
    return 0;
}

 

 

Chciałbym mieć w poprzedniej strukturze wskaźnik do następnej. 

---

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

#define DL 36

//deklaracja struktury
struct PtList {
    float x, y, z;
    char nazwa[DL];
    struct PtList* NextList;//wskaznik na nastepna liste;
};

//wczytywanie lini do struktury
PtList* load(void) {
    PtList* wsk = (PtList*)malloc(sizeof(PtList));
    if (wsk == NULL) exit(0);
    float a, b, c;
    scanf("%f%f%f", &a, &b, &c);
    wsk->x = a;
    wsk->y = b;
    wsk->z = c;
    fgets(wsk->nazwa, DL, stdin);
    return wsk;
}

int main() {
    PtList *poczatek = load();
    PtList *poprzedni = poczatek;
    PtList *nastepny;
    char Koniec[] = "KONIEC";
    int IlePkt = 0;
    while (strcmp(poprzedni->nazwa, Koniec) && !feof(stdin)) {
        IlePkt++;
        nastepny = load();
        (*poprzedni).NextList = (*nastepny).NextList;
        printf("%.f %.2f %.2f %s", (*nastepny).x, nastepny->y, nastepny->z, nastepny->nazwa);
    }
    return 0;
}

Nie analizowałem dokładnie na czym polega działanie funkcji load, więc daj znać czy program działa zgodnie z Twoimi oczekiwaniami ;)

W 8 linijce usunąłem słowo typedef, jakoś bardziej naturalne wydawało mi się takie podejście, choć Twoje oczywiście nie jest błędem.

W 16 linijce potrzebujemy dynamicznie zaalokować pamięć właśnie na PtList, u Ciebie nie ma informacji przed malloc, stąd próbowaliśmy domyślnie alokować na void.

Kluczowe - linia 36 - aby dostać się do wartości wskaźników *poprzedni oraz *nastepny (bo w domyśle przechowują adres pod którym kryją się wartości) to musimy użyć operatora wyłuskiwania *. W ten sposób zamiast operować na adresie tychże wskaźników to, operujemy na tym co się pod nim kryje. A kryje się pole struktury (będące notabene też wskaźnikiem) i to im chcemy przypisać odpowiednie dane. :)

Poprawna wersja w niżej.

---

Kluczowe - linia 36 - aby dostać się do wartości wskaźników *poprzedni oraz *nastepny (bo w domyśle przechowują adres pod którym kryją się wartości) to musimy użyć operatora wyłuskiwania *. W ten sposób zamiast operować na adresie tychże wskaźników to, operujemy na tym co się pod nim kryje. A kryje się pole struktury (będące notabene też wskaźnikiem) i to im chcemy przypisać odpowiednie dane. :)

Tylko dla linii 36:
 

        (*poprzedni).NextList = (*nastepny).NextList;

Do (*nastepny).NextList jeszcze nic nie jest przepisane.   Do (*poprzedni).NextList chciałbym przypisać wskaźnik do struktury. Tak, żebym mógł wypisywać strukturę za strukturą. 

---

Przepraszam, zrozumiałem to w inny sposób, mój błąd. Zatem chcesz, aby wskaźnik w strukturze wskazywał na inny (następny) element struktury? To spróbuj coś takiego: 

(*poprzedni).NextList = nastepny;

Budowa Twojego programu przypomina listę jednokierunkową, pod właśnie takim pojęciem w wyszukiwarce/książkach znajdziesz algorytmy do dodawania, wyświetlania, czy usuwania elementów w takiej strukturze danych.

---

strukturze wskazywał na inny (następny) element struktury?

Nie wiem czy do końca się rozumiemy więc spróbuję to sparafrazować. 
Mam w strukturze zapisaną książkę (tytuł, autor, rok). 
W każdej strukturze zawierającej książkę chciałbym jeszcze mieć adres do następnej książki. 

 

---

Tak jak wyżej powinno zadziałać, jeżeli nie to się poddaje ;)

---

nie bangla ;( 
W 58 lini się wywala:
 

error: assignment from incompatible pointer type [-Werror]|

https://dpaste.de/Xx1Q

 

 

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

#define DL 36

//deklaracja struktury
typedef struct {
        float x,y,z;
        char nazwa[DL];
        struct PtList *NextList;//wskaznik na nastepna liste;
    }PtList;


//wczytywanie lini do struktury
PtList *load(void){
    PtList *wsk=(PtList*)malloc(sizeof (PtList));
    if(wsk==NULL) exit(0);

    float a,b,c;

    scanf("%f%f%f",&a,&b,&c);
    wsk->x=a;
    wsk->y=b;
    wsk->z=c;
    fgets(wsk->nazwa,DL,stdin);

    return wsk;
}

void write(PtList *wsk){
    printf("%.f %.2f %.2f %s",(*wsk).x, wsk->y, wsk->z, wsk->nazwa);
}

int main()
{
    PtList *poczatek=load();
    PtList *poprzedni=poczatek;
    PtList *nastepny;

    char Koniec[]="  KONIEC";
    Koniec[6]='\n';
    Koniec[7]='\0';
    int IlePkt=0;

    printf("test\n");


    while(strcmp(poprzedni->nazwa,Koniec) && !feof(stdin)){
        nastepny=load();
        IlePkt++;

        if(strncmp(nastepny->nazwa,Koniec,6)){
            printf("POZYTYWNIE\n");
        }else printf("NEGATYWNIE\n");


        poprzedni->NextList=nastepny;
        write(nastepny);
    }

    nastepny->NextList=NULL;
    return 0;
}