ผลต่างระหว่างรุ่นของ "Psl/ลิงก์ลิสต์"
ไปยังการนำทาง
ไปยังการค้นหา
Jittat (คุย | มีส่วนร่วม) (→โหนด) |
Jittat (คุย | มีส่วนร่วม) (→โหนด) |
||
| แถว 2: | แถว 2: | ||
== โหนด == | == โหนด == | ||
| + | |||
| + | โครงสร้างพื้นฐานของลิงก์ลิสต์คือโหนด ซึ่งโดยมากจะมีข้อมูลสองชุดคือข้อมูลในโหนดนั้นเอง กับพอยน์เตอร์ไปยังโหนดถัดไป | ||
<syntaxhighlight lang="cpp"> | <syntaxhighlight lang="cpp"> | ||
| แถว 9: | แถว 11: | ||
}; | }; | ||
</syntaxhighlight> | </syntaxhighlight> | ||
| + | |||
| + | ตัวอย่างการสร้างแบบตรงไปตรงมา | ||
| + | |||
| + | <syntaxhighlight lang="cpp"> | ||
| + | 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); | ||
| + | } | ||
| + | </syntaxhighlight> | ||
| + | |||
| + | สังเกตว่าเราสามารถเขียน <tt>var->field</tt> แทน <tt>(*var).field</tt> ได้ | ||
== กิจกรรม == | == กิจกรรม == | ||
รุ่นแก้ไขเมื่อ 23:34, 25 มกราคม 2558
- หน้านี้เป็นส่วนหนึ่งของ 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 ได้
