请教一个线性表顺序存储的实现问题

kahala

最近在学数据结构，我不喜欢伪码，希望有具体的实现，但是出了一点小问题
下面是我的代码

1. #include <stdio.h>
   
2. #include <malloc.h>
   
3. 
   
4. #define MAXSIZE 1024
   
5. 
   
6. typedef char datatype;
   
7. 
   
8. typedef struct
   
9. {
   
10.   datatype data[MAXSIZE];
    
11.   int last;
    
12. }sequenlist;
    
13. 
    
14. 
    
15. 
    
16. int insert (sequenlist *L, datatype x, int i)
    
17. {
    
18.   int j;
    
19.   
    
20.   if (L->last == MAXSIZE -1)
    
21.     {
    
22.       printf("overflow");
    
23.       return 0;
    
24.     }
    
25. 
    
26.   else if ((i < 0) || (i > L->last))
    
27.     {
    
28.       printf("error,please input the right 'i'");
    
29.       return 0;
    
30.     }
    
31.   
    
32.   else
    
33.     {
    
34.       for (j = L->last; j >= i; j--)
    
35.         {
    
36.           L->data[j+1] = L->data[j];
    
37.           L->data[i] = x;
    
38.           L->last = L->last + 1;
    
39.           
    
40.         }
    
41.     }
    
42.   return 1;
    
43. 
    
44. }
    
45. 
    
46. 
    
47. int dellist (sequenlist *L, int i)
    
48. {
    
49.   if ((i < 0) || (i > L->last))
    
50.     {
    
51.       printf("error, please input the right i");
    
52.       return 0;
    
53.     }
    
54.   
    
55.   else
    
56.     {
    
57.       for (;i < L->last; i++)
    
58.         {
    
59.           L->data[i] = L->data[i+1];
    
60.           L->last = L->last - 1;
    
61.           return 1;
    
62.         }
    
63. 
    
64.     }
    
65. 
    
66. 
    
67. }
    
68. 
    
69. void creatlist(sequenlist *L)
    
70. {
    
71.   int n, i;
    
72.   char tmp;
    
73.   printf("请输入数据的个数:\n");
    
74.   scanf("%d",&n);
    
75.   
    
76.   for (i = 0; i < n; i++)
    
77.     {
    
78.       printf("data[%d]=",i);
    
79.       fflush(stdin);
    
80.       scanf("%c",&tmp);
    
81.       L->data[i] = tmp;
    
82.     }
    
83.   L->last = n-1;
    
84.   printf("\n");
    
85. }
    
86. 
    
87. void printout(sequenlist *L)
    
88. {
    
89.   int i;
    
90.   for (i = 0; i <= L->last; i++)
    
91.     {
    
92.       printf("data[%d]=",i);
    
93.       printf("%c\n", L->data[i]);
    
94.     }
    
95. 
    
96. }
    
97. 
    
98. main()
    
99. {
    
100.   sequenlist *L;
     
101.   char cmd,x;
     
102.   int i;
     
103.   
     
104.   L = (sequenlist*)malloc(sizeof (sequenlist));
     
105.   creatlist(L);
     
106.   printout(L);
     
107.   
     
108.   do
     
109.     {
     
110.       printf("i,I......插入\n");
     
111.       printf("d,D......删除\n");
     
112.       printf("q,Q......退出\n");
     
113.       
     
114.       do
     
115.         {
     
116.           fflush(stdin);
     
117.           scanf("%c",&cmd);
     
118. 
     
119.         }while((cmd != 'd') && (cmd != 'D') && (cmd != 'q') && (cmd != 'Q') && (cmd != 'i') && (cmd != 'I'));
     
120. 
     
121.       switch (cmd)
     
122.         {
     
123.         case 'i':
     
124.         case 'I':
     
125.           printf("请输入你要插入的数据:");
     
126.           fflush(stdin);
     
127.           scanf("%c",&x);
     
128.           printf("请输入你要插入的位置:");
     
129.           scanf("%d",&i);
     
130.           insert(L, x, i);
     
131.           printout(L);
     
132.           break;
     
133.         case 'd':
     
134.         case 'D':
     
135.           printf("请输入你要删除元素的位置:");
     
136.           fflush(stdin);
     
137.           scanf("%d",&i);
     
138.           dellist(L, i);
     
139.           printout(L);
     
140.           break;
     
141.         }
     
142.     }while((cmd != 'q') && (cmd != 'Q'));
     
143. 
     
144. }

