▼

맨유

안녕하세요? 자료구조 궁금한 점이 있습니다.,

안녕하세요?

자료구조를 공부하다가 잘 모르는 부분이 있어서요.

원형 링크 리스트 입니다.

typedef struct polyNode * polyPtr;

typedef struct polyHead * HeadPtr;

typedef struct polyNode {

int coefficient;

int exponent;

polyPtr link;

} polyNode;

typedef struct polyHead {

int leghth;

polyPtr head;

polyPtr tail;

} polyHead;

if (Ptr->tail == NULL) { Ptr->head = Ptr->tail = temporary; }

else { Ptr->tail->link = temporary; Ptr->tail = temporary; }

HeadPtr Ptr;

Ptr->tail->link = temporary; Ptr->tail = temporary;

이 부분을 잘 그려지지가 않습니다.

노드가 있을 경우 원형으로 이어 준다는 뜻인데 어떻게 원형이 되는거죠???

제 생각에는 Single Linked List 되는거 아닌가요?

저 대로 하면 이상태 아닌가요?

파워링크 등록안내

첨부파일