我无法在单循环链表中正确显示或插入元素答案

【问题标题】：I am unable to display or insert correctly elements in singly circular linked list我无法在单循环链表中正确显示或插入元素
【发布时间】：2021-01-18 15:25:12
【问题描述】：

我无法在单循环链表中插入和显示，它只插入第一个元素，与显示功能相同

void create() {
    struct node *temp , *p;
    temp = (struct node*)malloc(sizeof(struct node));
    printf("Enter node data :");
    scanf("%d",&(temp->data));
    temp->next = NULL;
    if(root == NULL) {
        root = p = temp;
    }
    else {
        while(p->next!=root) {      
            p->next = temp;
            p = temp;
            p->next = root;
        }
    }
}

void display() {
    struct node *temp;
    if(root == NULL) {
        printf("List is Empty\n");
    }
    else {
        temp = root;
        while(temp->next!=root) {
            printf("%d",temp->data);
            temp = temp->next;
        }
        printf("%d",temp->next);
    }
}

【问题讨论】：

等10分钟我来解决这个问题
在create 中，p 永远不会在root != NULL 获得值。不幸的是，p仅在这种情况下使用，具有未定义的值。
你能放下你的代码吗？这样我就可以完全理解了

标签： c data-structures linked-list

【解决方案1】：

在这部分create函数中：

        while(p->next!=root) {      
            p->next = temp;
            p = temp;
            p->next = root;
        }

变量p 未初始化，因此p->next 是无效的取消引用。

修改如下：

        p = root;
        while(p->next!=root) {      
            p->next = temp;
            p = temp;
            p->next = root;
        }

更正未初始化的变量。代码仍然不正确，因为它丢弃了列表中的现有元素，因此列表仅包含新元素。

以下将其更改为查找列表的最后一个元素，然后将新元素附加到最后一个元素：

        p = root;
        while(p->next!=root) {      
            p = p->next;
        }
        p->next = temp;

然后需要将新元素（现在是最后一个元素）链接到第一个元素以完成圆：

        temp->next = root;

对于列表为空的情况（即root == NULL），在使root指向新节点（即root = temp;）后，还需要使新节点指向自身，因为它也是第一个节点：

        temp->next = temp;

或：

        temp->next = root;

temp->next = root; 语句可以移动到 if else 语句之后，因为它位于两个分支的末尾。

这里是create 函数的稍微清理过的版本。我没有为malloc 和scanf 调用的结果添加任何错误检查，因为问题和答案的主要焦点是与循环链表处理有关：

void create(void) {
    struct node *temp , *p;
    temp = (struct node*)malloc(sizeof(struct node));
    printf("Enter node data :");
    fflush(stdout);
    scanf("%d",&(temp->data));
    if(root == NULL) {
        /* list is empty so new node will become both first and last node */
        root = temp;
    }
    else {
        /* find the current last node */
        for (p = root; p->next != root; p = p->next)
            ;
        /* append the new node so it will become last */
        p->next = temp;
    }
    /* link the new, last node to the first node */
    temp->next = root;
}

现有的display 函数现在应该可以工作了，但可以通过使用do while 循环来处理非空情况：

void display(void) {
    struct node *temp;
    if(root == NULL) {
        printf("List is Empty\n");
    }
    else {
        temp = root;
        do {
            printf("%d ",temp->data);
            temp = temp->next;
        } while (temp!=root);
        printf("\n");
    }
}

它并没有那么简单，仍然有两个printf 语句（尽管最后一个可以更改为putchar('\n');）。它还会在换行符之前打印一个空格，因此您可能需要单独处理列表的最后一个元素：

void display(void) {
    struct node *temp;
    if(root == NULL) {
        printf("List is Empty\n");
    }
    else {
        for (temp = root; temp->next != root; temp = temp->next) {
            printf("%d ",temp->data);
        }
        printf("%d\n", temp->data);
    }
}

【讨论】：