자신에 대한 고찰

이번 포스트에선 header에 정의한대로 Data Node를 삽입하되, 그걸 head node의 뒤에 삽입할 것이냐, tail node의 앞에 삽입할 것이냐에 대한 의미를 부여할 수 있겠다. 구현은 다음과 같다.1234567891011121314151617181920int insertFirst(List *lp, int data){ Node *tmp; if(lp == NULL){ return -1; } tmp = (Node *)malloc(sizeof(Node)); if(tmp == NULL){ return -1; } tmp->data = data; tmp->next = lp->head->next; lp->head->next = tmp; lp->size += 1; return 0;}Colored by Co..

지난 포스트에서 단일 연결 리스트의 소개와 배열과 비교했을때의 차이에 대해서 간략하게 적었다. 그 때 다뤘던 내용을 바탕으로 C 코드를 작성해보고자 한다. 우선 지난 포스트에서 소개한 것에 더 추가해 이해에 쉽게끔 몇가지 개념을 추가로 구현하려고 한다. - head/tail node : 이전에도 설명했다시피 연결 리스트의 시작과 끝을 나타내는 요소이다. 단 이 요소들은 목적이 단순히 시작과 끝을 나타내는 것이기 때문에 데이터를 저장하지는 않는다. - head/tail pointer : 말그대로 첫번째와 마지막 요소를 가리키는 포인터다. - node count : 연결 리스트내에서 실제로 데이터를 가지고 있는 요소의 갯수를 나타낸 것인데, 만약 연결 리스트를 삭제할때나 뭔가 탐색을 할때 사용할 수 있다. ..

Linked List. 혹은 연결 리스트라고 불리는 것은 가장 기본적인 자료구조 형태이며, 일반적으로는 데이터를 저장한 단위 메모리가 연결되어 있는 형태를 나타낸다. 이 연결방식에 따라 Singly Linked List와 Doubly Linked List로 나눠지는데, 이번 포스트에서 소개하는 Singly Linked List(단위 연결 리스트)는 리스트를 구성하는 각 요소들이 서로 다음 요소를 가리키는 어떤 정보를 하나씩 가지고 있는 연결리스트를 의미한다. C에서 뭔가를 가리킨다는 것은 보통 그 정보가 담겨있는 주소를 가리키는 것이므로 각 요소가 가지고 있는 정보는 바로 다음 요소를 가리키는 포인터가 될 것이다. 그림으로 표현하면 다음과 같다. 이게 3개의 요소가 서로 연결된 단일 연결리스트의 예시이며..

http://www.sorting-algorithms.com/ 많이 쓰이는 대표적인 Sorting Algorithm을 시각화한 결과를 보여주는 페이지다. 간단한 Pseudo Code도 소개되어 있어서 참고하면 좋을거 같은 사이트.