Psl/ลิงก์ลิสต์

หน้านี้เป็นส่วนหนึ่งของ problem solving lab

โหนด

โครงสร้างพื้นฐานของลิงก์ลิสต์คือโหนด ซึ่งโดยมากจะมีข้อมูลสองชุดคือข้อมูลในโหนดนั้นเอง กับพอยน์เตอร์ไปยังโหนดถัดไป

struct ListNode {
  int value;
  ListNode* next;
};

ตัวอย่างการสร้างแบบตรงไปตรงมา

main()
{
  ListNode* n1;
  ListNode* n2;

  n1 = new ListNode;
  n2 = new ListNode;
  n1->value = 10;
  n1->next = n2;
  n2->value = 40;
  n2->next = 0;
  print_list(n1);
}

สังเกตว่าเราสามารถเขียน var->field แทน (*var).field ได้