수다닷컴

질문 제목 :
새벽반 수다님들 이중연결리스트 부탁드려요

person *dllsorted_insort(person *list, person *bef, person *new) 함수를

사람의 이름을 사전적 순서로 정렬된 리스트를 유지하는 이중연결리스트를 만들어야 되는데

제가 너무 초보라 어떡할지를 모르겠어요..

밑에껀 제가 할 수 있는데 까지 해본건데 맞는지는 모르겠네요..

그리고 만약 아래 구조체에 값을 넣을려면 어떡해야 하나요..

3시간동안 끙끙앓다가 용기내봅니다.질문 내용 :

#include stdio.h
#include stdlib.h
#include memory.h
#include string.h

typedef struct address_t{
char name[64];
char street[64];
char city[64];
char province[16];
char zip[16];
struct address_t *prev;
struct address_t *next;
}person;

void dlist_display(person *i);
person *dllsorted_insort(person *list, person *bef, person *new);
void dlist_delete(person *i);

//이중 연결 리스트를 초기화
void init(person *phead)
{
phead-prev = phead;
phead-next = phead;
}

//이중 연결 리스트의 노드를 출력
void display(person *phead)
{
person *p;
for(p=phead-next; p != phead; p= p-next)
{
printf(| %s |\n, p-name);
}
}

//사전적 이름정렬
person *dllsorted_insort(person *list, person *bef, person *new)
{
}

void dlist_delete(person *phead_node, person *removed)
{
if( removed == phead_node ) return;
removed-prev-next = removed-next;
removed-next-prev = removed-prev;
free(removed);
}

void main()
{
person head_node;
person *p[10];
int i;

init(&head_node);

for(i=0; i5; i++)
{
p[i] = (person *)malloc(sizeof(person));
p[i]-name=i; // 여긴또 오류납니다..
person *dllsorted_insort(&head_node, p[i]); //오름차순?
}
display(&head_node);
}

신청하기