リンク リストが与えられた場合、その最初の要素を削除し、ポインタを新しいリンク リストの先頭に戻す必要があります。
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
指定された問題では、リストの最初のノードを削除し、先頭を 2 番目の要素に移動して、先頭を返す必要があります。
この問題では、頭を次の位置に移動してから、前のノードを放すことができます。
#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++ を使用してリンク リストの最初のノードを削除するの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。