为什么会出现死循环？

yinda_peng

代码如下：

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<time.h>
   
4. 
   
5. 
   
6. typedef struct Node
   
7. {
   
8.         int value;
   
9.         struct Node *next;
   
10. }Node;
    
11. 
    
12. void printList(Node *head)
    
13. {
    
14. 
    
15.         head = head->next;
    
16.         int i=1;
    
17.         while(head!=NULL)
    
18.         {
    
19.                 printf("%d ",head->value);
    
20.                 head = head->next;
    
21.                
    
22.         }
    
23.         printf("\n");
    
24. }
    
25. 
    
26. void makeList(Node **head,int len,int Max)
    
27. {
    
28.       
    
29.         Node *r,*n;
    
30.         r = *head;
    
31.       
    
32.         srand((unsigned)time(NULL));
    
33.         int i=1;
    
34.         while(i++ <=len)
    
35.         {
    
36.                 n = (Node*)malloc(sizeof(Node));
    
37.                 n->value = rand()%Max+1;
    
38.                
    
39.                 r->next =n;
    
40.                 n->next = NULL;
    
41.                 r= n;
    
42.         }
    
43.         printf("链表创建完毕！\n");
    
44. }
    
45. void Mid(Node *head)
    
46. {
    
47.         Node *max,*min;
    
48.         max = head;
    
49.         min = head;
    
50.         while(max->next != NULL)
    
51.         {
    
52.                 if(max->next->next != NULL)
    
53.                 {
    
54.                         max = max->next->next;
    
55.                         min = min->next;
    
56.                 }
    
57.         }
    
58.         printf("中间节点的值为：%d\n",min->value);
    
59. }
    
60. 
    
61. 
    
62. int main()
    
63. {
    
64.         Node *head = (Node *)malloc(sizeof(Node));
    
65.         printf("1,查看链表\n");
    
66.         printf("2,创建链表(尾插法)\n");
    
67.         printf("3,链表长度\n");
    
68.         printf("4,中间节点值\n");
    
69.         printf("0,退出\n");
    
70.         int ch;
    
71.         int len=20,Max = 100;
    
72.         while(1)
    
73.         {      
    
74.                 printf("\n请输入编号选择操作(0/1/2/3/4)：\n");
    
75.                 scanf("%d",&ch);
    
76.                 switch(ch)
    
77.                 {
    
78.                         case 2:makeList(&head,len,Max);break;
    
79.                         case 1:printList(head);break;
    
80.                         case 3:printf("Length = %d\n",len);break;
    
81.                         case 4:Mid(head);break;
    
82.                         case 0:return;
    
83.                         default:printf("输入有误！请重新输入！");
    
84.                 }
    
85.                
    
86.         }
    
87. 
    
88. 
    
89.       
    
90.         return 0;
    
91. }

复制代码

然后运行过程中功能部分即输入01234是正常的，但是在输入其它东西之后就出现了死循环
我们编译输入一个5：


很正常，然后我们再输入一个字母：


就出现了死循环

isdkz

死循环问题是因为你在读取输入时使用了  scanf  函数。在你的代码中，你尝试使用  scanf  函数来读取一个整数。然而，如果用户输入的不是整数（例如，一个字母或者特殊字符）， scanf  函数会失败，输入的字符将仍然保留在输入缓冲区中，导致程序陷入死循环。

在你的例子中，当用户输入一个字母（比如 'a'）时， scanf  尝试读取一个整数，但是无法成功。因为 'a' 仍然在输入缓冲区中，所以下一次循环， scanf  又会尝试读取同样的 'a'，导致死循环。

解决这个问题的一个常见方法是，在  scanf  失败时清空输入缓冲区。例如，你可以在你的  default  case中添加代码以清空输入缓冲区：

1. default:
2.     printf("输入有误！请重新输入！");
3.     while ((ch = getchar()) != '\n' && ch != EOF);
4.     break;

复制代码

这段代码将读取并丢弃输入缓冲区中的所有字符，直到读取到换行符  \n  或文件结束符 EOF，这样就可以避免死循环问题了。在用户输入非整数时，程序会显示错误消息，并要求用户重新输入。

