[C언어 #56] 리스트 (list) 확장 (realloc) - 동적 배열 ArrayList 만들기

c언어 list 재할당으로 ArrayList만들기

 

 

list 구조체에 길이(length), 할당량(capacity)을 활용하여 배열을 재할당(realloc)하여 ArrayList 만들기

 

1. 구조체 선언

// Struct list with length variable
struct list {
    int length, capacity;
    int *items;
};
 
typedef struct list list;

 

 

2. list 구조체 초기화

// Make a new list
list *newList() {
    list *al = malloc(sizeof(list));
    int *items = malloc(4 * sizeof(int));
    *al = (list) { 0, 4, items };
    return al;
}

 

 

3. list에 item 추가(int)

 

    3.1 list의 배열 재할당

// Expand list
void expand(list *al) {
    al->capacity = al->capacity * 3 / 2;
    al->items = realloc(al->items, al->capacity * sizeof(int));
}

 

 

    3.2 list에 item 추가 (int)

// Add an int to list
void add(list *al, int n) {
    if (al->length >= al->capacity) expand(al);
    al->items[al->length] = n;
    al->length++;
}

 

 

4. list 출력

// Print list
void print(list *al) {
    printf("[ ");
    for (int i = 0; i < al->length; i++) {
        if (i > 0) printf(", ");
        printf("%d", al->items[i]);
    }
    printf(" ]\n");
}

 

 

 

/* ArrayList structure */
#include <stdio.h>
#include <stdlib.h>
 
// Struct list with length variable
struct list {
    int length, capacity;
    int *items;
};
 
typedef struct list list;
 
// Make a new list
list *newList() {
    list *al = malloc(sizeof(list));
    int *items = malloc(4 * sizeof(int));
    *al = (list) { 0, 4, items };
    return al;
}
 
// Expand list
void expand(list *al) {
    al->capacity = al->capacity * 3 / 2;
    al->items = realloc(al->items, al->capacity * sizeof(int));
}
 
// Add an int to list
void add(list *al, int n) {
    if (al->length >= al->capacity) expand(al);
    al->items[al->length] = n;
    al->length++;
}
 
// Print list
void print(list *al) {
    printf("[ ");
    for (int i = 0; i < al->length; i++) {
        if (i > 0) printf(", ");
        printf("%d", al->items[i]);
    }
    printf(" ]\n");
}
 
// Function for main
void runMain() {
    list *numbers;
    numbers = newList();
    for (int i = 0; i < 15; i++) add(numbers, i);
    print(numbers);
}
 
int main() {
    runMain();
}