Trong quá trình thiết kế API, bạn nhận được yêu cầu chuyển đổi một Linked List sang dạng JSON để trả về cho Client. Tại sao việc duyệt Linked List để tạo mảng JSON lại có thể gây ra hiện tượng Stack Overflow nếu sử dụng đệ quy?

Question

Accepted Answer

Đệ quy trong việc duyệt Linked List sẽ tạo ra một Stack Frame cho mỗi node. Với danh sách có hàng chục nghìn phần tử, tổng dung lượng Stack sẽ vượt quá giới hạn cho phép.
Giải pháp:
Luôn sử dụng vòng lặp (iterative) thay vì đệ quy khi xử lý cấu trúc dữ liệu có độ sâu lớn.
Ví dụ code tối ưu:
function linkedListToJson(head) {
  let result = [];
  let current = head;
  while (current !== null) {
    result.push(current.value);
    current = current.next;
  }
  return JSON.stringify(result);
}
Lưu ý:
Việc sử dụng vòng lặp giúp độ phức tạp bộ nhớ là O(1) (ngoại trừ không gian lưu trữ kết quả), đảm bảo tính ổn định cho hệ thống khi đối mặt với các tập dữ liệu lớn từ Database.

Trong quá trình thiết kế API, bạn nhận được yêu cầu chuyển đổi một Linked List sang dạng JSON để trả về cho Client. Tại sao việc duyệt Linked List để tạo mảng JSON lại có thể gây ra hiện tượng Stack Overflow nếu sử dụng đệ quy?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi linked lists liên quan cùng chủ đề