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;
}

Output

23 11 29 12

위의 코드 설명

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

결론

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

위 내용은 C++를 사용하여 연결 목록의 첫 번째 노드 삭제의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!