0

我正在尝试打印反向链接列表。但我只得到一个值。我哪里错了？请耐心等待，因为我是 C 新手。

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

struct itemlist {
    int value;
    struct itemlist *next;
};

typedef struct itemlist item;

int main(void) {
    itemlist *curr,*head,*tail;

    head=NULL;
    tail=NULL;

    for (int i = 1; i < 10; i++) {
        curr=(itemlist *)malloc(sizeof(itemlist));
        curr->value=i;
        curr->next=tail;
        tail=curr;
        if (!head)
            head=curr;
    }

    curr=head;

    while (curr) {
        printf("Curr value is:%d\n",curr->value);
        curr=curr->next;
    }

    return 0;
}
4

8 回答 8

1

似乎您应该从尾部而不是头部开始打印列表。

改变

curr=head;

和

curr = tail;
于 2012-04-27T19:58:21.380 回答
1

更改curr=head为curr=tail

下面是一个简单的例子，说明了一个双向链表，它可以帮助你理解链表

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

typedef struct
{
        int value;
        struct itemlist *next;
        struct itemlist *prev;
}itemlist;

void forward(itemlist *head)
{
    itemlist *curr = head;
    while(curr)
    {
        printf("Curr value is: %d\n", curr->value);
        curr = curr->next;
    }
}

void backward(itemlist *tail)
{
    itemlist *curr = tail;
    while(curr)
    {
        printf("Curr value is: %d\n", curr->value);
        curr = curr->prev;
    }
}

int main(void)
{
        itemlist *curr,*head,*tail;

        head=NULL;
        tail=NULL;

        for(int i=1;i<10;i++)
        {
                curr=(itemlist *)malloc(sizeof(itemlist));
                curr->value=i;
                curr->next = NULL;
                if(tail)
                {
                    curr->prev = tail;
                    tail->next = curr;
                }
                tail=curr;
                if(!head)
                    head=curr;
        }

        printf("Forwards\n");
        forward(head);
        printf("Backwards\n");
        backward(tail);

        return 0;
}
于 2012-04-27T19:58:56.477 回答
1

此代码打印 1 到 9

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

struct itemlist
{
        int value;
        struct itemlist *next;
};

typedef struct itemlist item;

int main(void)
{
        itemlist *curr,*head,*prev;

        head=NULL;
        curr=NULL;
        prev=NULL;

        for(int i=1;i<10;i++)
        {
                curr = new itemlist;
                curr->value = i;
                curr->next = NULL;

                if (head == NULL)
                   head = curr;
                if(prev != NULL)
                   prev->next = curr;

                prev = curr;
        }

        curr=head;

        while(curr)
        {
                printf("Curr value is:%d\n",curr->value);
                curr=curr->next;
        }
        return 0;
}
于 2012-04-27T20:12:07.093 回答
1

你根本不需要尾巴，只需要一个递归函数。该函数在 . 之前单独指向 next printf。

void print_reverse(Itemlist *it){
    if(it !=NULL){
        print_reverse(it->next);
        printf("Current value is:%d\n",it->value);
    }
}
于 2013-11-26T01:18:32.487 回答
0

当您退出循环时，您的head（仅更新一次并且在添加第一个元素时）指向最后一个元素。

于 2012-04-27T19:55:28.927 回答
0

问题是，在第一次迭代中，当您分配当前项目的下一个元素时：

curr->next=tail;

tail 的值为 NULL，因此列表的头部无法到达其余部分

于 2012-04-27T19:57:38.383 回答
0

你混在一起了head：tail

第一个节点（节点 0）：

Value = 1
next = tail = NULL;
tail = Node 0
head = Node 0

第二个节点（节点 1）：

Value = 2
next = tail = Node 0 
tail = Node 1 
head = Node 0

现在你有

Node 1-> Node 0->NULL 和head=Node 0和tail=Node 1

因此，当您打印时，您从节点 0 开始（“头部”，但实际上是尾部）打印第一个节点然后结束

您必须将 head 和 tail 切换为正确的名称或开始打印tail

编辑：既然你说你想要它们，你可以这样做：

int main(void)
{
   itemlist *curr,*head,*tail;

   head=NULL;
   tail=NULL;

   for(int i=1;i<10;i++)
   {
       curr=(itemlist *)malloc(sizeof(itemlist));
       curr->value=i;
       curr->next = NULL;

       //if there is something in the list add the current node after it              
       if(tail) 
          tail->next = curr;

       //Update the tails so it's pointing to the current last node         
       tail = curr;

       //Set the head ONCE
       //this will happened the first time when if(tail) fails
       if(!head)
         head=curr;
  }

  //start at the head
  curr=head;

  while(curr)
  {
       printf("Curr value is:%d\n",curr->value);
       curr=curr->next;
  }
  return 0;
}
于 2012-04-27T19:59:34.010 回答
0

至少据我了解，您的计划是以相反的顺序创建一个链表，然后打印出它的内容。如果是这样，你可能想要这样的东西：

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

struct itemlist {
    int value;
    struct itemlist *next;
};

int main() { 

    struct itemlist *head = NULL;
    struct itemlist *pos;
    int i;

    for (i=0; i<10; i++) {
        struct itemlist *node = malloc(sizeof(*node));
        node->value = i;
        node->next = head;
        head = node;
    }

    for (pos=head; NULL != pos; pos = pos->next)
        printf("%d\n", pos->value);
    return 0;
}

请注意，您不需要指向“尾部”的指针。基本思想非常简单：从head一个空列表（即空指针）开始。通过将每个新节点的next指针设置为列表的当前开头，然后将列表的开头设置为指向新节点，将每个新节点插入到列表的开头。

于 2012-04-27T20:06:38.250 回答