Array List

// c 언어 기반 정의

#define TRUE 1
#define FALSE 0

// 기본적인 자료구조 정의 

#define LIST_LEN 100
typedef int LData;

typedef struct __ArrayList
{
  LData arr[LIST_LEN];
  int numOfData; // 리스트에 저장된 데이터의 수 
  int currPosition; // 마지막 참조 위치에 대한 정보 저장 
  
}ArrayList;

typedef ArayList List;


// 이제 기능들 정의 차례
// 리스트 초기화 
void ListInit(List * plist)
{
  (plist -> numOfData)= 0;
  (plist -> curPosition) = -1;
   // -1은 아무것도 참조하지 않았음을 의미한다. 
}
/* 여기서 중요한 것은 초기화 함수의 구성은 구조체 정의 기반으로 한다는 것이다.*/

// 리스트에 데이터 저장
void LInsert(List * plist, LData data)
{
  if(plist -> numOfData > LIST_LEN) // 저장 할 공간이 없다면
  {
    puts("저장이 불가능합니다.\n");
    return;
  }
  
  plist -> arr[plist -> numOfData] = data;  // 데이터 저장
  (plist -> numOfData)++;  // 저장된 데이터의 수 증가
  
}

// 추가 기능 첫번째 데이터를 참조
int LFirst(List *plist, LData * pdata)
{
    if(plist -> numOfData == 0)  // 저장된 데이터가 하나도 없다면
      return FALSE;
    (plist->curPosition) = 0; /// 참조 위치 초기화 즉, 첫번째 데이터의 참조를 의미!  
    *pdata = plist -> arr[0]; // pdata가 가리키는 공간에 데이터 저장
    
    return TRUE;
}
// 중간 부터 다시 처음 부터 참조를 원하면 위의 함수를 호출하면 된다. 

// 추가 기능 첫번째 데이터 참조 후 두번째 데이터 참조
int LNext(List * plist, LData * pdata)
{
   if(plist -> curPosition >= (plist -> numOfData) -1) // 더 이상 참조할 데이터가 없다면
      return FALSE;
  
   (plist -> curPosition)++;
   
   *pdata = plist -> arr[plist-> curPosition];
   
   return TRUE;
   
}
 // *key point 값의 반환을 매개변수로 한다는 거 !!! 함수 리턴은 성공여부를 알리기 위해
 
// 리스틀의 삭제 부분, 단 이 함수는 마지막에 참조된 원소만 삭제 
LData LRemove(List * plist)
{
  int rpos = plist -> curPosition;  // 삭제할 데이터의 인덱스 값 참조
  int num = plist -> numOfData;
  int i;
  LData rdata = plist -> arr[rpos]; // 삭제할 데이터 임시로 저장
  
  // 삭제를 위한 데이터의 이동을 진행하는 반복문
  for (i = rpos ; i < num -1 ; i++)
      plist -> arr[i] = plist -> arr[i+1]; 
  // 위의 부분이 배열을 쓰면 항상 연산 속도에 영향을 주는 부분
  
  (plist -> numOfData)--;    // 데이터 수 감소 
  (plist -> curPosition)--;  // 중요 앞으로도 즉, 삭제한 원소의 전부분을 참조하도록
  
  return rdata; // 삭제된 데이터 반환
}

// 리스트의 원소의 수를 반환한다. 
int LCount(List * plist)
{
   return plist -> numOfData;
}

아래는 main 함수에서 위의 함수들이 어떻게 불리는지 보여주는 것이다. 
 // 리스트 초기화
 int main (void)
 {
    List list;        // 리스트 생성
    .......  
    ListInit(&list);  // 리스트 초기화 
    .......
 }
 //초기화된 리스트에 데이터 저장
 int main(void)
 {
   .......
   LInsert(&list, 11);  //리스트에 11을 저장
   LInsert(&list, 22);  //리스트에 22를 저장
   LInsert(&list, 33);  //리스트에 33을 저장
   .......
 }
  
 /// 리스트의 데이터 참조과정
 int main(void)
 {
   .....
   if(LFirst(&list, &data))   ///  첫 번째 데이터 변수 data에 저장
   {
      printf("%d " , data);
      while(LNext(&list, &data)) /// 두번째 이후 데이터 변수 data에 저장
        print("%d", data);
   }
   
   ......
 }
 
 // 데이터 참조의 일련의 과정
 // LFirst -> LNext -> LNext -> LNext .......


// 리스트 데이터의 삭제 
int main(void)
{
 .....                        // LRemove 함수는 연이은 호촐을 허용하지 않도록 설계
  if(LFirst(&list, &data))
  {
    if(data == 22)      // 위의 LFirst 함수를 통해 참조한 데이터 삭제!
      LRemove(&list);
      
    while(LNext(&list, &data))
    {
        if(data == 22)
          LRemove(&list);   /// 위의 LNext 함수를 통해 참조한 데이터 삭제!
    }
  }
  ............
}