0

我对循环链表没什么问题：我想在最后插入一个元素（整数）。我的函数在末尾添加元素，但我的链表并不是真正的循环（我有这种印象）。这是 .h 与我使用的结构：

struct liste_circulaire {
  int val;
  struct liste_circulaire *suivant; /* suivant = next element */
};

typedef struct liste_circulaire liste;

    int main(void) {
  liste *l, *deb;
  deb = (liste *)malloc(sizeof(liste));
  l = deb;
  l -> suivant = deb;  /* suivant = next element */
  ajouter_element(l,0);
  ajouter_element(l,1);
  ajouter_element(l,2);
  ajouter_element(l,3);
  affiche(l,l->suivant);
  printf("%d\n",l->suivant->suivant->suivant->suivant->suivant->val);
  return 0;
}
void ajouter_element(liste *l,int x) {  
  liste *deb = l;  /* with this line, I have a pointeur on the first element of my list */
    while(l->suivant != deb) {    
      l = l -> suivant;
    }
  l -> suivant = (liste *)malloc(sizeof(liste));
  l = l -> suivant;
  l -> val = x;  
  l -> suivant = deb;
}

void affiche(liste *l,liste *deb) {
  if(l == deb) {
    printf(" Fin\n");
    return;
  }
  printf(" %d -->",deb->val);
  affiche(l,deb->suivant);
}

在我的主要内容中，当我要求打印列表的第一个元素时，我有随机数，但在我的示例中，列表的第一个值是 0。所以如果有人可以帮助我（我希望清楚，我法国学生）谢谢！

4

3 回答 3

2

由于以下原因，您的程序正在打印一个随机数：

liste *l, *deb;
deb = (liste *)malloc(sizeof(liste));
l = deb;
l -> suivant = deb;

列表中的第一个元素是您正确分配但没有给出任何数字的节点。您应该尝试添加：

l -> val = 0;

并摆脱：

ajouter_element(l,0);

这应该可以解决您的问题。

于 2012-10-11T20:46:16.953 回答
1

您可以将预定义的头文件list.h用于循环链表：

以下链接包含如何执行此操作的示例。

包含与管理循环链表相关的list.h所有函数，如定义、添加头部、添加尾部、删除、foreach 函数以浏览循环链表......

于 2012-10-11T20:56:45.303 回答
0

请注意，您永远不会设置第一个元素的值。（Hernan 刚刚在这里打败了我……）

当您调用 ajouter_element() 时，它不仅将新元素添加到列表的末尾，还将列表的开头设置为新元素：

l = l -> suivant;

affiche()首先打印第二个元素，最后打印第一个元素。首先要打印的是deb->valmain 应该是l->suivant->val.

如果你想affiche()打印第一个项目......打印它！:]

void affiche(liste *l,liste *deb) {
  if (deb == 0)
  {
    deb = l;
  }

  printf(" %d -->",l->val);

  if(l->suivant == deb) {
    printf(" Fin\n");
    return;
  }

  affiche(l->suivant,deb);
}

调用它：

affiche(l,0);

或者

affiche(l,l);

他们都会做同样的事情。您也可以重载它以仅采用单个值。

我没有运行它（甚至没有编译），但希望它相当接近。

于 2012-10-11T20:48:11.843 回答