수다닷컴

질문 제목 : 단순연결리스트 관한 질문입니다. 단순연결리스트 생성과정을 그림으로 표현이 안됩니다 ㅠㅠ...질문 내용 :제가 전에도 이 소스에대해 질문을 했었는데요;;
1. 이해안되는게 input_node(&root, 10)을 보내서 이 값들을 tmp에 집어넣고 그담에 처음 조건문인 if(*root==null)에 조건이 맞으니깐 tmp의 값들을 root에 집어넣는다는걸로 이해를 햇는데요 결국 이것이 첫 노드를 생성? -이게 맞는지 답변 부탁드립니다.
2. 그리고 두번쨰 인자(&root, 20)를 호출한다음에 input_node함수에서의 조건문 else에서 search라는 포인터변수에 root의 값을 넣차나요 그럼 search는 10의 값만 갖는건가요?
3. 그리고while문의 조건문은 (search의 주소값이 null)에서 제가 이해한것은 search의 link값이 null이 나올떄까지 tmp의 값을 search의 link값에 넣는건가요?
4. 또다른 while문의 search = search-link; 이게 이해안되는게 위에 3번의 조건문이 안맞는다라면 search에 search의 주소값을 넣어서 멀 어떻게 하는건지 잘 모르겠습니다.

정말 자료구조 공부 하고있는데 멘붕이 오네요 ㅠ.ㅠ.... 그림을 그려가면서 공부하라는데 코드 자체를 이해를 못해서 그림도 그리다가 햇깔리기만하고 힘드네요...;;; 고민만 계속하고 풀리는거는 없고 힘듭니다. 고수님들 알려주세요 ㅠ.ㅠ
#include stdio.h
#include stdlib.h
// or
//#include moalloc.h
//node - 마디

struct node{ // 구조체로 노드를 선언하는데 data값과 다음 주소값을 집어넣을 것을 선언한다.
int data; // 데이터
struct node *link; // 다음 노드의 주소값
};
void input_node(struct node **root,int data){
struct node *tmp;
struct node *search; // 다음 주소값을 알아내기 위해 선언한 것.
tmp = (struct node *)malloc(sizeof(struct node)); //노드의 사이즈만큼 동적할당
tmp-data = data;
tmp-link = null;
if(*root == null){
*root = tmp;
}
else // 아니라면
{
search = *root;
while(1)
{
if(search-link == null)
{
search-link = tmp;
break;
}
search = search-link;
}
}
}
void output_node(struct node *root){
while(root){
printf(%d ,root-data);
root = root-link;
}
}
int main()
{
struct node *root = null;input_node(&root,10);
input_node(&root,20);
input_node(&root,30);
input_node(&root,40);
output_node(root);

return 0;
}

신청하기