一个关于链表的问题

刘金伟

运行时Menu会直接运行两次，为什么呢？求解释～～

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. typedef struct Node
   
6. {
   
7.     int data;
   
8.     struct Node* next;
   
9. }Node;
   
10. typedef struct Node* LinkList;
    
11. LinkList L;
    
12. 
    
13. //头插法建立单链表示例
    
14. void CreateListHead(int n)
    
15. {
    
16.     LinkList p;
    
17.     int i;
    
18.     srand(time(0)); //初始化随机数种子LinkList L;
    
19.     for(i=0;i<n;i++)
    
20.     {
    
21.         p=(LinkList)malloc(sizeof(Node));//生成新节点
    
22.         p->data=rand()%100+1;//(1~100内的随机数)
    
23.         p->next=(L)->next;
    
24.         (L)->next=p;
    
25.     }
    
26. }
    
27. 
    
28. //插入数据
    
29. int InsertList(int i,int e)
    
30. {
    
31.     int j=1;
    
32.     LinkList p,s;
    
33.     p=L;
    
34.     while(p&&j<i)
    
35.     {
    
36.         p=p->next;
    
37.         j++;
    
38.     }
    
39.     if(!p||j>i)
    
40.     {
    
41.         printf("当前位置不存在，插入失败......\n\n");
    
42.         return 0;
    
43.     }
    
44.     else
    
45.     {
    
46.         s=(LinkList)malloc(sizeof(Node));
    
47.         s->data=e;
    
48.         s->next=p->next;
    
49.         p->next=s;
    
50.         printf("插入成功......\n\n");
    
51.         return 1;
    
52.     }
    
53. }
    
54. 
    
55. //删除数据
    
56. int DeleteList(int i)
    
57. {
    
58.     int j=1;
    
59.     LinkList p,q;
    
60.     p=L;
    
61.     while(p->next&&j<i)
    
62.     {
    
63.         p=p->next;
    
64.         ++j;
    
65.     }
    
66.     if(!(p->next)||j>i)
    
67.     {
    
68.         printf("当前位置不存在，删除失败......\n\n");
    
69.         return 0;
    
70.     }
    
71.     else
    
72.     {
    
73.         q=p->next;
    
74.         p->next=q->next;
    
75.         free(q);
    
76.         printf("删除成功......\n\n");
    
77.         return 1;
    
78.     }
    
79. }
    
80. 
    
81. /*计算链表长度*/
    
82. int LengthList()
    
83. {
    
84.     LinkList p,q;
    
85.     int j=0;
    
86.     p=(L)->next;
    
87.     while(p)
    
88.     {
    
89.         q=p->next;
    
90.         j++;
    
91.         p=q;
    
92.     }
    
93.     return j;
    
94. }
    
95. 
    
96. //清空链表
    
97. void ClearList()
    
98. {
    
99.     LinkList p,q;
    
100.     p=(L)->next;
     
101.     while(p)
     
102.     {
     
103.         q=p->next;
     
104.         free(p);
     
105.         p=q;
     
106.     }
     
107.     (L)->next=NULL;
     
108.     printf("清空链表成功......\n\n");
     
109. }
     
110. 
     
111. //查看当前链表
     
112. void PrintfList()
     
113. {
     
114.     LinkList p,q;
     
115.     p=(L)->next;
     
116.     while(p)
     
117.     {
     
118.         q=p->next;
     
119.         printf("%d ",p->data);
     
120.         p=q;
     
121.     }
     
122.     printf("\n\n");
     
123. }
     
124. //输出菜单
     
125. void Menu()
     
126. {
     
127.     printf("链表的相关操作:\n\n");
     
128.     printf("1.创建链表\n2.插入数据\n3.删除数据\n4.链表长度\n5.清空链表\n0.退出\n\n");
     
129.         printf("请选择功能键: ");
     
130. }
     
131. //主函数
     
132. void main()
     
133. {
     
134.     int k;
     
135.     char key;
     
136.     L=(LinkList)malloc(sizeof(Node));//创建空链表
     
137.     (L)->next=NULL;
     
138.     Menu();
     
139.     for(k=0;;k++)
     
140.     {

复制代码

刘金伟

1.         接上面～～
   
2.         Menu();
   
3.         key=getchar();
   
4.         if(key=='1')
   
5.         {
   
6.             int n;
   
7.             printf("请输入要创建列表的长度:");
   
8.             scanf("%d",&n);
   
9.             printf("\nthe List: ");
   
10.             CreateListHead(n);
    
11.             PrintfList();
    
12.            
    
13.         }
    
14. 
    
15.         if(key=='2')
    
16.         {
    
17.             int i,e;
    
18.             printf("请输入要插入的位置和数据:");
    
19.             scanf("%d%d",&i,&e);
    
20. 
    
21.             if(InsertList(i,e)==1)
    
22.                {
    
23.                    printf("the List: ");
    
24.                    PrintfList();
    
25.                }
    
26.            
    
27.         }
    
28. 
    
29.         if(key=='3')
    
30.         {
    
31.             int i;
    
32.             printf("请输入要删除的位置:");
    
33.             scanf("%d",&i);
    
34.             if(DeleteList(i)==1)
    
35.                {
    
36.                    printf("\nthe List: ");
    
37.                    PrintfList();
    
38.                }
    
39.          
    
40.         }
    
41. 
    
42.         if(key=='4')
    
43.         {
    
44.             int a;
    
45.                         a=LengthList();
    
46.                         printf("链表长度:%d\n\n",a);
    
47.                      
    
48.         }
    
49. 
    
50.         if(key=='5')
    
51.         {
    
52.             ClearList();
    
53.         
    
54.         }
    
55. 
    
56.                 if(key=='0')
    
57.             exit(0);
    
58.         }
    
59. }
    

复制代码

vividege

for之前有个menu()，for里面也有menu()，当然会有两次啦

Skyline

学习学习！！！！！！！！！！！