수다닷컴

더블링크리스트

질문 내용 : 더블링크리스트에서 초기화 함수에서 환형리스트로 초기화 하는 부분인데 어디가 잘못된건지 모르겠어요

#include stdio.h
#include stdlib.h
#include assert.h
#include memory.h
#define DYNAMIC_MEMORY_ERROR_MSGDynamic memory allocation error :
#define DLIST_DESCRIPTION_FORMAT[ Left link : %p, Element : %d, Right Link : %p ]\n
typedef int Element;
typedef struct DListNode {
Element data;
struct DListNode *leftLink;
struct DListNode *rightLink;
} DListNode;
typedef struct DList {
size_t size;
struct DListNode head;
} DList;
void dListInit(DList *dList);
DListNode *dListCreateNode(Element elem);
void dListInsertNode(DList *dList, DListNode *before, DListNode *newNode);
void dListRemoveNode(DList *dList, DListNode *removeNode);
DListNode *dListFindNode(DList *dList, DListNode *startNode, Element findElem);
void dListDescription(DList *dList);
void dListDestroy(DList *dList);
int main(int argc, char **argv) {
int cnt = 0;
DList dList;
DListNode *findNode = NULL;
dListInit(&dList);

for(cnt = 0; cnt 5; cnt++) {
DListNode *newNode = dListCreateNode((cnt + 1) * 10);
dListInsertNode(&dList, &dList.head, newNode);
}

findNode = dListFindNode(&dList, &dList.head, 30);
dListInsertNode(&dList, findNode, dListCreateNode(90));

findNode = dListFindNode(&dList, &dList.head, 40);
dListRemoveNode(&dList, findNode);

dListDescription(&dList);

dListDestroy(&dList);
return EXIT_SUCCESS;
}

void dListInit(DList *dList) {
assert(dList != NULL);
dList-size = 0;

dList-head.data = 0;

dList-head.leftLink = dList-head.rightLink;
dList-head.rightLink = dList-head.leftLink;
}

신청하기