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

时间:2015-01-01 20:17:21

标签: c linked-list

新年快乐。

这个问题来自一个用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'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 struct position_st {         int indl; //指示ligne         int indc; //对Colonne的指示         } POSITION;

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;

1 个答案:

答案 0 :(得分:0)

我简化了你的代码并且它似乎正在工作,假设你希望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;
}