수다닷컴

질문 제목 :
연결리스트 부족한것좀 집어주세요

단순연결구조 배우고 있는데 잘 모르겠어요 ㅠ

질문 내용 :

#include stdio.h
#include stdlib.h
#include string.h
typedef struct student
{
int age;
int number;
struct Node * next;
}Node;

Node * head;// typedef struct{
Node * head;
}Node_h; 이것이 의미하는 것하고 앞에 Node * head 하고
의미하는게 다른가요? 책에보면 이 구조체를 정의한 후 Node_h를 매개변수로
사용해서 함수를 구현하던데 어떤 차이점이 있죠? 정작 생긴거나 기능은
같을거 같은데

void make_empty_list()
{
Node * head = NULL;
}

Node * make_node()
{
Node * node;
node = (Node *)malloc(sizeof(Node));
node-next = NULL;
return node;
}
void link_at_the_end_of_thelist(Node *new_node)
{
if (head == NULL)
head = new_node;
else
{
Node * ptr = head;
while (ptr -next != NULL)
{
ptr = ptr-next; // 이 부분에서5IntelliSense: Node * 형식의 값을 Node * 형식의
엔터티에 할당할 수 없습니다. 라고 에러가 뜨는데 형식상 틀린게 없는거
같은데뭐가 문제죠?
}
ptr-next = new_node; // 이부분도 똑같은 에러요
}
}
void appvoid appending_nodes ( int age, int number)
{
Node *p;
p = make_node();
p-age = age;
p-number = number;
link_at_the_end_of_thelist( p);
}
/*void link_at_the_end_of_thelists(Node* new_node, Node* list)//위에 매개 변수만 다른 같은 함수가 있는데
{역활이 뭐가 다르죠??
if(list == NULL)
list = new_node;
else
{Node * ptr = list;
while (ptr -next != NULL)
{

}
ptr-next = new_node-next;

}
}

void appending_node(Node* new_node, Node* list)
{
Node* ptr;
ptr = (Node*)malloc(sizeof(Node));
ptr-age = new_node-age;
ptr-number = new_node-number;
ptr-next = NULL;
link_at_the_end_of_thelist(new_node);
printf(나이 : \n,new_node-age);
}*/
void main()
{
appending_nodes(3, 11);
appending_nodes(2, 15);
appending_nodes(3, 20);
appending_nodes(5, 17);
appending_nodes(3, 30);
}

-----------------------------
일단 여기까지 짰는데요

막상 리스트를 출력해보려고 했는데 어케 해야되는지 감이 안잡혀요....

혹시 필요없거나 부족한 함수좀 알려주시면 감사하겠습니다.

신청하기