從單個鏈接到循環鏈接列表的轉換

Question

這是我爲循環鏈接列表編寫的代碼的link。代碼也粘貼在下面。

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個元素的列表。）我不能保證這是你的代碼中唯一的錯誤，但它足以讓它不工作。