عقدة (حاسوب): الفرق بين النسختين

تم إضافة 27 بايت ، ‏ قبل شهرين
ط
Bot: Replace deprecated <source> tag and "enclose" parameter، تغييرات تجميلية
ط (بوت:الإبلاغ عن رابط معطوب أو مؤرشف V4.2 (تجريبي))
ط (Bot: Replace deprecated <source> tag and "enclose" parameter، تغييرات تجميلية)
'''عقدة أو نقطة إلتقاء {{إنج|Node}}''' يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في [[قائمة متصلة|اللوائح المترابطة]].<ref>{{مرجع ويب|مسار=http://www.w3schools.com/dom/dom_intro.asp|عنوان=XML DOM Introduction|ناشر=[[دبليو ثري سكولز]]| مسار أرشيف = https://web.archive.org/web/20150129114604/http://www.w3schools.com/dom/dom_intro.asp | تاريخ أرشيف = 29 يناير 2015 | وصلة مكسورة = yes }}</ref><ref>{{مرجع ويب|مسار=http://www.eecs.berkeley.edu/~bh/ssch18/trees.html|عنوان=Simply Scheme: Introducing Computer Science ch 18: Trees|ناشر= College Of Engineering, [[جامعة كاليفورنيا (بركلي)]]| مسار أرشيف = https://web.archive.org/web/20160407060528/http://www.eecs.berkeley.edu:80/~bh/ssch18/trees.html | تاريخ أرشيف = 07 أبريل 2016 }}</ref><ref>{{مرجع ويب|مسار=http://www.allisons.org/ll/AlgDS/Tree/|عنوان=Binary Trees, Data Structures and Algorithms|ناشر=allisons.org| مسار أرشيف = https://web.archive.org/web/20181006024531/http://www.allisons.org:80/ll/AlgDS/Tree/ | تاريخ أرشيف = 06 أكتوبر 2018 }}</ref><br/>
تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :
* '''العقدة''' في اللائحة المترابطة البسيطة :
تتألف فيها العقدة من [[مؤشر (برمجة)|مؤشر]](pointer) يدعى (next)يؤشر إلى '''العقدة''' التالية ومكان لتخزين المدخلات ويمكن تسميته (elemnt)وهذا هو الكود البرمجي الخاص به :<br/>
<sourcesyntaxhighlight lang="cpp">
struct node_name;
struct node {
node* next;
};
</syntaxhighlight>
</source>
 
* '''العقدة''' في اللائحة المترابطة ترابطا مضاعفا (doubly linked list) :
<br/>
تتألف فيها '''العقدة''' من مؤشر يدعى (next)يؤشر إلى '''العقدة''' التالية ومؤشر يدعى (previous) يؤشر إلى '''العقدة''' السابقة ومكان للتخزين يمكن تسميته (element)ويكون الكود البرمجي الخاص بهذه '''العقدة''' :
<sourcesyntaxhighlight lang="cpp">
struct node_name;
struct node {
node* prev;
};
</syntaxhighlight>
</source>
<br/>
== مراجع ==
203٬880

تعديل