66Page 이것만은 알고 갑시다 3번
2010-06-07
|
by zealous1788
2707
typedef struct tagNODE{
int Data;
struct tagNode* NextNode;
}NODE,* PNODE;
struct EXNODE{
int num; //노드 개수
PNODE List;
}
음 혹시 이게 맞는건지 궁금하여 글을 올립니다.
NODE 자료구조는 책에서 소개한 링크드리스트 자료구조이고요
아래의 EXNODE는 ExtendNode라 해서 약간 확장? 변형한 구조체 입니다.
책에서 소개한 링크드리스트 자료구조와 num이라 해서 노드 개수를 저장할 변수 한개 이렇게 정의 하였습니다.
자료구조를 이런식으로 정의 하는게 맞는건지 모르겠네요.
그리고 이 자료구조가 맞다면
삽입/삭제 연산의 변경에서
삽입: InsertAf ter()
삭제: RemoveNode()
와 더불어서
AppendNode() 함수도 변경이 되어야 하지 않을가요?
추가 , 삽입은 기능면에서는 같다고 보기 때문입니다.