2010년 11월 30일 화요일 구조체의 정적 연결리스트 (static linked list)

정적 연결리스트 (static linked list)

#include <stdio.h>

typedef struct test
{
  int iNum;
  struct test *Next;
}TEST;

int main()
{
  TEST A1={1, };
  TEST A2={2, };
  TEST A3={3, };
  TEST A4={4, };
  TEST A5={5, };
  TEST A6={6, };
  TEST *p;
  
  p = &A1;
//  A1.Next = &A2;  p->&A1과 같다
  p->Next=&A2;
  A2.Next=&A3;
  A3.Next=&A4;
  A4.Next=&A5;
  A5.Next=&A6;
  
  printf("A1.iNum : %d\n", p->iNum);
  printf("A2.iNum : %d\n", A1.Next->iNum);
  printf("A3.iNum : %d\n", A2.Next->iNum);
  printf("A4.iNum : %d\n", A3.Next->iNum);
  printf("A5.iNum : %d\n", A4.Next->iNum);
  printf("A5.iNum : %d\n\n", A5.Next->iNum);
  
  printf("A1.iNum : %d\n", p->iNum);
  printf("A2.iNum : %d\n", p->Next->iNum);
  printf("A3.iNum : %d\n", p->Next->Next->iNum);
  printf("A4.iNum : %d\n", p->Next->Next->Next->iNum);
  printf("A5.iNum : %d\n", p->Next->Next->Next->Next->iNum);
  printf("A6.iNum : %d\n\n", p->Next->Next->Next->Next->Next->iNum);
  
  return 0;
}

위의 그림을 보면 p->Next->Next->iNum 이나 A2.Next->iNum 결과가 같은 것을 알수 있다.
소스의 길이나 나중에 보기 편하기 위해서는 짧게 A2.Next->iNum과 같은 방법이 좋다.

위의 소스에서   A3.Next=&A4; 을 주석처리해서 삭제할경우 결과가 어떻게 나오는지 확인해보자

위의 그림을 보면 알겠지만 3번 이후 연결이 끊겼기 때문에 다음 명령을 실행 못한것을 알수가 있다.
물론 출력을 A4.iNum을 하면 결과값이 4가 출력되겠지만 이것은 연결리스트가 아니라 단순히 구조체A4의
iNum변수의 값을 가져온 결과일 뿐이다.

위의 소소에 printf를 너무 난발해서 보기가 싫다면 아래와 같이 고쳐서 실행해 보자.

A6.Next=0; // <<-- A5.Next=&A6; 아래에 소스를 추가해주고 아래와 같이 하면된다.
for(p = &A1; 0!=p; p=p->Next)
  {
    printf("p->iNum : %d\n", p->iNum);
  }

이렇게 한번만 해주면 구조체가 계속 늘어나도 소스를 고칠 필요가없는 반면 처음 소스처럼
프린트문을 난발할경우는 늘어날때마다 써줘야하기 때문에 효율면에서도 떨어진다.