โปรแกรมรายการที่เชื่อมโยงใน C

รายการที่เชื่อมโยงเป็นลำดับของโครงสร้างข้อมูลที่เชื่อมต่อกันผ่านลิงก์

Linked List คือลำดับของลิงก์ที่มีรายการต่างๆ แต่ละลิงค์มีการเชื่อมต่อไปยังลิงค์อื่น รายการที่เชื่อมโยงโครงสร้างข้อมูลที่ใช้มากที่สุดเป็นอันดับสองรองจากอาร์เรย์ ต่อไปนี้เป็นคำศัพท์ที่สำคัญในการทำความเข้าใจแนวคิดของรายการที่เชื่อมโยง

• Link - แต่ละลิงค์ของรายการที่เชื่อมโยงสามารถจัดเก็บข้อมูลที่เรียกว่าองค์ประกอบได้

• Next - แต่ละลิงก์ของรายการที่เชื่อมโยงมีลิงก์ไปยังลิงก์ถัดไปที่เรียกว่าถัดไป

• LinkedList - LinkedList มีลิงค์เชื่อมต่อไปยังลิงค์แรกที่เรียกว่า First

ในส่วนนี้เราจะเรียนรู้เทคนิคการเขียนโปรแกรมขั้นพื้นฐานโดยใช้รายการที่เชื่อมโยง

รายการที่เชื่อมโยงอย่างง่าย (เดี่ยว)

รายการที่เชื่อมโยงนี้มีการเชื่อมต่อทางเดียวตามลำดับกับโหนดที่อยู่ติดกัน สามารถแยกวิเคราะห์ได้ทางเดียวเท่านั้น ที่นี่เราจะเรียนรู้การทำงานพื้นฐานของรายการเดี่ยว

• สร้างรายการที่เชื่อมโยง

• แสดงรายการที่เชื่อมโยงในแบบย้อนกลับ

• ค้นหาขนาดของรายการที่เชื่อมโยง

• ค้นหารายการในรายการที่เชื่อมโยง

• อัปเดตรายการในรายการที่เชื่อมโยง

• ลบรายการออกจากรายการที่เชื่อมโยง

• รวมรายการที่เชื่อมโยงสองรายการ

• แยกรายการที่เชื่อมโยงออกเป็นสองรายการ

รายการที่เชื่อมโยงแบบวงกลม

รายการที่เชื่อมโยงแบบวงกลมคือรูปแบบของรายการที่เชื่อมโยงซึ่งองค์ประกอบแรกชี้ไปที่องค์ประกอบสุดท้ายและองค์ประกอบสุดท้ายชี้ไปที่องค์ประกอบแรก

• สร้างรายการที่เชื่อมโยง

• แสดงรายการที่เชื่อมโยงในแบบย้อนกลับ

• ค้นหาขนาดของรายการที่เชื่อมโยง

• ค้นหารายการในรายการที่เชื่อมโยง

• อัปเดตรายการในรายการที่เชื่อมโยง

• ลบรายการออกจากรายการที่เชื่อมโยง

• รวมสองรายการที่เชื่อมโยงแบบวงกลม

• แยกรายการที่เชื่อมโยงออกเป็นสองรายการ

รายการที่เชื่อมโยงเป็นทวีคูณ

รายการที่เชื่อมโยงแบบทวีคูณเป็นรูปแบบของรายการที่เชื่อมโยงซึ่งการนำทางสามารถทำได้ทั้งแบบเดินหน้าและถอยหลัง

• สร้างรายการที่เชื่อมโยง

• แสดงรายการที่เชื่อมโยงในแบบย้อนกลับ

• ค้นหาขนาดของรายการที่เชื่อมโยง

• ค้นหารายการในรายการที่เชื่อมโยง

• อัปเดตรายการในรายการที่เชื่อมโยง

• ลบรายการออกจากรายการที่เชื่อมโยง

• รวมสองรายการที่เชื่อมโยงเป็นทวีคูณ

• แยกรายการที่เชื่อมโยงออกเป็นสองรายการ