显示循环列表无限循环

Question

我有两个功能：

void display(struct node *start) {
    struct node *ptr;

    ptr = start;

    while (ptr -> next != start) {
        printf("\t %d", ptr -> data);
        ptr = ptr -> next;
    }

    printf("\t %d", ptr -> data);
}

struct node *insert_beg(struct node *start) {
    struct node *new_node;

    new_node = (struct node *)malloc(sizeof(struct node));
    printf("\n Enter data : ");
    scanf("%d", &new_node -> data);

    new_node -> next = start;
    start = new_node;

    return start;
}

使用insert_beg(start) 并尝试使用display(start) 显示此列表后，我有一个无限循环。

感谢您的支持。

Answer 1

你不是在这里创建一个循环列表。

为了创建循环列表，当列表中没有元素时，您必须处理另一种情况，即 start 为 NULL（列表为空）。

在 insert_beg() 函数的 scanf 部分之后对其进行以下编辑：

if(start == NULL){     // this is the required condition to be added
     start = new_node;
     start->next = start;
}
else{
     // this code for adding element is to be performed only when list is not empty
     struct node *tmp = start->next;
     start->next = new_node;
     new_node->next = temp;
}

希望能解决你的问题！！

Answer 2

由于您没有提供完整的示例，如何构建循环列表，让我假设您使用错误的insert_beg 函数。

如果我像下面这样使用你的函数，就没有无限循环：

int main() {
    struct node* start;

    start = (struct node*)malloc(sizeof(struct node));
    start->data = 1;
    start->next = start; /* initializing the next pointer to itself */

    start->next = insert_beg(start->next);
    start->next = insert_beg(start->next);
    start->next = insert_beg(start->next);

    display(start);
    return 0;
}

我在您的insert_beg 中也看到了一个问题：

start = new_node;

如果您打算覆盖start 指向的位置，则必须将函数签名更改为以下内容：

struct node *insert_beg(struct node **start);

然后在函数内部你可以做以下事情：

new_node->next = *start; /* access the pointer pointed by start */
*start = new_node; /* overwrite where the pointer pointed by start points to*/

return *start; /* losts its meaning */

上面的修改让你可以使用你的insert_beg函数如下：

insert_beg(&start->next);
insert_beg(&start->next);
insert_beg(&start->next);