عقدة (حاسوب)
المحتويات
تعريفًا بالموضوع، عقدة أو نقطة التقاء يتم استخدام المصطلح للتعبير عن الكود البرمجي الذي يستعمل لتخزين البيانات في اللوائح المترابطة. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
إضافةً إلى ذلك، تتألف فيها العقدة من مؤشر(pointer) يدعى (next)يؤشر إلى العقدة التالية ومكان لتخزين المدخلات ويمكن تسميته (elemnt)وهذا هو الكود البرمجي الخاص به :
وفي السياق ذاته، تتألف العقدة من تركيب (Struct)ويختلف هذا التركيب حسب نوع اللائحة حيث نجد :
- struct node_name;
- struct node {
- int elem;
- node* next;
العقدة في اللائحة المترابطة البسيطة :
};
وعلى صعيد آخر، العقدة في اللائحة المترابطة ترابطا مضاعفا (doubly linked list) :
- struct node_name;
- struct node {
- int elem;
- node* next;
- node* prev;
- };
ومن جهة أخرى، تتألف فيها العقدة من مؤشر يدعى (next)يؤشر إلى العقدة التالية ومؤشر يدعى (previous) يؤشر إلى العقدة السابقة ومكان للتخزين يمكن تسميته (element)ويكون الكود البرمجي الخاص بهذه العقدة :
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