어흥

문제 링크: www.hackerrank.com/challenges/compare-two-linked-lists/problem?h_r=internal-search Compare two linked lists | HackerRank Compare the data in two linked lists node by node to see if the lists contain identical data. www.hackerrank.com 1. 주의할 점 - 길이가 다를 경우에 대한 예외 처리를 한다 - 값이 다를 경우에 대한 예외 처리를 한다 2. 구현 - head1과 head2가 가리키는게 NULL이라면 true를 반환한다 - 둘중 하나만 NULL을 가리킨다면 false를 반환한다 - 둘다 NULL이 아닐 경우,..

문제 링크: www.hackerrank.com/challenges/reverse-a-linked-list/problem?h_r=internal-search Reverse a linked list | HackerRank Change the links between the nodes of a linked list to reverse it www.hackerrank.com 1. 주의할 점 - Node의 List를 활용할 수 있어야 한다 2. 구현 - SinglyLinkedList li를 통해 SinglyLinkedListNode를 담는 리스트를 생성한다 - Stack을 통해 Head에 저장된 모든 data들을 저장하고 Stack에서 1개씩 빼면서 li에 넣는 작업을 반복한다 - Node형태로 Return해야하..

문제 링크: www.hackerrank.com/challenges/print-the-elements-of-a-linked-list-in-reverse/problem?h_r=internal-search Print in Reverse | HackerRank Print the elements of a linked list in reverse order, from tail to head www.hackerrank.com 1. 주의할 점 - Stack에 대해서 알고있으면 된다 2. 구현 - 입력받은 SinglyLinkedListNode의 값을 Stack에 저장한다 - 모든 Node를 거쳤다면, Stack에서 1개씩 빼면서 출력한다 void reversePrint(SinglyLinkedListNode* head) ..

문제 링크: www.hackerrank.com/challenges/delete-a-node-from-a-linked-list/problem?h_r=internal-search Delete a Node | HackerRank Delete a node from the linked list and return the head. www.hackerrank.com 1. 주의할 점 - position이 0일 때의 반환값을 잘 처리한다 2. 구현 - 파라미터로 받은 SinglyLinkedListNode의 Head의 위치를 저장하는 Node를 생성한다 - 만약 position이 0이라면 Head의 다음 Node를 가리키는 포인터를 넘기면 된다 - While문을 통해 현재 Node의 다음 Node가 삭제 예정이라면, 현..

문제 링크: www.hackerrank.com/challenges/insert-a-node-at-the-tail-of-a-linked-list/problem?h_r=internal-search Insert a Node at the Tail of a Linked List | HackerRank Create and insert a new node at the tail of a linked list. www.hackerrank.com 1. 주의할 점 - 파라미터로 넘겨받은 head가 nullptr인 경우 예외처리를 해주면 된다 2. 구현 - 단방향 링크드 리스트 노드로 구성되어 있어서, head와 같은 주소를 저장할 rtnList를 미리 생성한다 - 새로 생성한 링크드 리스트 노드 node를 미리 만들어 놓는..

문제 링크: www.hackerrank.com/challenges/insert-a-node-at-a-specific-position-in-a-linked-list/problem?h_r=internal-search Insert a node at a specific position in a linked list | HackerRank Insert a node at a specific position in a linked list. www.hackerrank.com 1. 주의할 점 - 단방향 링크 리스트 노드로 인해 파라미터로 받은 Head에 대한 정보를 가지고 있어야 한다 2. 구현 - 새로운 단방향 링크 리스트 노드인 Node를 넘겨받은 head와 같은곳을 가리키도록 한다 - Position이후에 바로 추..

문제 링크: www.hackerrank.com/challenges/insert-a-node-at-the-head-of-a-linked-list/problem?h_r=internal-search Insert a node at the head of a linked list | HackerRank Create and insert a new node at the head of a linked list www.hackerrank.com 1. 주의할 점 - 구조체에 익숙해져 있으면 쉽다 2. 구현 - 기존의 SingleLinkList 앞에 새로운 Data를 추가하는 형태이므로, 새로운 데이터를 담는 Node를 생성한다 - 이후, 생성한 Node의 next로 파라미터로 받은 llist를 할당한다 SinglyLinke..

문제 링크: www.hackerrank.com/challenges/insert-a-node-into-a-sorted-doubly-linked-list/problem Inserting a Node Into a Sorted Doubly Linked List | HackerRank Create a node with a given value and insert it into a sorted doubly-linked list www.hackerrank.com 1. 주의할 점 - List의 가장 앞 혹은 뒤에 추가되는 경우를 조심한다 2. 구현 - 2가지의 방법을 통해 구현해봤다 [List 생성] - DoublyLinkedList* list라는 새로운 리스트를 생성한다 - 추가되었는지의 여부를 Add 변수를 통해 ..