본문 바로가기
Computer & Program/잡다한 이모저모

구조체를 통한 링크드 리스트의 예

by TDRemon 2009. 3. 4.
반응형

#include<stdio.h>

struct AA{
 int a;
 struct AA *p; // 이것이 바로 링크드 리스트!!
// 즉 그 구조체에 관한 주소값을 가지고 있는 것이다.
};
void main()
{
 struct AA x, y, z;
 struct AA *i;
 x.a = 10; y.a = 20; z.a = 30;
 x.p = &y;
 y.p = &z;
 z.p = NULL;

 struct AA k;
 k.a=40;
 k.p=y.p;
 y.p=&k;

 x.p=&k;

 for(i=&x; i != NULL; i=i->p){
  printf("%d\n", i->a);
 }

}

반응형

댓글