0

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

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));
}

我最初是为单人编写的，然后更改了几个指针以使其成为循环。我在其中犯了一些我无法跟踪的错误，因此出现超时。请建议。

非常感谢。

4

2 回答 2

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）。

于 2011-03-09T19:06:32.773 回答
0

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

于 2011-03-09T19:04:52.913 回答