链接列表需要帮助无法打印我的数据。想做一个添加功能。在 C - C++

Question

这是我的代码。我想打印我所有的列表数据。但我不能因为当我写 while(llist->next != NULL) llist->next 是 NULL 但我不'不知道为什么。请帮助我:)

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

struct rame
{
    int data;   
    struct rame *next;  
};
int main()
{ 
    struct rame *llist;
    llist = (rame*)malloc(sizeof(struct rame));
    llist->data = 10;
    llist->next = llist; 
    llist->next->data = 15;
    llist->next->next->data = 20;
    llist->next->next->next->data = 25; 
    llist->next->next->next->next = NULL;
    printf("test\n");
    if(llist->next == NULL)
    printf("%d\n",llist->data);
    else
    while(llist->next != NULL)
    {
         printf("%d\n",llist->data);          
         llist = llist->next;
    } 
 system("pause");
 return 0;   
}  

嘿，我做了一切，但我的循环不打印最后的数据。帮我 ：（

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
using namespace std;

struct rame
{
    int data;   
    struct rame *next;  
};
int main()
{ 
    struct rame *llist;
    llist = (rame*)malloc(sizeof(struct rame));
    llist->data = 10;
    llist->next = (rame*)malloc(sizeof(struct rame));
    llist->next->data = 15;
    llist->next->next = (rame*)malloc(sizeof(struct rame));
    llist->next->next->data = 20;
    llist->next->next->next = (rame*)malloc(sizeof(struct rame));
    llist->next->next->next->data = 25; 
    llist->next->next->next->next = (rame*)malloc(sizeof(struct rame));
    llist->next->next->next->next =  NULL;
    printf("test\n");
    while(llist->next != NULL)
    {
         printf("%d\n",llist->data);          
         llist = llist->next;
    } 
 system("pause");
 return 0;   
}          

Answer 1

llist->next = llist; 

llist 的下一个元素是 llist 本身。您本身没有链表，只有一个循环回到自身的元素。所以：

llist->next->data = 15;
llist->next->next->data = 20;
llist->next->next->next->data = 25; 

所有这些都会修改llist->data。并且：

llist->next->next->next->next = NULL;

将llist->next 设置为NULL。

如果您想构建列表，则需要创建新的列表元素（使用 malloc）并链接它们。例如：

llist = (rame*)malloc(sizeof(struct rame));
llist->data = 10;
llist->next = (rame*)malloc(sizeof(struct rame));
llist->next->data = 15;
llist->next->next = (rame*)malloc(sizeof(struct rame));
llist->next->next->data = 15;
....

您的循环不正确：您将始终跳过最后一个条目，因为它的 ->next 将为空，因此循环体将不会运行。

尝试使用：

struct rame *cursor = llist;

while (cursor != NULL) {
  printf("%d\n", cursor->data);          
  cursor = cursor->next;
}

您使用第二个指向列表的指针，以便 llist 保持不变并指向列表标题。 （如果您不这样做，您将永远无法返回它，因为它是单链接的。）

Answer 2

在您的代码中

llist = (rame*)malloc(sizeof(struct rame));
llist->data = 10;

为 llist 分配一个内存位置，并且该位置的数据被分配 10
接下来你要做的：

llist->next = llist; 
llist->next->data = 15;

第一行将llist的next链接分配给它自己，这使得列表的状态如下

+--------+-----+------+
| llist  |  10 | next |-----+
+--------+-----+------+     |
    ^                       |
    |                       |
    +-----------------------v

现在执行llist->next< /code> 指向 llist 本身，因此 llist->next->data 只是寻址到 list->data，因此值 10 已更改。

在您完成的其他链接中，使用多少次 ->next->next->....->next 并不重要，因为它将指向相同的位置。

要测试该事物，请打印 llist 的地址和 llist->next 的地址。您的 llist 和 llist->next 的地址相同。这意味着 llist->data 和 llist->next->data 是相同的。通过 next 字段进行的任意数量的间接访问都是相同的。因此，在最终分配后，llist->data 为 25，之前分配的其他值将被覆盖。

在最后一步你要做的：
llist->next->next->next->next = NULL;

这实际上使上图变为：

+--------+-----+------+
| llist  |  10 | next |----->NULL
+--------+-----+------+

这导致 if(llist->next == NULL) 条件为真，因此仅打印第一个节点的内容，这是您插入的最后一个值 = 25

要获得正确的效果，您需要分配一个新节点对于每个下一个链接，例如在代码的上下文中：

llist = (rame*)malloc(sizeof(struct rame));
llist->data = 10;

llist->next = (rame*)malloc(sizeof(struct rame));  // we allocate a new location which 
                                               // we point to with the initial llist
llist->next->data = 15;                            // this will now set the data to 15 of
                                               // the node which we allocated on 
                                               // the previous step

在这种情况下，图表变为

+--------+-----+------+      +-----------------+----+------+
| llist  |  10 | next |----->| newly allocated | 15 | next |
+--------+-----+------+      +-----------------+----+------+

现在您可以通过执行 llist->next->next = (rame*)malloc(sizeof( struct rame)); 和 llist->next-next->data = 5486 等。

建议不要编写 next 链可以将最后一个节点的地址临时存储在临时变量中，例如 temp 并通过它们访问数据元素，例如：

llist = (rame*)malloc(sizeof(struct rame));
temp = llist;
temp->data = 5
temp->next = (rame*)malloc(sizeof(struct rame));
temp = temp->next; //now temp contains the address of the newly allocated node above
temp->data = 10;
temp->next = (rame*)malloc(sizeof(struct rame));
temp = temp->next;
temp->data = 15;
.
.

尽管实际上您应该将它们与具有类似以下结构的循环链接起来

list_head = (rame*)malloc(sizeof(struct rame));
temp = list->head;
while (some condition)
{
  temp->next = (rame*)malloc(sizeof(struct rame));
  temp = temp->next;
  //if this is the last node,we assign null to identify this that there is no more nodes after this.
  temp->next = NULL;
  temp->data = value;
}

您需要将列表头指针存储在某个变量中，以便您可以通过链接遍历整个列表。请注意，如果您丢失了头指针，那么您将无法获取列表。

Answer 3

llist->next->next->next->next = NULL;

您将指针设置为 NULL。

Answer 4

给自己画一个草图，其中包含所有分配的内存/结构和指针。然后你会看到蛇首先咬住了它的尾巴，然后它的next被赋值为NULL。

Answer 5

llist->next->next->next->next = NULL;

正在使 llist->next = NULL 因为 llist->next = llist;
您需要为每个节点分配内存。对于两个节点的列表：

llist = (rame*)malloc(sizeof(struct rame));
llist->data = 10;

struct rame *llist2;
llist2 = (rame*)malloc(sizeof(struct rame));

llist2->data =15;
llist2->next = NULL;

llist->next = llist2;