3.7 การท่องเข้าไปในลิงค์ลิสต์ (Traversing a Linked List)

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

 

ตัวอย่าง              การเขียนฟังก์ชั่นชื่อ  printList  เพื่อพิมพ์ค่าที่เก็บในแต่ละโหนดของลิงค์ลิสต์ในลักษณะเรียบเรียงลำดับจากโหนดตัวสุด  เรื่อยไปจนถึงโหนดท้ายสุดในลิสต์

                              

            Void  printList(Ptr*head)

            {

              while  (head  ! = null)

               {

                    printf(“%d   %s ”, head->id,head->name);

                    head  =  head - >next;

                }

           }   /*printList*/