Linked List List is group of nodes that consists of data and link.
Node of list struct Node { itemType item Node *next; }; //end struct Node *head;
Head is start node of linked list. List is null if head is equal to null. Types of list - Unsorted list - Sorted list - Circular linked list - Doubly linked list Operations of list - Traverse - Insert - Remove - Find
กำหนดให้ตัวแปร head เป็นตัวแปรที่ Linked list traverse กำหนดให้ตัวแปร head เป็นตัวแปรที่ เก็บค่าตำแหน่งเริ่มต้น และค่าตัวสุดท้าย ของ link ที่เก็บไว้ที่ตัวแปร next มีค่า เป็น null ให้ตัวแปร cur ใช้ในการท่องไปใน list cur = head; while (cur != NULL) { cur = cur.next; print (cur.item); }
กำหนดให้ตัวแปร head เป็นตัวแปรที่ Linked list searching กำหนดให้ตัวแปร head เป็นตัวแปรที่ เก็บค่าตำแหน่งเริ่มต้น และค่าตัวสุดท้าย ของ link ที่เก็บไว้ที่ตัวแปร next มีค่า เป็น null ค่าที่ต้องการค้นคือ data ให้ตัวแปร cur ใช้ในการท่องไปใน list cur = head; ปรับแก้? while (cur != NULL) { cur = cur.next; ……. }
Insertion to linked list
head head head head head
Deletion linked list - delete ตำแหน่งแรก - delete ตำแหน่งใด ๆ - delete ตำแหน่งสุดท้าย
Circular linked list - Last node points to first node - All nodes have successor - None NULL node in list
Doubly linked list