impression de la liste liée à partir de début

En regardant l'exemple suivant:

/****************************************************************/
/*  Function: Add an element to our list                        */
/*                                                              */
/*   Parameters: **p is the node that we wish to insert at.     */
/*               if the node is the null insert it at the beginning    */
/*               Other wise put it in the next space                   */


LLIST *list_add(LLIST **p, int i)
{
    if (p == NULL)           /*checks to see if the pointer points somewhere in space*/
        return NULL;

    LLIST *n = malloc(sizeof(LLIST));   /* creates a new node of the correct data size */
    if (n == NULL)
        return NULL;

    n->next = *p; /* the previous element (*p) now becomes the "next" element */
    *p = n;       /* add new empty element to the front (head) of the list */
    n->data = i;

    return *p;
}

Éléments sont ajoutés à la début de la liste liée lorsque vous appelez list_add. C'est pour des raisons d'efficacité; vous n'avez pas à transverse de l'ensemble de la liste liée à insérer un élément (que vous avez à faire si vous vouliez ajouter).

À imprimer dans le sens inverse, vous pouvez utiliser la récursivité, de construire votre propre pile (qui est l'aveugle de la récursivité), ou de recréer la liste dans l'ordre inverse. Une version récursive:

void list_print_reverse(LLIST *n)
{
    if (n == NULL)
    {
        printf("list is empty\n");
        return;
    }

    if (n->next != NULL)
    {
        list_print_reverse(n->next);
    }

    printf("print %p %p %d\n", n, n->next, n->data);
}

C'est parce que la façon dont la liste est construit.

À imprimer dans le sens inverse, juste une boucle à la dernière entrée et impression à partir de là.

J'ai ce programme qui imprime une chaîne de caractères dans le sens inverse en utilisant la récursivité. Pouvez vous s'il vous plaît utilisez votre liste liée, comme l'entrée à elle?

void reversePrint(char *str)
{
if(*str == '
void reversePrint(char *str)
{
if(*str == '\0')
return;
reversePrint(str+1);
printf("%c",*str);
}
int main()
{
char *input;
input = malloc(10);
strcpy(input,"wolfrevo");
reversePrint(input);
}
')
return;
reversePrint(str+1);
printf("%c",*str);
}
int main()
{
char *input;
input = malloc(10);
strcpy(input,"wolfrevo");
reversePrint(input);
}

Je peux le changer moi-même, mais espérons qu'il sera un bon exercice pour vous.

Conseils:

1. Pass liste liée au lieu de string //Changer le protype trop
2. Vérifier la liste étant NULL
3. Recurse par passer à l'élément suivant de la liste Liée
4. Imprimer les données dans une liste au lieu de la chaîne