คุณจะเพิ่มโหนดในรายการที่เชื่อมโยงได้อย่างไร?

2024 ผู้เขียน: Lynn Donovan | [email protected]. แก้ไขล่าสุด: 2023-12-15 23:54

แทรกโหนดที่ตำแหน่งเฉพาะในรายการที่เชื่อมโยง

1. สำรวจ รายการที่เชื่อมโยง ไม่เกินตำแหน่ง-1 โหนด .
2. เมื่อตำแหน่งทั้งหมด-1 โหนด มีการสำรวจจัดสรรหน่วยความจำและข้อมูลที่กำหนดให้ใหม่ โหนด .
3. ชี้ตัวชี้ถัดไปของใหม่ โหนด ต่อไปของปัจจุบัน โหนด .
4. ชี้ตัวชี้ถัดไปของปัจจุบัน โหนด สู่สิ่งใหม่ โหนด .

ในที่นี้คุณจะเพิ่มบางสิ่งในรายการที่เชื่อมโยงได้อย่างไร

วิธีการของคลาส LinkedList:

1. boolean add(Object item): เพิ่มรายการที่ท้ายรายการ
2. ถือเป็นโมฆะ add(int index, Object item): มันเพิ่มรายการที่ดัชนีที่กำหนดของรายการ
3. บูลีน addAll(คอลเลกชัน c): มันเพิ่มองค์ประกอบทั้งหมดของคอลเลกชันที่ระบุ c ในรายการ

โหนดใหม่ถูกเพิ่มไปยังรายการที่เชื่อมโยงอยู่ที่ไหน NS โหนดใหม่ ตลอดเวลา เพิ่ม หลังสุดท้าย โหนด ของที่ให้มา รายการที่เชื่อมโยง . ตัวอย่างเช่นถ้าให้ รายการที่เชื่อมโยง คือ 5->10->15->20->25 และเรา เพิ่ม รายการ 30 ในตอนท้ายแล้ว รายการที่เชื่อมโยง กลายเป็น 5->10->15->20->25->30.

ทราบด้วยว่าฉันจะเพิ่มโหนดที่ส่วนท้ายของรายการที่เชื่อมโยงได้อย่างไร

ขั้นตอนในการแทรกโหนดที่ส่วนท้ายของ Singly linked list

1. สร้างโหนดใหม่และตรวจสอบให้แน่ใจว่าส่วนที่อยู่ของโหนดใหม่ชี้ไปที่ NULL เช่น newNode->next=NULL
2. ข้ามไปยังโหนดสุดท้ายของรายการที่เชื่อมโยงและเชื่อมต่อโหนดสุดท้ายของรายการกับโหนดใหม่ กล่าวคือ โหนดสุดท้ายจะชี้ไปที่โหนดใหม่

คุณเรียงลำดับรายการที่เชื่อมโยงอย่างไร

วิธีจัดเรียงรายการที่เชื่อมโยงโดยใช้การเรียงลำดับการผสาน

1. ถ้า: รายการมีองค์ประกอบอย่างน้อยหนึ่งรายการ ให้ส่งคืนรายการเดิม
2. อื่นๆ: แบ่งรายการออกเป็นครึ่งหนึ่งโดยใช้ฟังก์ชันการแยก
3. เรียง: เรียงลำดับ ?สองส่วนของรายการ
4. ในตอนท้าย ให้รวมรายการที่เรียงลำดับแล้ว