จิรนันท์084

Linked List Data Structure with AR e-Book jv22 โครงสร้างข้อมลู แบบลงิ ค์ลสิ ต์ จริ นันท์ พรหมเดช สาขาวิชาสารสนเทศศาสตร์ แขนงวชิ าระบบสารสนเทศศาสตร์เพ่ือการจดั การ

Linked List Data Structure with AR e-Book

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

Linked List Data Structure with AR e-Book หน้าสารบญั 1 2 เร่ือง 3 4 ลงิ ค์ลสิ ต์เด่ียว 5 ลงิ ค์ลสิ ต์คู่ 6 ลสิ ต์แบบวนกลบัแบบทดสอบอ้างอิง

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)

Linked List Data Structure with AR e-Book 5แบบทดสอบหลงั การเรยี นรู้

Linked List Data Structure with AR e-Book 6 อา้ งอิงhttp://www.teacher.ssru.ac.th/wipada_ch/pluginfile.php/893/course/summary/Chapter%204-LinkedList.pdf