수다닷컴

이중연결리스트 만들기..단일연결을 이중연결리스트 만들기요,질문 내용 : #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 addlastnode(linkedlist_h*,char*);
void reverse(linkedlist_h*);
void deletelasenode(linkedlist_h*);
void printlist(linkedlist_h*);
void freelinkedlist_h(linkedlist_h* l)
{
listnode* p;
while(l-head!=null)
{
p=l-head;
l-head=l-head-link;
free(p);
p=null;
}
}
void addlastnode(linkedlist_h* l,char* x)
{
listnode* newnode;
listnode* p;
newnode=(listnode*)malloc(sizeof(listnode));
strcpy(newnode-data, x);
newnode-link=null;
if(l-head==null)
{
l-head=newnode;
return;
}
p=l-head;
while(p-link!=null)
{
p=p-link;
}

p-link=newnode;
}
void reverse(linkedlist_h *l)
{
listnode* p;
listnode* q;
listnode*r;
p=l-head;
q=null;
r=null;
while(p!=null)
{
r=q;
q=p;
p=p-link;
q-link=r;
}

l-head=q;
}
void deletelastnode(linkedlist_h *l)
{
listnode* previous;
listnode* current;
if(l-head==null)return;
if( l-head-link==null)
{
free(l-head);
l-head=null;
return;
}
else
{
previous=l-head;
current=l-head-link;

while(current-link!=null)
{
previous=current;
current=current-link;
}
free(current);
previous-link=null;
}
}
void printlist(linkedlist_h* l)
{
listnode* p;
printf(l=();
p=l-head;
while(p!=null)
{
printf(%s,p-data);
p=p-link;

if(p!=null)
{
printf(,);
}
}
printf()\n);
}
linkedlist_h*createlinkedlist_h(void)
{
linkedlist_h* l;
l=(linkedlist_h*)malloc(sizeof(linkedlist_h));
l-head=null;
return l;
}
int main()
{
linkedlist_h* l;
l=createlinkedlist_h();
printf((1) 공백리스트 생성하기!\n);
printlist(l);
getchar();
printf((2) 리스트에 3개의 노드 추가하기!\n);
addlastnode(l,월);
addlastnode(l,수);
addlastnode(l,금);
printlist(l);
getchar();
printf((3) 리스트 마지막에 노드 한개 추가하기!\n);
addlastnode(l,일);
printlist(l);
getchar();
printf((4) 마지막 노드 삭제하기!\n);
deletelastnode(l);
printlist(l);
getchar();
printf((5)리스트 원소를 역순으로 변환하기!\n);
reverse(l);
printlist(l);
getchar();
printf((6)리스트 공간을 해제하여, 공백 리스트 상태로 만들기!\n);
freelinkedlist_h(l);
printlist(l);
getchar();
return 0;
}이걸 이중연결로 만들어야 하는데

제가 기본 지식이 하나도 없어서 그러는데 힌트좀 주세요,,, 뭐 부터 시작해야하죠,??

이론은 알겠는데 손으론 안돼요~ㅠㅠㅠㅠ

신청하기