复制代码

在Linux，Windows下编译都没有什么问题，但是运行时出了点问题：

1. data[0]=data[1]=5

复制代码

为什么“ data[0]=data[1]”连在了一起？？

1. 请输入你要插入的数据:请输入你要插入的位置:2

复制代码

“请输入你要插入的数据:请输入你要插入的位置”这两个地方也连在了一起？？

我无法正常输入，

但是在Windows下编译，运行都正常，也是用的gcc编译器

在Linux下运行情况如下：

1. ./contiguous-list
   
2. 请输入数据的个数:
   
3. 3
   
4. data[0]=data[1]=5
   
5. data[2]=
   
6. data[0]=
   
7. 
   
8. data[1]=5
   
9. data[2]=
   
10. 
    
11. i,I......插入
    
12. d,D......删除
    
13. q,Q......退出
    
14. i
    
15. 请输入你要插入的数据:请输入你要插入的位置:2
    
16. data[0]=
    
17. 
    
18. data[1]=5
    
19. data[2]=
    
20. 
    
21. data[3]=
    
22. 
    
23. i,I......插入
    
24. d,D......删除
    
25. q,Q......退出
    
26. q

复制代码

tyc611

不会吧,“请输入你要插入的数据:请输入你要插入的位置”应该不会连着才对，你已经用fflush(stdin)了，应该等你的输入才对，我手上没这环境，无法调试。关注。。。

kahala

用gdb调试，问题已解决

1. for (i = 0; i < n; i++)
   
2.     {
   
3.       printf("data[%d]=",i);
   
4.       fflush(stdin);
   
5.       scanf("%c",&tmp);
   
6.       L->data[i] = tmp;
   
7.     }

复制代码

问题主要在这个地方，这个地方解决了，其他的地方是同样的道理

1. ./contiguous-list
   
2. 请输入数据的个数:
   
3. 3
   
4. data[0]=data[1]=5
   
5. data[2]=
   
6. data[0]=
   
7. 
   
8. data[1]=5
   
9. data[2]=
   
10. 
    
11. i,I......插入

复制代码

我“输入请输入数据的个数:”后面输入了 3 之后，我还输入了一个回车

这时fflush(stdin)并没有起作用，大家可以看到打印数组元素的时候，"data[0]="后面有一个空行

也就是说回车“\n”被直接读入了data[0]

代码换成了这样，就没有问题了：

1. for (i = 0; i < n; i++)
   
2.     {
   
3.       printf("data[%d]=",i);
   
4.       getchar();
   
5.       scanf("%c",&tmp);
   
6.       L->data[i] = tmp;
   
7.     }

复制代码

问题虽然解决了，但仍有疑问：

1，为什么在windows下可以，
2，fflush出了什么问题，

希望有人帮忙解答

tyc611

不论怎样,在用输入控制时,最好在输入之前fflush(stdin);
从上面结果，Win的fflush表现正常，而Linux 的fflush表现不正常
希望达人解惑！

kahala

估计关键在这个stdin上面

原帖由 tyc611 于 2006-5-8 11:22 发表
不论怎样,在用输入控制时,最好在输入之前fflush(stdin);
从上面结果，Win的fflush表现正常，而Linux 的fflush表现不正常
希望达人解惑！

lenovo

原帖由 kahala 于 2006-5-8 11:24 发表
估计关键在这个stdin上面

On an output stream, fflush causes any buffered but unwritten data to be written; on an input stream, the effect is undefined.

tyc611

搜索了一下：http://www.programfan.com/blog/article.asp?id=5796

wolf0403

唉。。为什么没几个人相信 fflush(stdin) 是不可用的。。MS 害人不浅啊