ได้รับ Linked List เราต้องลบสมาชิกแรกและคืน pointer ไปยัง head ของลิสต์ใหม่
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
ในปัญหานี้ เราต้องลบโหนดแรกของลิสต์และย้าย head ไปที่สมาชิกที่สองแล้วคืน head
แนวทางแก้ปัญหา
ในปัญหานี้ เราสามารถย้าย head ไปตำแหน่งถัดไป แล้วลบโหนดเก่า
ตัวอย่างโค้ด
#include <iostream>
using namespace std;
/* Link list node */
struct Node {
int data;
struct Node* next;
};
void push(struct Node** head_ref, int new_data) {
// เพิ่มข้อมูลเข้าไปในลิสต์
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 ชี้ไป head
head = head->next; // head ชี้ไปสมาชิกถัดไป
delete temp; // ลบ temp คือสมาชิกแรก
for (temp = head; temp != NULL; temp = temp->next) // พิมพ์ลิสต์
cout << temp->data << " ";
return 0;
}
ผลลัพธ์
23 11 29 12
คำอธิบายโค้ด
ในโปรแกรมนี้ เราเพียงย้าย head ไปสมาชิกถัดไป แล้วลบสมาชิกเก่า และพิมพ์ลิสต์ใหม่ Time Complexity ทั้งหมดคือ O(1) หมายถึงโปรแกรมไม่ขึ้นอยู่กับขนาด input และเป็น Complexity ที่ดีที่สุด
สรุป
ในบทความนี้ เราแก้ปัญหาการลบโหนดแรกของ Linked List เรียนรู้โปรแกรม C++ และแนวทางการแก้ปัญหา สามารถเขียนในภาษาอื่นได้เช่น C, Java, Python หวังว่าจะเป็นประโยชน์
