关于数据的动态申请内存的问题

lijialijialijia

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. //  创建一个线性表的数据类型 参数：【数组 ， 元素个数 ， 内存空间】
   
6. struct list{
   
7.     int *arr;
   
8.     int len_list;
   
9.     int com_list;[b][b][/b][/b]
   
10. };
    
11. 
    
12. void init_list( struct list *st );              //  初始化一个空表: 分配内存
    
13. void clear_list( struct list *st );             //  清空线性表
    
14. bool empty_list( struct list *st );             //  判断线性表是否为空
    
15. bool get_elem( struct list *st , int pos , int *e );      //  获取线性表某个位置的值
    
16. void insert_list(struct list *st , int num );                       //  插入一个元素
    
17. void show_list( struct list *st );                        //  打印线性表
    
18. 
    
19. int main()
    
20. {
    
21.     struct list A;
    
22.     int ii , a1;
    
23. 
    
24.     init_list(&A);                 //  初始化线性表
    
25. 
    
26.     for(ii=0 ; ii<15 ; ii++ )      //  为线性表赋值
    
27.     {
    
28.         insert_list(&A , ii);
    
29.     }
    
30. 
    
31. 
    
32.     show_list(&A);
    
33. 
    
34. 
    
35. 
    
36.     clear_list(&A);     //  清空线性表
    
37. 
    
38. 
    
39.     printf("leng=%d , comp=%d\n" , A.len_list , A.com_list);
    
40. 
    
41. 
    
42. 
    
43. 
    
44. 
    
45.     return 0;
    
46. }
    
47. 
    
48. void show_list( struct list *st )                        //  打印线性表
    
49. {
    
50.     if( (st->len_list) == 0 )  { printf("空表\n");     return;  }
    
51. 
    
52.     int ii=0;
    
53. 
    
54.     for( ii=0 ; ii<(st->len_list) ; ii++)
    
55.     {
    
56.         printf("%d " , st->arr[ii]);
    
57.     }
    
58. 
    
59.     printf("\n");
    
60. }
    
61. 
    
62. void insert_list(struct list *st , int num )                       //  插入一个元素
    
63. {
    
64.     //  判断内存空间是否充足 添加空间
    
65.     if( (st->len_list) == (st->com_list) )
    
66.     {
    
67.         struct list tmp;   //  申请一个临时结构体 扩充线性表空间
    
68. 
    
69.         int ii;
    
70. 
    
71.         tmp.len_list = 0;
    
72.         tmp.com_list = (st->com_list)+10;
    
73.         tmp.arr = (int*)malloc(  (st->com_list)*sizeof(int)  );
    
74. 
    
75.         //  为临时结构体赋值
    
76.         for(ii=0 ; ii<(st->com_list) ; ii++)
    
77.         {
    
78.             tmp.arr[ii] = (st->arr)[ii];    tmp.len_list++;
    
79.         }
    
80. 
    
81.         //  释放内存
    
82.         free(st->arr);  st->com_list=st->len_list=0;                                       我这里释放旧的内存空间
    
83. 
    
84.         st->arr = tmp.arr;  st->com_list = tmp.com_list;  st->len_list=tmp.len_list;     给指针重新指定一个新的空间的用法是不是不对  
    
85.     }
    
86. 
    
87.     st->arr[st->len_list] = num;
    
88. 
    
89.     st->len_list++;
    
90. 
    
91.     return;
    
92. 
    
93. }
    
94. 
    
95. bool get_elem( struct list *st , int pos , int *e )      //  获取线性表某个位置的值
    
96. {
    
97.     //  查找的值不在范围内
    
98.     if( pos<=0 || pos>(st->len_list) )  {  return false;  }
    
99. 
    
100.     *e = (st->arr)[pos]-1;
     
101. 
     
102.     return true;
     
103. 
     
104. }
     
105. 
     
106. bool  empty_list( struct list *st )             //  判断线性表是否为空
     
107. {
     
108.     if( (st->len_list) == 0 )  return  true;
     
109. 
     
110.     return false;
     
111. }
     
112. 
     
113. void clear_list( struct list *st )             //  清空线性表
     
114. {
     
115.     st->len_list = 0;
     
116.     st->com_list = 0;
     
117. 
     
118.     free(st->arr);
     
119. }
     
120. 
     
121. 
     
122. 
     
123. void init_list( struct list *st )              //  初始化一个空表
     
124. {
     
125.     int ii=0;
     
126. 
     
127.     //  首先为空表分配10个数据空间
     
128.     st->com_list = 10;
     
129.     st->len_list = 0;
     
130.     st->arr = (int*)malloc(( st->com_list)*sizeof(int));
     
131.     //  赋值为0
     
132.     for(ii=0 ; ii<st->com_list ; ii++)      (st->arr)[ii] = 1;
     
133. 
     
134. }
     

复制代码

在添加元素的时候 扩充数组长度就报错 请问有大神知道是为什么

ba21

扩充内存，你搞个局部变量struct list tmp;   //  申请一个临时结构体 扩充线性表空间 有何用？ 出了函数就没了。

扩充内存用malloc又还要想办法复制之前的数据。

用relloc一句不就搞定了。

1. int main()
   
2. {
   
3.     struct list A;
   
4.     int ii , a1;
   
5. 
   
6.     init_list(&A);                 //  初始化线性表
   
7. 
   
8.     for(ii=0 ; ii<15 ; ii++ )      //  为线性表赋值
   
9.     {
   
10.         insert_list(&A , ii);
    
11.     }
    
12. 
    
13. 
    
14.     show_list(&A);
    
15. 
    
16. 
    
17. 
    
18.    // clear_list(&A);     //  清空线性表
    
19. 
    
20. 
    
21.     printf("leng=%d , comp=%d\n" , A.len_list , A.com_list);
    
22. 
    
23. 
    
24. 
    
25. 
    
26. 
    
27.     return 0;
    
28. }
    

复制代码

1. void insert_list(struct list *st , int num )                       //  插入一个元素
   
2. {
   
3.     //  判断内存空间是否充足 添加空间
   
4.     if( (st->len_list) == (st->com_list) )
   
5.     {
   
6.                 realloc(st->arr, st->com_list + (sizeof(int) * 10)); // 扩充10
   
7. 
   
8.     }
   
9. 
   
10.     st->arr[st->len_list] = num;
    
11. 
    
12.     st->len_list++;
    
13. 
    
14.     return;
    
15. 
    
16. }

复制代码