单链表到循环链表的转换

Question

这是我为循环链表编写的代码的链接。代码也粘贴在下面。

typedef struct node
{
    int value;
    struct node *next;
}mynode;

mynode *head, *tail, *temp,*sp,*fp;

void add(int value); 
void iterative_reverse();
void print_list();
void findcycle();

int main()
{
    head=(mynode *)0;
    add(1);
    add(2);
    add(3);
    //print_list();
    findcycle();
    return(0);
}

void add(int value)
{
    temp = (mynode *) malloc(sizeof(struct node));
    temp->value=value;
    temp->next=(mynode *)0;
    if(head==(mynode *)0)
    {
        head=temp;
        tail=temp;
    }
    else
    {
        tail->next=temp;
        tail=temp;
        tail->next=head;
        temp->next=head;
    }
}

void findcycle()
{
    if (head == NULL || head->next == NULL)
        printf("null");
    sp=head;
    fp=head->next;
    while (fp != NULL && fp->next != NULL)
    {
        if ((fp == sp) || (fp->next == sp))
                printf("Cycle");
        sp = sp->next;
        fp = fp->next->next;
    }
    printf("Not a Cycle");
}

void print_list()
{
    for(temp=head; temp!=tail; temp=temp->next)
        printf("[%d]->",(temp->value));
}

我最初将其编写为单行，然后更改了一些指针以使其成为循环。我犯了一些我无法跟踪的错误，因此超时。请建议。

多谢。

Answer 1

这看起来是错误的：

tail->next=temp;
tail=temp;
tail->next=head;
temp->next=head;

它应该是（如果您在列表末尾添加新节点并希望它成为一个循环列表，就像我在这里假设的那样）：

tail->next=temp;
temp->next=head;
tail=temp;

无论如何，这是一个小错误：只是一个冗余分配。

真正严重的问题在于：

void findcycle()
{
if (head == NULL || head->next == NULL)
            printf("null");
sp=head;
fp=head->next;
while (fp != NULL && fp->next != NULL)
 {
        if ((fp == sp) || (fp->next == sp))
                printf("Cycle");
        sp = sp->next;
        fp = fp->next->next;
 }
printf("Not a Cycle");
}

首先，你想要完成什么？不清楚，所以不容易建议你如何纠正它；无论如何，最明显的错误是，如果列表实际上是一个循环列表，那么循环将永远持续下去，因为不会发生任何退出条件（没有一个指针会永远变成NULL）。

Answer 2

当 findcycle 找到一个循环时，它不会退出：它只是继续运行。 （同样，当它获得包含 0 或 1 个元素的列表时。）我不保证这是代码中的唯一错误，但足以使其不起作用。