顺序表基本运算的一个小问题

权志龙_爱死你la

1. 哪个鱼友  帮我看看 这个顺序表基本运算的程序最后输出的那个函数出了什么问题  怎么输出的数组最后一个元素 总是和倒数第二个元素一样啊（在线等……急急急急急急）

复制代码

1. 
   
2. #include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. #define MAXSIZE 100
   
6. typedef struct
   
7. {
   
8.         int data[MAXSIZE];
   
9.         int len;
   
10. 
    
11. }list;
    
12. int main()
    
13. {
    
14.         int list_init(list *L);
    
15.     int list_insert(list *L,int i,int e);
    
16.     int list_delete(list *L,int k);
    
17.     int list_output(list *L);
    
18.         list *L;
    
19.         L=(list*)malloc(sizeof(list));
    
20.         int i,k,e;
    
21.         printf("请输入顺序链表中的所有元素：\n");
    
22.         list_init(L);
    
23.         printf("请输入要插入的位置：\n");
    
24.         scanf("%d",&i);
    
25.         printf("请输入要插入的数值：\n");
    
26.         scanf("%d",&e);
    
27.         list_insert(L,i,e);
    
28.         printf("请输入要删除的数值的位置：\n");
    
29.         scanf("%d",&k);
    
30.         list_delete(L,k);
    
31.         printf("请输出顺序链表中的所有元素：\n");
    
32.         list_output(L);
    
33. 
    
34.                 return 0;
    
35. }
    
36. int list_init(list *L)
    
37. {
    
38.        
    
39.         int i;
    
40.        
    
41.         for(i=0;i<=MAXSIZE-1;i++)
    
42.         {
    
43.                
    
44.                 scanf("%d",&(L->data[i]));
    
45.                 if((L->data[i])==0)
    
46.                         return 0;
    
47.             L->len=i;
    
48. 
    
49. 
    
50.         }
    
51.         return 1;
    
52. }
    
53. int list_insert(list *L,int i,int e)
    
54. {
    
55.     int j;
    
56. 
    
57.         if(i<1||i>=MAXSIZE)
    
58.                 return 0;
    
59. 
    
60.         for(j=L->len;j>=i-1;j--)
    
61.         {
    
62.                 L->data[j+1]=L->data[j];
    
63.         }
    
64.         L->data[i-1]=e;
    
65.         L->len++;
    
66.         return 1;
    
67. }
    
68. int  list_delete(list *L,int k)
    
69. {
    
70.    
    
71.         if(k<1||k>MAXSIZE)
    
72.                 return 0;
    
73.         int j;
    
74.        
    
75.         for(j=k-1;j<(L->len)-1;j++)
    
76.         {
    
77.                 L->data[j]=L->data[j+1];
    
78.         }
    
79.         L->len--;
    
80.         return 1;
    
81. }
    
82. int  list_output(list *L)
    
83. {
    
84.         int j;
    
85.         for(j=0;j<=L->len;j++)
    
86.                 printf("%d ",L->data[j]);
    
87.         system("pause");
    
88.         return 1;
    
89. 
    
90. }

复制代码

小新110

兄弟，del函数一点小失误而已，修改如下

1. int  list_delete(list *L,int k)
   
2. {
   
3. 
   
4.         if(k<1||k>MAXSIZE)
   
5.                 return 0;
   
6.         int j;
   
7. 
   
8.         for(j=k-1;j<(L->len);j++)   //循环少了一轮哈
   
9.         {
   
10.                 L->data[j]=L->data[j+1];
    
11.         }
    
12.         L->len--;
    
13.         return 1;
    
14. }

复制代码

权志龙_爱死你la

小新110 发表于 2013-4-17 16:51

                               
登录/注册后可看大图

兄弟，del函数一点小失误而已，修改如下

你这还真速度 哈    我能告诉你 我自己也找出来了吗？哈哈   但是这分  给你也值  谢啦  有你真好啊！！每次都能很快帮到我

小新110

权志龙_爱死你la 发表于 2013-4-17 16:54

                               
登录/注册后可看大图

你这还真速度 哈    我能告诉你 我自己也找出来了吗？哈哈   但是这分  给你也值  谢啦  有你真好啊！！每 ...

分不分都不重要，自己能调试找出错误才是好！每天进步一点，加油