C liste liée fonction push, juste vérifier si c'est correct

Donc je me demande si cette fonction push, ce qui pousse une nouvelle valeur à la liste, pile est correct

void push(node** hd, int v){
node temp;
temp = (node*)malloc(sizeof(node));
temp -> val = v;
temp -> next = *hd;
*hd = temp;

}

Merci d'avance!

Aussi je me demandais comment je pourrais faire une fonction de bruit, à la pop la plus récemment poussé valeur hors de la pile.

La structure du code ressemble à ça en passant...

typedef struct nodeStruct
{
int val;
struct nodeStruct* next;
}node;

typedef node* list;
  • Cela ressemble fort à il a des problèmes. SUGGESTION: pourquoi ne pas compiler et l'exécuter sous le débogueur?
  • Je ne sais pas comment utiliser mon débogueur gdb, comme je suis à court de temps pour finir ce que je vais certainement apprendre pour l'avenir.. :\ Si le problème est évident, j'aimerais juste savoir. C'est ma première fois à l'aide de Listes Liées, et je ne suis pas si grand avec les pointeurs en seulement C.
  • Votre modifier réellement fait qu'aggraver les choses. Veuillez relire la réponse de @William Morris. (et je suis d'accord: typedeffing pointeurs seulement augmente la confusion)
InformationsquelleAutor Man Person | 2012-11-05
  1. 2

    Ne pas définir les types pointeur. Ils sont source de confusion. Définir un type normal et de déréférencement explicitement. Voici ce que vous étiez en train de faire sans les types de pointeur.

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

typedef struct nodeStruct
{
    int val;
    struct nodeStruct *next;
} node;

static void push(node **head, int v)
{
    node *temp = malloc(sizeof(node));
    temp->val = v;
    temp->next = *head;
    *head = temp;
}

int main(int argc, char **argv)
{
    (void) argv;
    (void) argc;
    node *list = NULL;

    for (int i=0; i<10; ++i) {
        push(&list, i);
    }
    for(node *l = list; l != NULL; l = l->next) {
        printf("%d ", l->val);
    }
    printf("\n");
    return 0;
}

    Notez que vous devez vérifier pour défaut de malloc. En d'autres termes, malloc peut retourner la valeur NULL, ce qui devrait être géré à gauche pour vous.

    • Pour le malloc n'étais-je pas faire de nœud * temp = (*node)malloc(sizeof(noeud)); ?
    • le problème est qu'il doit être le nœud temp au lieu de la liste de temp, puis retirez le (la liste) avant de malloc?
    • Le problème vient de votre utilisation d'un typedef avais pointeur (typedef node* list;). Il suffit de ne pas le faire.
    • Désolé, je suis juste un peu confus sur lequel listes dans le code je dois le remplacer par nœud, et que je dois remplacer avec noeud*.
    • J'ai édité mon code, est-ce que l'air correct?
    • Supprimer typedef node* list;
    • Je n'ai, mais alors je suis parti avec un tas de listes, dois-je changer de nœud* ou le nœud?
    • Tout ce qui était de type list devient un node *
    • Fonctionne très bien, merci!

    InformationsquelleAutor William Morris