수다닷컴

질문 제목 : 자료구조 원형연결리스트 삽입에 관한 질문
자료구조 - 원형연결리스트 , insert first node ,화면출력에 관련된 질문,
질문 내용 :
단순연결리스트를 구현해본후 원형연결리스트를 구현해보려고 하고있는데, 도무지 진도가 나가지 않아서 질문합니당 . 초기화할때 잘못된건지.. insertfirstnode 구현이 잘못된건지 화면에 출력하면 자료에 입력이 되지 않은상태초기화된 상태랑 똑같이 화면에 찍히는데어디서잘못된건지 갈피를못잡겠습니다..소스를 보시고.. 어느부분이 잘못된건지좀 알려주세용..- 소스내용이고 현재는 insert first node와 화면에 출력하는것만 구현한 상태입니다.
#include stdio.h
#include stdlib.h
#include string.h
typedef struct listnode{
char data[10];
struct listnode* link;
} listnode;
typedef struct{
listnode* head;
} linkedlist_h;
linkedlist_h* createlinkedlist_h(void);
void freelinkedlist_h(linkedlist_h*);
void insertfirstnode(linkedlist_h*, char*);
void printlist(linkedlist_h*);

linkedlist_h* createlinkedlist_h(void)
{
linkedlist_h* cl;
cl = (linkedlist_h*)malloc(sizeof(linkedlist_h));
cl - head = null;
return cl;
}
void insertfirstnode(linkedlist_h* cl, char* x)
{
listnode* newnode;
listnode* p;
newnode = (listnode*)malloc(sizeof(listnode));
strcpy(newnode-data,x);
if(cl-head == null){
cl-head = newnode;
newnode-link = newnode;
return;
}
else
{
p = cl-head;
while(p-link != cl-head)
{
p = p-link;
}
newnode-link = p-link;
p-link = newnode;
cl-head = newnode;
}
}
void printlist(linkedlist_h* cl){
listnode* p;
printf(cl = ();
p = cl-head;
while(p != cl-head ){
printf(%s, p-data);
p = p-link;
if(p != cl-head){
printf(,);
}
}
printf() \n);
}
int main()
{
linkedlist_h* cl;
cl = createlinkedlist_h();
printf((1) 공백 리스트 생성하기! \n);
printlist(cl);
getchar();
printf((2) 리스트 처음에 노드 한개 추가하기! \n);
insertfirstnode(cl,일);
insertfirstnode(cl,토);
insertfirstnode(cl,금);
insertfirstnode(cl,목);
insertfirstnode(cl,수);
insertfirstnode(cl,화);
insertfirstnode(cl,월);
printlist(cl);
getchar();
return 0;
}

신청하기