Data Structure/자료구조

[자료구조] 순차리스트

lumana 2023. 12. 24. 15:59
  • 리스트에 대한 설명은 다음을 참조

[자료구조] 배열을 이용한 리스트 구현


순차리스트 구현


  • ArrayList.h
#ifndef __ARRAY_LIST_H__
#define __ARRAY_LIST_H__
#define TRUE 1
#define FALSE 0

#define LIST_LEN 100
typedef int LData;

typedef struct _ArrayList {
    LData arr[LIST_LEN];
    int numOfData;
    int curPosition;
} ArrayList;

typedef ArrayList List;
void ListInit(List *plist);
void LInsert(List *plist, LData data);
int LFirst(List *plist, LData *pdata);
int LNext(List *plist, LData *pdata);
LData LRemove(List *plist);
int LCount(List *plist);
#endif
  • ArrayList.c
#include <stdio.h>
#include "ArrayList.h"

void ListInit(List *plist) {
    plist->numOfData = 0; // 초기화
    // plist->curPosition = 0;
    plist->curPosition = -1; // 초기화
}

void LInsert(List *plist, LData data) {
    if (plist->numOfData < LIST_LEN) {
        // 데이터를 배열에 저장
        plist->arr[plist->numOfData] = data;
        // 배열에 저장된 데이터의 수 증가
        plist->numOfData++;
    }
}

int LFirst(List *plist, LData *pdata) {
    if (plist->numOfData > 0) {
        plist->curPosition = 0;
        *pdata = plist->arr[plist->curPosition];
        return 1;
    }
    else {
        return 0;
    }
}

int LNext(List *plist, LData *pdata) {
    if (++plist->curPosition >= plist->numOfData) {
        return 0;
    }
    else {
        *pdata = plist->arr[plist->curPosition];
        return 1;
    }
}

LData LRemove(List *plist) {
    int result = plist->arr[plist->curPosition];
    for (int i = plist->curPosition; i < plist->numOfData - 1; i++) {
        plist->arr[i] = plist->arr[i + 1];
    }
    plist->curPosition--; // 놓친 부분
    plist->numOfData--;
    return result;
}

int LCount(List *plist) {
    return plist->numOfData;
}
  • ListMain.c
#include <stdio.h>
#include "ArrayList.h"
#include "ArrayList.c"
#define ANSWER 11

int main(void)
{
    /*** ArrayList의 생성 및 초기화 ***/
    List list;
    int data;
    ListInit(&list);

    /*** 5개의 데이터 저장 ***/
    LInsert(&list, 11);  LInsert(&list, 11);
    LInsert(&list, 22);  LInsert(&list, 22);
    LInsert(&list, 33);

    /*** 저장된 데이터의 전체 출력 ***/
    printf("현재 데이터의 수: %d \n", LCount(&list));

    if(LFirst(&list, &data))    // 첫 번째 데이터 조회
    {
        printf("%d ", data);

        while(LNext(&list, &data))    // 두 번째 이후의 데이터 조회
            printf("%d ", data);
    }
    printf("\n\n");

    /*** Answer를 탐색하여 모두 삭제 ***/
    if(LFirst(&list, &data))
    {
        if(data == ANSWER)
            LRemove(&list);

        while(LNext(&list, &data))
        {
            if(data == ANSWER)
                LRemove(&list);
        }
    }

    /*** 삭제 후 저장된 데이터 전체 출력 ***/
    printf("현재 데이터의 수: %d \n", LCount(&list));

    if(LFirst(&list, &data))
    {
        printf("%d ", data);

        while(LNext(&list, &data))
            printf("%d ", data);
    }
    printf("\n\n");
    return 0;
}

참조) 윤성우의 열혈 자료구조 (윤성우, 오렌지미디어)