원형 연결 리스트에 삽입을 할 때 삽입 함수를 <div><br></div> <div><div>void insert_first(ListNode **phead, ListNode*node){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if (*phead == NULL){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>*phead = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>node -> link = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}else{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>node ->link = (*phead) ->link;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>(*phead) -> link = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div>}</div> <div><br></div> <div>이렇게 하고 맨마지막 삽입시에만 </div> <div><br></div> <div>void insert_last(ListNode**phead, ListNode *node){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if (*phead == NULL){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>*phead = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>node-> link = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}else{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>node ->link = (*phead) ->link;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>(*phead) -> link = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>*phead = node;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div>}</div></div> <div><br></div> <div>이렇게 한 줄을 추가하여 앞 뒤 연결을 해주잖아용!</div> <div>이렇게 할 시에는 head 포인터 뒤에 값이 삽입되고 </div> <div>반대로 맨 마지막에 값을 삽입하고 싶으면 head포인터를 맨 끝을 가리키게 하라고 배웠거든요.</div> <div><br></div> <div>이론으로는 이해가 가는데 어떻게 head포인터를 맨 끝을 가리키게 바꿔야할지 잘 모르겠어요..ㅠㅠ</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.