스택

이전 시간에 일반 배열과 동적 배열로 '스택'이라는 ADT를 구현했다.

링크드 리스트로 스택 구현

push : 맨 앞에 항목을 삽입하는 것으로 구현한다.

1. 새 노드를 만들고
2. head의 포인터에 있는 주소값을 가져오고
3. 새 노드의 포인터에 가져온 주소값을 넣고
4. 자신의 주소값을 head에게 가리키게 한다.

pop : 첫 노드(header/top node)를 삭제하는것으로 구현한다.

1. 임시 노드를 만들고
2. head가 가리키는 주소값을 임시 노드의 포인터에 할당.
3. 탑 노드의 값과 탑 노드의 포인터에 있는 주소값을 가져온다.
4. 헤드포인터를 탑노드에서 가져온 포인터로 바꾸고
5. 임시 노드가 가지고있는 탑 노드의 주소값을 free()해주고
6. 3번의 탑 노드 안에 있는 값을 반환.

전체 삭제

이 방법은 사실 링크드리스트를 삭제하는 방법과 동일하다.
(저번시간에 노트를 안해서 여기다가 함)

1. 임시 포인터를 만들어 탑노드의 주소값을 가져와 가리키게 한다.
2. 헤드포인터를 그 다음 노드를 가리키게 하고
3. 임시 포인터를 사용해 free()해서 1번에서 가져온 탑노드를 지운다
4. 이 과정을 헤드포인터가 null일때 까지.

void clearStack(Node **head_ptr) {
    Node *head = *head_ptr;
    Node *temp = NULL;

    while (head != NULL) {
        temp = head;
        head = head->next;
        free(temp);
    }

    *head_ptr = NULL;
}