C++를 사용하여 연결 목록의 첫 번째 노드 제거

연결된 목록이 주어지면 첫 번째 요소를 제거하고 새 목록의 헤드에 대한 포인터를 반환해야 합니다.

Input : 1 -> 2 -> 3 -> 4 -> 5 -> NULL
Output : 2 -> 3 -> 4 -> 5 -> NULL

Input : 2 -> 4 -> 6 -> 8 -> 33 -> 67 -> NULL
Output : 4 -> 6 -> 8 -> 33 -> 67 -> NULL

주어진 문제에서 목록의 첫 번째 노드를 제거하고 머리를 두 번째 요소로 이동하고 머리를 반환해야 합니다.

해결책을 찾기 위한 접근 방식

이 문제에서는 헤드를 다음 위치로 이동한 다음 이전 노드를 해제할 수 있습니다.

예시

#include <iostream>
using namespace std;
/* Link list node */
struct Node {
   int data;
   struct Node* next;
};
void push(struct Node** head_ref, int new_data) { // pushing the data into the list
   struct Node* new_node = new Node;
   new_node->data = new_data;
   new_node->next = (*head_ref);
   (*head_ref) = new_node;
}
int main() {
   Node* head = NULL;
   push(&head, 12);
   push(&head, 29);
   push(&head, 11);
   push(&head, 23);
   push(&head, 8);
   auto temp = head; // temp becomes head
   head = head -> next; // our head becomes the next element
   delete temp; // we delete temp i.e. the first element
   for (temp = head; temp != NULL; temp = temp->next) // printing the list
      cout << temp->data << " ";
   return 0;
}

출력

23 11 29 12

위 코드 설명

이 프로그램에서 머리를 다음 요소로 옮기고 이전 요소를 삭제하고 새 목록을 인쇄하기만 하면 됩니다. 주어진 프로그램의 전체 시간 복잡도는 O(1)이며 이는 우리 프로그램이 주어진 입력에 의존하지 않는다는 것을 의미하며 이것이 우리가 달성할 수 있는 최고의 복잡도입니다.

결론

이 기사에서는 연결 목록의 첫 번째 노드를 제거하는 문제를 해결합니다. 우리는 또한 이 문제에 대한 C++ 프로그램과 우리가 해결한 완전한 접근 방식을 배웠습니다. C, Java, python 및 기타 언어와 같은 다른 언어로 동일한 프로그램을 작성할 수 있습니다. 이 기사가 도움이 되기를 바랍니다.