CC Lab
หลักสูตรการเขียนโปรแกรมภาษา C
ความคืบหน้าเก็บไว้ในเบราว์เซอร์นี้โหมดผู้เรียน
บทเรียน / ลิงก์ลิสต์ / 02

แนวคิด linked list

เข้าใจแนวคิด linked listและนำไปใช้กับโปรแกรม C ได้

แนวคิดและการทดลองประมาณ 12 นาที
บทที่ 2 จาก 10
แนวคิดหลัก

ลองสังเกตตัวอย่าง แล้วค่อยเปลี่ยนค่าเพื่อดูว่าแนวคิดเรื่องแนวคิด linked listส่งผลต่อโปรแกรมอย่างไร

ลงมือสำรวจ

เปลี่ยนค่าและสังเกตผล
Linked List Visualizer
→
→
→ NULL
พบ 20 ที่ node 1
pointer ปัจจุบัน: head

อ่านโค้ดตัวอย่าง

struct Node { int value; struct Node *next; };
struct Node b = {20, NULL};
struct Node a = {10, &b};
for (struct Node *p = &a; p != NULL; p = p->next)
    printf("%d -> ", p->value);

ทำนายผลก่อนทดลอง

Prediction

next ของ node ตัวสุดท้ายควรชี้ไปที่ใด?

main.c · สร้าง node 3 ตัวแล้ววนแสดงค่าจาก head จนถึง NULL
กำลังโหลดตัวแก้ไขโค้ด…

บันทึกโค้ดไว้ใน localStorage ของเบราว์เซอร์นี้ หากเปิดใช้งานการรัน โค้ดและ stdin จะถูกส่งไปยัง Wandbox

จบบทเรียน

Draft lesson. Progress is not recorded.
กลับไปยังโมดูลบทถัดไป