ข้อมูลเบื้องต้นเกี่ยวกับปัญหา: ฉันกำลังสร้างโปรแกรมเพื่อติดตามเส้นทางการบินของสนามบินโดยใช้รายการที่เชื่อมโยง เช่น ถ้าชุดข้อมูลเป็น (Austin - Dallas, Dallas - Houston) และคุณพยายามค้นหาเที่ยวบิน (Austin - Houston)...

พวกฉันมีปัญหาขณะแทรกโหนดใหม่ในตอนท้ายของรายการ insert ที่จุดเริ่มต้นทำงานได้ดี แต่ในการ insert ที่ส่วนท้ายจะแสดงข้อยกเว้นของตัวชี้ null โปรดดูวิธีการ inserAtEnd และแนะนำวิธีจัดการกับมัน: package linkedlist; class Node{ Node next;...

เมื่อเร็ว ๆ นี้เมื่อเขียนโปรแกรม linux ใน c ดูเหมือนว่ามีสถานที่จำนวนมากต้องการรายการเชื่อมโยงทั่วไปที่สามารถรองรับค่าประเภทต่าง ๆ ดังนั้นฉันจึงพยายามใช้รายการหนึ่ง แต่ก็ยังมีคำถามอยู่บ้าง แนวทาง: กำหนดโครงสร้างด้วยพอยน์เตอร์...

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

ดังนั้นฉันจึงเพิ่งพบอัลกอริทึมเพื่อพิจารณาว่ามีวงจรอยู่ในรายการที่เชื่อมโยงหรือไม่ รหัสมีดังนี้: public boolean hasCycle(ListNode head) { if (head == null) { return false; } ListNode fast = head; ListNode slow = head;...

โปรดดูรหัสต่อไปนี้และแจ้งให้เราทราบว่ามีอะไรผิดปกติหรือไม่ ฉันกำลังพยายามแทรกโหนดในตำแหน่งเฉพาะในรายการที่เชื่อมโยง เราจำเป็นต้องส่งคืนการอ้างอิงไปยังโหนดหลักหลังจากแทรกแล้ว Node InsertNth(Node head, int data, int position) { Node newNode =...

ฉันยังใหม่กับ Java และฉันพบการใช้งานรายการที่เชื่อมโยงนี้ด้านล่าง ในวิธีการหลัก เราสร้างอินสแตนซ์ LinkList ชื่อ theLinkedList และใช้ที่เราเรียกวิธี insertFirstLink 4 ครั้ง เมธอด InsertFirstLink ทำอะไรได้บ้างคือสร้างอินสแตนซ์ลิงก์ชื่อ newLink...

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

ฉันควรจะเขียนฟังก์ชันที่คูณตัวเลขสองตัวใหญ่ซึ่งอยู่ในสองรายการที่เชื่อมโยงกัน ฉันต้องการความช่วยเหลือในการหาอัลกอริทึมที่ทำแบบเดียวกับที่คุณแก้ไขด้วยปากกาและกระดาษ นี่คือสิ่งที่ฉันคิด: ฉันจะใช้ for loop...

ฉันกำลังพยายามแปลงสตริงเป็นรายการที่เชื่อมโยงโดยแต่ละหลักอยู่ในโหนดแยกกัน ฉันพยายามแก้ไขจุดบกพร่อง แต่ดูเหมือนจะไม่พบสิ่งผิดปกติในตรรกะของฉัน ฉันได้รับตัวเลข 2 หลักแปลกๆ อยู่เสมอในแต่ละโหนด และไม่จำเป็นต้องเป็นตัวเลขที่ปรากฏในสตริงด้วยซ้ำ...