打印链表时最后一个元素值出现在第一个和最后一个位置

Last element value appears in first and last position when printing linked list

新年快乐。

这个问题源于一个用 C 编写名为 Laby-chiffres 的游戏的项目。要查看该游戏,请查看此链接上的第三批游戏:http://www.rci-jeux.com/jeux/labychiffres/laby.swf

上下文: 我正在使用链表来存储玩家通过数字网格所走的路径。玩家的目标是找到一条从出发点到到达点的路径,具有给定的长度和给定的路径中的数字总数。有一个菜单的 switch 语句,然后一个接受玩家想要移动的方向。这是有效的,因为我有代码显示玩家对每个数字的 'passage' 被正确记录

问题: 当我尝试打印路径时(这是分配的要求 - 并且对玩家可见很有用)我以正确的顺序打印路径,除了最后一个元素,即玩家最近移动到的位置,被显示在列表的开头和结尾。

示例:玩家通过具有以下值的位置移动。从出发点值5 -> 8 -> 4-> 1开始,每个阶段打印的是:

5->
8->8->
4->8->4->
1->8->4->1->

我试过的 我已经查看了其他几个链表问题,但没有一个问题与我有同样的问题。 我尝试过改变很多东西,但老实说,现在更多的是实验性的。例如,更改 empiler 函数以在错误的一端添加元素会以错误的顺序打印路径(如预期的那样),但仍会两次打印最近到达的数字,只是两次都在路径的开头而不是一个在开头和结尾。

相关功能 讲师已经明确表示打印需要倒序所以这些是打印功能:

void affiche_chemin (PLATEAU jeu, PILE pile){ 
    afficher_pile_inverse(&jeu , jeu.chemin.P_sommet);
    printf("\n");
}

void afficher_pile_inverse(PLATEAU *P_jeu, ELEMENT *P_cur){    
    if(P_cur != NULL){
        afficher_pile_inverse(P_jeu,P_cur->P_suivant);
        printf("%d->",lire_valeur_a(P_jeu,&P_cur->valeur));
    }       
}

lire_valeur_a 读取网格中的值,它是下面给出的 PLATEAU 结构的一部分,并从文本文件中读取。这似乎有效,所以我不包括它以尽量减少问题的长度。

添加元素的函数是:

ELEMENT* empiler(PILE *P_liste, ELEMENT *P_elt_ajoute){
   P_elt_ajoute ->P_suivant = P_liste->P_sommet; 
   P_liste->P_sommet = P_elt_ajoute;             
   return P_elt_ajoute;
}

考虑到讲师关于需要颠倒顺序才能正确打印的评论,我想我正在列表的右端添加元素。

这些函数初始化路径,并分配一个新的ELEMENT,仅供参考,供下次摘录使用。

void initialiser_pile(PILE *P_pile){
    P_pile->P_sommet = NULL;
}

ELEMENT *nouvel_element (POSITION nouvelle_valeur){
    ELEMENT *P_elt;
    P_elt =(ELEMENT*) malloc(sizeof(ELEMENT));
    if(P_elt ) {    /* NULL equivalent to false like 0 */
        P_elt->valeur = nouvelle_valeur;
        P_elt->P_suivant = NULL;
    }
    return P_elt;
}

这段代码是在读取游戏的文本文件时第一次设置路径,所以是第一次使用empiler向路径添加元素。 (此摘录来自多次使用 fscanf 读取游戏文本文件的长函数,并且似乎可以正常工作。)

ELEMENT *P_sommet = nouvel_element(PLAT->dep);
if (P_sommet == NULL){
    printf("Erreur d'allocation\n");
    return 0;
}
initialiser_pile(&PLAT->chemin);
empiler (&PLAT->chemin,P_sommet);
PLAT->longcur = 1;
PLAT->sumcur=PLAT->grille[PLAT->dep.indl][PLAT->dep.indc];

以下函数用于在游戏过程中添加元素。

int choix_indep_jeu_update(PLATEAU *jeu, POSITION *new_pos, int pas, int dir){  
    ELEMENT *new = nouvel_element(*new_pos);//1 Make new element

    if (new == NULL) return 0;
        empiler( &jeu->chemin, new );//should add new element

    jeu->longcur++;
    jeu->sumcur = jeu->sumcur + lire_valeur_a(jeu, new_pos);

    affiche_grille(*jeu);
    affiche_chemin(*jeu,jeu->chemin);
    return 1;
}

数据结构 typedef 结构 position_st{ int indl;//木质指数 int indc;//冒号索引 }位置;

typedef struct element_st{
    POSITION valeur;
    struct element_st *P_suivant;
    }ELEMENT;

typedef struct pile_st{
    ELEMENT * P_sommet;
    }PILE;

typedef struct plat_st{
//########## GAME FILE INFORMATION
    int nl;        //number of lines in grid
    int nc;        //number of columns in grid
    POSITION dep;  //position du depart: dep.indl and dep.indc
    POSITION arr;  //position d'arrive: arr.indl and arr.indc
    int longdem;   //length demanded
    int sumdem;    //total demanded
    int ** grille; //Playing grid 
//#######INFO re GAME IN PROGRESS ########
    int longcur;  //longueur courant
    int sumcur;   //totale courant
    PILE chemin;  //The path
    }PLATEAU;

我简化了你的代码并且它似乎工作正常,假设你希望 empiler() 将元素插入列表的前面,所以它们以相反的顺序结束。我添加了 afficher_pile_inverse1() 以便最后一个值后面没有“->”。所以错误是在创建列表时或者你没有显示的网格函数有问题。

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

typedef int POSITION;

typedef struct element_st{
    POSITION valeur;
    struct element_st *P_suivant;
}ELEMENT;

typedef struct pile_st{
    ELEMENT * P_sommet;
}PILE;

void empiler(PILE *P_liste, ELEMENT *P_elt_ajoute){
   P_elt_ajoute ->P_suivant = P_liste->P_sommet; 
   P_liste->P_sommet = P_elt_ajoute;             
}

void afficher_pile_inverse1(ELEMENT *P_cur){    
    if(P_cur != NULL){
        afficher_pile_inverse1(P_cur->P_suivant);
        printf("%d->",P_cur->valeur);
    }       
}

void afficher_pile_inverse(ELEMENT *P_cur){    
    if(P_cur != NULL){
        afficher_pile_inverse1(P_cur->P_suivant);
        printf("%d",P_cur->valeur);
    }       
}

void affiche_chemin (PILE pile){
    afficher_pile_inverse(pile.P_sommet);
    printf("\n");
}

int main(void){
ELEMENT ae[4] = {{0,NULL},{1,NULL},{2,NULL},{3,NULL}};
PILE P_liste = {NULL};
size_t i;
    for(i = 0; i < 4; i++)
        empiler(&P_liste, &ae[i]);
    affiche_chemin(P_liste); 
    return 0;
}