عقدة (حاسوب): الفرق بين النسختين
[مراجعة غير مفحوصة] | [مراجعة غير مفحوصة] |
تم حذف المحتوى تمت إضافة المحتوى
ط بوت: وسوم صيانة، أضاف وسم بدون مصدر |
ط بوت: وسوم صيانة، أضاف مقالة غير مراجعة |
||
سطر 1: | سطر 1: | ||
{{مقالة غير مراجعة|تاريخ=سبتمبر 2013}} |
|||
{{مصدر|تاريخ=مارس 2016}} |
{{مصدر|تاريخ=مارس 2016}} |
||
{{يتيمة|تاريخ=أكتوبر 2015}} |
{{يتيمة|تاريخ=أكتوبر 2015}} |
نسخة 18:43، 12 أبريل 2016
هذه مقالة غير مراجعة.(سبتمبر 2013) |
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. (مارس 2016) |
يتم استخدام مصطلح عقدة (node) للتعبير عن الكود البرمجي الذي يستخدم لتخزين البيانات في اللوائح المترابطة.
تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :
- العقدة في اللائحة المترابطة البسيطة :
تتألف فيها العقدة من مؤشر(pointer) يدعى (next)يؤشر إلى العقدة التالية ومكان لتخزين المدخلات ويمكن تسميته (elemnt)وهذا هو الكود البرمجي الخاص به :
struct node_name;
struct node {
int elem;
node* next;
};
- العقدة في اللائحة المترابطة ترابطا مضاعفا (doubly linked list) :
تتألف فيها العقدة من مؤشر يدعى (next)يؤشر إلى العقدة التالية ومؤشر يدعى (previous) يؤشر إلى العقدة السابقة ومكان للتخزين يمكن تسميته (element)ويكون الكود البرمجي الخاص بهذه العقدة :
struct node_name;
struct node {
int elem;
node* next;
node* prev;
};