c - 使用循环链表实现Queue

Question

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

struct node {
    int data;
    struct node *link;
};

void addcll(struct node **, struct node **, int);
void displaycll(struct node *);

void main() 
{
    struct node *front, *rear;

    front = rear = NULL;

    addcll(&front, &rear, 56);
    addcll(&front, &rear, 12);
    displaycll(front);
}

void addcll(struct node **f, struct node **r, int item) {
    struct node *q;
    q = malloc(sizeof(struct node));
    q->data = item;
    if (*f == NULL) {
        *f = q;
    }
    else {
        (*r)->link = q;
        (*r) = q;
        (*r)->link = *f;
    }
}

void displaycll(struct node *f) {
    struct node *q, *p;
    q = f;
    p = NULL;
    while (q != p) {
        printf("%d \n", q->data);
        q = q->link;
        p = f;
    }
}

无法准确找出错误所在，请帮忙! 我也是数据结构的初学者。请给我一些可以学习和实践这些概念的书籍或在线资源的建议

Answer 1

你的addcll是错误的。后指针应始终在队列反推时重置，并且推送的节点的链接应始终设置为front的内容>，即使在添加第一个节点的情况下，顺便说一句。

void addcll(struct node **f, struct node **r, int item) 
{
    struct node *q = malloc(sizeof(struct node));
    q->data = item;
    if (*f == NULL) {
        *f = q;
    }
    else {
        (*r)->link = q;
    }
    (*r) = q; // here
    (*r)->link = *f; // and here.
}