수다닷컴

안녕하세요, 저는 책을 보고 연결리스트(Linked List)자료구조를 공부하고 있습니다.

리스트 원리는 책마다 거의 동일한데요, 리스트에 헤드노드를 사용해서 설명하는 데도 있고 헤드포인터를 사용하는 데도 있습니다.

typedef struct _node Node;
struct _node {
int data;
Node *pNode;
};

이런 노드가 있고요,

struct _list {
int currentNodeCount;
Node headNode;
};

struct _list {
int currentNodeCount;
Node *pHeadNode;
};

파란색은 헤드노드를 리스트에 포함시켜서 쓰는 겁니다. 데이터를 저장하는 용도가 아니고 첫 번째 노드가 어디 있는지 가리키는 용도고요,

빨간색은 노드를 가리키는 포인터를 리스트에 포함시키는 겁니다. 그러면 첫 번째 노드를 가리키는 데 쓰는 거고요,

둘 다 해봤는데 개인적으로는 노드를 포함시키는 게 함수 작성할 때 좋은 것처럼 느껴졌습니다.반면 헤드포인터로도 특별히 불편한 점은 없던데요. 질문은 리스트에서 헤드노드를 쓰는 거와 헤드포인터를 쓰는 거의 장단점 그리고 일반적으로 뭘 써야 하는지 궁금합니다.

신청하기