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

I had initially written it for single and then changed few pointers to make it circular. I am doing some mistake in it which I am not able to track and hence getting a Timeout. Please suggest.

Thanks a lot.

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 に答える