수다닷컴

질문 제목 : c언어 자료구조 싱글리스트 head 가 말썽입니다....head 가 하나의 노드로 되어 데이터가 들어가는데요..
head 가 그냥 포인터 로써 다음 노드 (첫노드 )를 가르키고싶습니다
현재 큐 구현중인데 첫노드가 헤드가 되는바람에 ...........

질문 내용 :

밑에 소스를 보시면 첫 노드 가 head 가 되어버리는데요... head가 포인터로써 그냥 첫노드를
가르키게끔 하고 첫노드부터 데이터가 들어가는 식으로 좀 바꿔주세요

그리고 저딴에는 처음에 뇌를자극하는알고리즘 보고 아 이런식으로 하는구나 했는데
헤드는 첫노드를 가르키기만해야한다네요... 어떻게 수정해야될까요?

#include stdio.h
#include stdlib.h
typedef int elementtype;
typedef struct node{

elementtype data;
node * nextnode;
}node;

node* create_node(elementtype a){ //노드생성하는함수입니다 ( 힙영역에 할당만하고 데이터만삽입)
node* newnode = (node*)malloc(sizeof(node));
newnode - data = a;
newnode - nextnode = null;
return newnode;
}
void append_node(node** head, node* newnode) //생성된 노드를 연결하는 함수입니다.
{
if( (*head) == null)
{
(*head) = newnode;
}
else
{
node* tail = (*head) ;
while(tail-nextnode != null)
{
tail = tail - nextnode ;
}
tail-nextnode = newnode;
}
}
void main(void)
{
int i = 0;
node* list = null;
node* newnode = null;
append_node(&list , create_node(1)); //현재 노드5개를 생성해서 1,2,3,4,5 를 대입하였습니다
append_node(&list , create_node(2));
append_node(&list , create_node(3));
append_node(&list , create_node(4));
append_node(&list , create_node(5));
for(newnode = list ; newnode !=null ; newnode = newnode - nextnode) //노드를순차출력합니다.
{
printf(%d , newnode - data);
}
}

신청하기