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

Question

新年快乐。

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

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

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

示例：玩家在具有如下值的位置之间移动。从出发点值 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'allocationn");
    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 struct position_st{ int indl;//indice of ligne int indc;//indice of colonne }位置;

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;

Answer 1

我简化了您的代码，它似乎可以正常工作，假设您希望 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;
}