수다닷컴

#include stdio.h
#include stdlib.h
struct Node
{
int nData; //데이터
Node *pNext; //다음 노드에 대한 링크
};
//함수 정의부
void InsertNode (Node *pPrev, int nData)
{
//새로운 노드를 생성한다.
Node *pNode = NULL;
pNode = (Node *) malloc (sizeof(Node));
pNode-nData = nData;
//이전 노드의 링크를 저장한다.
pNode-pNext = pPrev-pNext;
//이전 노드의 링크에 새로운 노드 주소를 저장한다.
pPrev-pNext = pNode;
}
void DeleteNode (Node *pPrev)
{
//삭제할 노드
Node *pDelNode = pPrev-pNext;
//삭제할 노드 링크 정보를 저장한다.
pPrev-pNext = pDelNode-pNext;
//노드를 삭제한다.
free(pDelNode);
}
void TraverseNode (Node *pNode)
{
Node *pPointer = pNode;
//노드의 데이터를 출력한다.
printf(%d , pPointer-nData);

//다음 노드 정보가 있으면 반복한다.(재귀호출)
if (pPointer-pNext != NULL)
TraverseNode(pPointer-pNext);
}
//메인 프로그램 실행부
int main()
{
//최초 머리노드와 꼬리노드 구성
Node head, tail;
head.nData = 10;
tail.nData = 20;
head.pNext = &tail;
tail.pNext = NULL;
TraverseNode (&head);
printf(\n);
InsertNode(&head, 2);
InsertNode(&head, 4);
InsertNode(&head, 1978);
TraverseNode (&head);
printf(\n);
DeleteNode(&head);
DeleteNode(&head);
DeleteNode(&head);
TraverseNode (&head);
printf(\n);
return 0;
}

헐..그저 노드 삽입하고 삭제하고, 탐색하는 가장 기본적인 프로그램을 적은건데 꽤 길어 보이네요 -_-;
다름이 아니라, 개념 자체에서 헷갈리고 있습니다. 우선, InsertNode()함수의 첫번째 문장에 있는Node *pNode = NULL;의 정확
한 의미를 알고 싶습니다. 제가 생각하기로는 pNode라는 노드를 생성하여 그 노드의 링크값이 저장되는 영역이 아닌 데이터 영역에 null값을 저장한다 라고 생각하는데 맞는지 모르겠습니다. 두번째 질문은 InsertNode함수는 pNode란 이름의 노드를 새로 생성하는 함수인데, main함수에서 InsertNode 함수를 세 번 연달아 실행했는데 그렇게 되면 메모리상에 pNode란 이름을 가진
노드가 3개가 생성이 되는데, 결론은 같은 이름(위에서는 pNode) 가진 노드가 계속 생성되도 괜찮은지 알고 싶습니다. 노드의
이름이 같게 되면 충돌하지 않을까요? 마지막 질문은, InsertNode 함수에서pNode = (Node *) malloc (sizeof(Node)); 이 문장이 왜 필요한지 모르겠습니다. 위에서 Node *pNode = NULL;의 의미가 노드를 새로 생성했다는의미인데노드가 새로 생성되었으면 그냥pNode-nData = nData; 해서 데이터값을 넣으면 될텐데, 굳이 왜 동적메모리를 할당하는지 모르겠습니다. 참고로
동적메모리 할당 라인을 지워보니 에러가 나더군요ㅜ
이건 뭐.. 글재주가 없다보니질문조차 이해하실지 모르겠네요ㅜ글이 좀 길더라도 도서관에서 5시간째 해매고 있는불쌍한
이를 위해 답변 좀 부탁드립니다. 1시간 뒤에 도서관에 문 닫네요 -_-;

신청하기