另外一个可能的方法是使用 fgets 和 sscanf 来读取和解析输入，这种方式会更安全，因为 fgets 会读取整行输入，包括换行符，而 sscanf 则可以在字符串中解析出我们需要的数据。如果 sscanf 失败，我们就知道输入是无效的，然后可以给出错误提示。

陶远航

在你的代码中，死循环的原因是在输入非数字字符时，输入流中保留了非数字字符，导致下一次循环读取时继续读取到非数字字符，从而进入死循环。

为了解决这个问题，你可以在每次读取输入后，清空输入流中的内容，以确保下一次读取不会受到影响。

可以使用以下代码来清空输入流：

1. int c;
2. while ((c = getchar()) != '\n' && c != EOF) {}

复制代码

将该代码段添加到每次输入后即可。

具体修改后的代码如下：

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<time.h>
5. typedef struct Node {
6.     int value;
7.     struct Node *next;
8. } Node;
10. void printList(Node *head) {
11.     head = head->next;
12.     int i = 1;
13.     while (head != NULL) {
14.         printf("%d ", head->value);
15.         head = head->next;
16.     }
17.     printf("\n");
18. }
20. void makeList(Node **head, int len, int Max) {
21.     Node *r, *n;
22.     r = *head;
23.     srand((unsigned) time(NULL));
24.     int i = 1;
25.     while (i++ <= len) {
26.         n = (Node *) malloc(sizeof(Node));
27.         n->value = rand() % Max + 1;
28.         r->next = n;
29.         n->next = NULL;
30.         r = n;
31.     }
32.     printf("链表创建完毕！\n");
33. }
35. void Mid(Node *head) {
36.     Node *max, *min;
37.     max = head;
38.     min = head;
39.     while (max->next != NULL) {
40.         if (max->next->next != NULL) {
41.             max = max->next->next;
42.             min = min->next;
43.         }
44.     }
45.     printf("中间节点的值为：%d\n", min->value);
46. }
48. int main() {
49.     Node *head = (Node *) malloc(sizeof(Node));
50.     printf("1,查看链表\n");
51.     printf("2,创建链表(尾插法)\n");
52.     printf("3,链表长度\n");
53.     printf("4,中间节点值\n");
54.     printf("0,退出\n");
56.     int ch;
57.     int len = 20, Max = 100;
59.     while (1) {
60.         printf("\n请输入编号选择操作(0/1/2/3/4)：\n");
61.         scanf("%d", &ch);
63.         switch (ch) {
64.             case 2:
65.                 makeList(&head, len, Max);
66.                 break;
67.             case 1:
68.                 printList(head);
69.                 break;
70.             case 3:
71.                 printf("Length = %d\n", len);
72.                 break;
73.             case 4:
74.                 Mid(head);
75.                 break;
76.             case 0:
77.                 return 0;
78.             default:
79.                 printf("输入有误！请重新输入！");
80.                 break;
81.         }
83.         // 清空输入流
84.         int c;
85.         while ((c = getchar()) != '\n' && c != EOF) {}
86.     }
88.     return 0;
89. }

复制代码

通过在每次输入后清空输入流，可以避免因输入非数字字符导致的死循环问题。

希望这可以解决你的问题！

yinda_peng

@夏季的春秋

sfqxx

1. while (1)
   
2. {
   
3.     printf("\n请输入编号选择操作(0/1/2/3/4)：\n");
   
4.     scanf("%d", &ch);
   
5.     fflush(stdin);  // 清空输入缓冲区
   
6. 
   
7.     switch (ch)
   
8.     {
   
9.         case 2: makeList(&head, len, Max); break;
   
10.         case 1: printList(head); break;
    
11.         case 3: printf("Length = %d\n", len); break;
    
12.         case 4: Mid(head); break;
    
13.         case 0: return 0;
    
14.         default:
    
15.             printf("输入有误！请重新输入！");
    
16.             fflush(stdin);  // 清空输入缓冲区
    
17.             break;
    
18.     }
    
19. }

复制代码

yinda_peng

个人倾向于用fflush

sfqxx

yinda_peng 发表于 2023-7-16 20:54
个人倾向于用fflush