List ADT - 構造体ポインタとそのメンバを解放するには？

Question

以下

はList ADT、

typedef struct List{ 
    void **array; 

    /* Following members for Housekeeping - Array enhancement*/ 
    int lastItemPosition; 
    int size; 
}List; 
#define INITIAL_LIST_SIZE 50 

---

createList操作だけでvoid*の配列を解放するために期待しfree(*(list->array))にしようとしますが、いないオブジェクトがlist

List *createList(List *list, Op opType){ 

    List *listPointer = (List *)malloc(sizeof(List)); 
    void *accumulator = NULL; 
    if(opType == CREATE_NEW_LIST){ 

    accumulator = malloc(INITIAL_LIST_SIZE*sizeof(void*)); 
    listPointer->array = &accumulator; 

    /* Is it safe to initialise zero to element of array of void* pointers? */ 
    listPointer->array = memset(listPointer->array, 0, INITIAL_LIST_SIZE*sizeof(void *)); 

    listPointer->lastItemPosition = -1; 
    listPointer->size = INITIAL_LIST_SIZE; 
    }else if(opType == DOUBLE_THE_LIST){ 

    accumulator = malloc(2*(list->size)*sizeof(void *)); 
    listPointer->array = &accumulator; 

    /* Performing shallow copy, Is deep copy required? */ 
    listPointer->array = memcpy(listPointer->array, list->array, list->size*sizeof(void*)); 

    listPointer->lastItemPosition = list->lastItemPosition;; 
    listPointer->size = 2*(list->size); 

    free(*(list->array)); // How to free list pointer and its members? 

    }else if(opType == HALF_THE_LIST){ 

    accumulator = malloc(((list->size)/2)*sizeof(void *)); 
    listPointer->array = &accumulator; 

    /* Performing shallow copy, Is deep copy required? */ 
    listPointer->array = memcpy(listPointer->array, list->array, (list->size/2)*sizeof(void *)); 
    listPointer->lastItemPosition = list->lastItemPosition; 
    listPointer->size = (list->size)/2; 

    free(*(list->array)); // How to free list pointer and its members? 
    } 

    return listPointer; 

} 

の簡易コピーをとり、各 void* listPointerために指摘しています

---

次のリスト操作は、List

void insertItem(List *, void *newItem); 
void deleteItem(List *, int listIndex); 

ユーザーアクセス、

を行っている

/* main.c */ 

#include"list.h" 

int main(void){ 
    List *arrayList = createList((List *)NULL, CREATE_NEW_LIST); 


    if (arrayList == (List *)NULL){ 
    fprintf(stderr, "Unable to createList() \n"); 
    exit(1); //Nothing else to do without arrayList 
    } 

    /* Objects should be on heap */ 
    int *object = malloc(sizeof(int)); 

    *object = 650; 


    insertItem(arrayList, object); 
} 

---

質問：

あなたは明確にしてくださいすることができ、自由に（*（リスト - >配列を何） ）私のコードでは何ですか？

Answer 1

切り取ら次のコードは、ジョブ実行する必要があります。あなたが自由に使用する理由カント

else if(opType == DOUBLE_THE_LIST){ 

    listPointer->array = realloc(listPointer->array, 2*(list->size)*sizeof(void *)); 

    listPointer->lastItemPosition = list->lastItemPosition;; 
    listPointer->size = 2*(list->size); 

    // do not free any more: free(*(list->array)); // How to free list pointer and its members? 
} 

Answer 2

オプションDOUBLE_THE_LISTとオプションHALF_THE_LISTの場合、コードは既存のlistで呼び出されます。

コードは新しいリストを作成し、既存のリストの全体または半分を新しいリストにコピーします。

次に、既存のリストをfree(*(list->array));

を使用して（別名free'd）が削除されて最後に新たなリストは、これらのオプションを使用して機能を使用する場合、あなたはいつもの割り当てを行う必要がありますので、return listPointer;

を使用して返されます引数として使用するのと同じリストへの戻り値それは次のとおりです。

myList = createList(myList, HALF_THE_LIST); 

そうした場合：

myListB = createList(myListA, HALF_THE_LIST); 

すでに悪いメモリをfree'dするmyListA指します。