B O R I P A T \0
M A L I L E R T \0
B O R I P A T \0
B A N A N A \0 \0
ถ้าเรามองว่ามันเป็นเหมือนมีกล้องใส่อยู่ ข้อมูลแรกเปรียบเหมือนข้อมูลของอะเรย์ที่ไม่เท่ากันและจะใส่ Null ปิดท้ายโดยที่ไม่ใส่ทุกช่อง แต่เมื่อเป็นแบบเท่ากันจะใส่ \0 ปิดท้ายจนเต็ม
ในการเขียนอะเรย์ของสตริงจะมีฟังก์ชันเกี่ยวข้องอยู่ 4 ฟังชั่น คือ
strlen = ใช้หาความยาวของ
stringstrcpt = ใช้คัดลอกข้อมูลจาก string ไปอีก string
ststrcat = ใช้เชื่อมต่อข้อความ 2 ข้อความ
strcmp = ใช้เปรียบเทียบข้อความ
Linked list
linked list เป็นข้อมูลที่เรียงกันเป็นชุด โดยข้อมูลแต่ละตัวเรียกว่า Node ซึ่งแต่ละ Node เชื่อมต่อไปยัง Node ถัดไป ข้อมูลตัวแรกใน Linked List จะถูกชี้โดยตัวแปรชนิด Pointer ซึ่งมักจะเรียกว่า Head Pointer ส่วนข้อมูลตัวสุดท้ายใน Links List มีส่วนของข้อมูล ที่ชี้ไปที่ Null ซึ่งเป็นค่าที่บอกว่าข้อมูลนั้นเป็นข้อมูลตัวสุดท้าย ข้อมูลแต่ละตัวใน Linked List จะปรอบกอบด้วยส่วนของข้อมูลและส่วนชองตัวชี้ (ข้อมูลชนิด Pointer) สำหรับชี้ไปยังข้อมูล ตัวถัดไป (มีค่าเป็น Null ในข้อมูลตัวสุดท้าย)
โครงสร้างของข้อมูลแบบ linked list มี 2 ส่วน ใหญ่คือ
Head structure มี 3ส่วน count , pos , head
Data Node Structure ประกอบด้วย Data และ Pointer
กระบวนการทำงานและการฟังก์ชั่นในการดำเนินการ
1. Create lisst คือการสร้างที่ว่างขึ้นมาเป็นช่องว่าง ๆ
2. Insert node การหาข้อมูลมาลงในตำแหน่งที่จัดไว้ และนำข้อมูลมาเชื่อมต่อกันเรื่อยๆ
3. Delete Node ทำให้สมาชิกที่อยู่ที่เกิดจากการ Insert ลดลง ลบออกไป
4.Search list ใช้ในการค้นหาข้อมูล โดยมี if-else ถ้าจริงจะพบข้อมูล แต่ถ้าเท็จจะไม่พบข้อมูล
ไม่มีความคิดเห็น:
แสดงความคิดเห็น