คำถามในหัวข้อ 'singly-linked-list'

การค้นหาโหนดในความซับซ้อนของเวลารายการที่ลิงก์เดี่ยว
ฉันมีคำถามนี้ในการทดสอบกลางภาคของหลักสูตร DSA: พิจารณา Single Linked List ที่มี N โหนด (N > 8) วิธี f1() ได้รับการออกแบบมาเพื่อค้นหาโหนดที่ 8 ตั้งแต่เริ่มต้น และวิธี f2() ได้รับการออกแบบมาเพื่อค้นหาโหนดที่ 8 จากจุดสิ้นสุด ความซับซ้อนของเวลาของ...
7758 มุมมอง

เมื่อพิจารณาจากโหนดสุดท้ายของรายการที่เชื่อมโยงเดี่ยว เราจะค้นหาโหนดหลักได้อย่างไร
เมื่อพิจารณาจากโหนดสุดท้ายของรายการที่ถูกลิงก์เดี่ยว เราจะค้นหาโหนดหลักได้อย่างไร สมมติว่าให้ JSON: { "id": "A", "ถัดไป": "B" }, { "id": "B", "ถัดไป": "C" } { "id": "C", "ถัดไป": "D " } { "id": "D", "ถัดไป": null }...
112 มุมมอง
schedule 09.12.2023