Problem z wskaznikiem

Question

struct node{
    int x;
    node *next;
};
void add(node *node1, int value)
{
    node *temp = new node;
    temp->x = value;
    temp->next = 0;
    if(node1 == 0)
    {
        temp->next = node1;
    }
    else{
    node *temp1 = node1;
    while(temp1->next != 0)
    {
        temp1 = temp1->next;
    }
     temp1->next = temp;
     //node1 = temp1;
    }
}
void print(node *node1)
{
     while(node1!= 0)
    {
        cout << node1->x << endl;
        node1 = node1->next;

    }

}
int main()
{
    node *start = 0;
     add(start, 5);
     add(start, 5);
     add(start, 5);
     add(start, 5);
    print(start);
    return 0;
}

Głównie to ta instrucja if(node1 == 0) { temp->next = node1; } nie działa, na pewno robię coś złe ale btw.. problem jest z głowa jak nie mam nic czyli wskaznik na zero no to chce go ustawić na "tempa" no i się pewnie ustawia ale w taki sposób że nie wiem jak, proszę o pomoc jakbym zrobił w main()...  node *start = new node; start->x = 3; start->next = 0; to wtedy wszystko śmiga.

Answer 1

Funkcja add nie trzyma się kupy. Po pierwsze, cały czas przesyłasz do funkcji head z wartością NULL, więc funkcja stoi w martwym punkcie. Po drugie, w if dodajesz element na początek listy, zaś w else już na koniec. Nieco konsekwencji. Kod poprawiony powinien wyglądać tak:

struct node{
    int x;
    node *next;
};
void add(node **node1, int value)
{
    node *temp = new node;
    temp->x = value;
    temp->next = 0;
    if(*node1 == 0)
    {
        *node1 = temp;
    }
    else{
    node *temp1 = *node1;
    while(temp1->next != 0)
    {
        temp1 = temp1->next;
    }
     temp1->next = temp;
     //node1 = temp1;
    }
}
void print(node *node1)
{
     while(node1!= 0)
    {
        cout << node1->x << endl;
        node1 = node1->next;
 
    }
 
}
int main()
{
    node *start = 0;
     add(&start, 5);
     add(&start, 5);
     add(&start, 5);
     add(&start, 5);
    print(start);
    return 0;
}

Comments

Masz jakaś lekturę online o tym właśnie, bo tak sądziłem żeby użyć "dwóch gwiazdek" ale zbytnio jestem laikiem nie znasz jakieś lektury online? btw

void deletel(node *node1, int x)
{
    node *tmp = 0;
    int i = 0;
    node *temp2 = node1;
    while(i != x)
    {
        temp2 = temp2->next;
        i++;
    }
    tmp = temp2->next;
    i = 0;
    while(i != x-1)
    {
        node1 = node1->next;
        i++;

    }
    delete node1->next;
    node1->next = tmp;



}

Niby działa, pytanie czy dobrze?

---

Co ta funkcja ma robić? Usuwać element o danym indeksie (0 to head)?

Wskaźniki same w sobie nie są trudne. Należy zapamiętać, że obiekt TYP* nazwa przechowuje adresy obiektów typu TYP. To wszystko. W naszym przypadku zmienna node** node1 przechowuje adresy zmiennych typu node*, czyli adresy wskaźników na node.

---

Można tak powiedzieć że usuwa o danym indeksie tylko głowy nie usuwa bo się tak zastanawiam czy jeśli bym chciał usunąć głowe czy nie prościej po prostu "przepisać dane" z 1 członu do głowy i usunąć 1 człon w takim jednym wypadku?