[C언어] Stack&Queue(2) - createStackFromLinkedList 함수 구현하기

Stack&Queue(2) - createStackFromLinkedList 함수 구현하기

연결 리스트에 저장된 모든 정수들을 스택에 순서대로 넣는 함수

주어진 요소 확인하기

구조체

• Stack: (struct) 스택 구조체
  • ll: (LinkedList) 스택 연산 구현을 위한 연결 리스트 구조체
• LinkedList: (struct) 연결 리스트 구조체
  • size: (int field) 연결 리스트 요소 갯수
  • *head: (pointer field) 연결 리스트 첫 노드의 주소
• ListNode: (struct) 노드 구조체
  • item: (int field) 노드의 값
  • *next: (pointer field) 다음 노드의 주소

createStackFromLinkedList 함수의 매개 변수

• *ll: (pointer) 연결 리스트 주소
• *s: (pointer) 스택 주소

 

핵심 아이디어

• 연결 리스트가 비어있다면 return
• 스택 비어있지 않다면 스택을 초기화
• 리스트의 첫 번째 노드부터 순서대로 pop 처리
• 연결 리스트는 스택에 삽입 후 유지(삭제 x)

 

구현하기

void createStackFromLinkedList(LinkedList *ll, Stack *s)
{
    // 연결 리스트가 비어 있다면 return
    if (ll == NULL || ll->head == NULL) return;

    // 스택이 비어있지 않다면 초기화
    if (!isEmptyStack(s)) {
        removeAllItemsFromStack(s);
    }

    // 연결 리스트의 첫 노드부터 시작
    ListNode *cur = ll->head;

    // 연결 리스트의 각 노드를 순회하며 스택에 삽입
    while (cur != NULL) {
        push(s, cur->item);	// 스택에 현재 노드의 값 삽입
        cur = cur->next;	// 다음 노드로 이동
    }
}