ลิงค์ลิสต์
ลิงค์ลิสต์ (Link list) คือ ข้อมูลที่ถูกนำมาจัดเก็บเรียงกันในลักษณะต่อเนื่องคล้ายกับเป็นเส้นตรง (Linear) โดยข้อมูลแต่ละชุดที่นำมาจัดเรียงจะถูกเรียกว่า โหนด (Nodes) ดังนั้น ในแต่ละโหนดจะต้องประกอบ ด้วยข้อมูล 2 ส่วน คือ ส่วนแรกจะเป็นส่วนสารสนเทศ (Information’s Part) ซึ่งจะใช้เก็บรายละเอียดของข้อมูลที่ใช้งานจริง และส่วนที่สองจะเป็นลิงค์ฟิลด์ ซึ่งจะใช้เก็บตำแหน่งที่อยู่ของโหนดตัวต่อไปที่อยู่ในลิสต์
จะเห็นว่าในแต่ละโหนดจะมีข้อมูลอยู่ 2ส่วน คือ ส่วนที่อยู่ทางซ้ายคือส่วนสารสนเทศ และส่วนที่อยู่ทางขวาคือลิงค์ฟิลด์ จะเห็นว่าลิงค์ฟิลด์จะชี้ไปยังโหนดต่อไปเสมอ แต่ในโหนดสุดท้าย ลิงค์ฟิลด์จะไม่มีการชี้ไปยังโหนดอื่นอีก นั่นคือ ลิงค์ฟิลด์จะมีค่าพิเศษค่าหนึ่งเพื่อแสดงว่าหมดข้อมูลแล้วเรียกว่า NULL Pointer ซึ่งจะไม่มีค่าตำแหน่งข้อมูลที่เป็นไปได้เก็บอยู่ จากรูป จะเห็นว่าเรายังต้องมีตัวชี้ตำแหน่งเริ่มต้นของลิงค์ลิสต์อีกตัวหนึ่งด้วย