e-book1

Linked List Data Structure with AR e-Book

Linked List Data Structure with AR e-Book 1เป็นโครงสร้างท่ีใช้หน่วยความจาได้อยา่ งดเี ย่ียม มีความยืดหย่นุ สงู การใช้เนือ้ ท่ีในการจดั เก็บข้อมลู ไมจ่ าเป็นต้องจองจานวนที่ต้องการใช้สงู สดุ แตจ่ ะจดั สรรเนือ้ ท่ีตามที่ใช้จริง การเข้าหาข้อมลู จะเข้าแบบเป็นลาดบัแบง่ ออกเป็น 3 กระบวนการ

Linked List Data Structure with AR e-Book 2 ลงิ ค์ลสิ ต์เด่ยี วเป็นโครงสร้างที่ใช้โหนดมาเช่ือมตอ่ กนั ให้เป็นลสิ ต์ โดยในแตล่ ะโหนดจะมีสว่ นที่เป็นข้อมลู และสว่ นท่ีเป็นตวั เช่ือมไปยงั โหนดถดั ไป จะมีการเช่ือมตอ่ กนั เป็นเส้นตรงหรือไม่เรียงเป็นเส้นตรงติดตอ่ กนั ไปเรียกสมาชกิ วา่ “โหนด” แตล่ ะ่ โหนดไมจ่ าเป็นต้องมีสมาชิกในตาแหนง่ ที่ประชิดกนั โครงสร้างของแตล่ ะ่ โหนดจะประประกอบด้วย 2 สว่ น สว่ นแรกบรรจสุ ารสนเทศของสมาชิก(INFO) สว่ นที่สองบรรจตุ าแหน่งของโหนดถดั ไป(LINK)โหนดท่ีตามมาหลงั โหนดสดุ ท้ายองจะไมม่ ีโหนดตามหลงั และจะเก็บคา่ NULLแทน

Linked List Data Structure with AR e-Book 3 ลงิ ค์ลสิ ต์คู่ลสิ ต์สองทางเป็นลสิ ต์ที่ปรับปรุงมาจากลสิ ต์ทางเดียวเพ่ือตอบสนองการเดินเข้าหาลสิ ต์ในรูปแบบที่เป็นไปได้ทงั้ สองทาง คอื ทางด้านหน้าและด้านหลงั การทาในลกั ษณะนีท้ าให้กระบวนการตา่ งๆท่ีเราต้องทากบั ลสิ ต์ทาได้ไวขนึ ้ ในลงิ ค์ลสิ ต์ประเภทนีจ้ ะมีโหนดซง่ึประกอบด้วยลงิ ค์ลสิ ต์ 2 สว่ น เพ่ือแสดงโหนดท่ีมาก่อนและโหนดที่มาทีหลงั ในแตล่ ะทศิ ทาง เราเรียกวา่ “ลงิ ค์ลสิ ต์เชิงเส้นค่”ู ไมว่ า่ ขวาสดุ หรือซ้ายสดุ จะมีคา่ NULL เพ่ือแสดงวา่ สนิ ้ สดุ ลิสต์ในแตล่ ะทิศทาง

Linked List Data Structure with AR e-Book 4 ลิสต์แบบวนกลับลสิ ต์แบบวนกลบั หมายถงึ ลสิ ต์ที่เรากาหนดให้ตวั เชื่อมของโหนดสดุ ท้ายชีก้ ลบั ไปที่โหนดแรกของลิสต์ซงึ่ ข้อดีของการทาแบบนีค้ ือการเข้าหาโหนดด้านหน้าและด้านหลงั ใช้เวลาเทา่ กนั ลงิ ค์ลสิ ต์ชนิดนี ้เกิดจากการปรับปรุงคา่ ลงิ ค์ลสิ ต์ เพ่ือให้การประมวลผลท่ีดขี นึ ้ โดยการแทนคา่ ลงิ ค์ท่ีเป็น NULL ของโหนดสดุ ท้ายของลงิ ค์ลสิ ต์ด้วยตาแหน่ง ที่อยขู่ องโหนดแรก ลิงค์ลสิ ต์ในลกั ษณะนีเ้ราเรียกวา่ ลงิ ค์ลสิ ต์วงกลม( )หรือลสิ ต์วงกลม(CIRCULAR LIST)