كيف أذهب حول إنشاء هذه القائمة المرتبطة مضاعفة؟

https://stackoverflow.com//questions/23048551

21-12-2019
|

سؤال

أنا أتعلم حاليا عن هياكل البيانات والقوائم المرتبطة. أحاول إنشاء قائمة مرتبطة مضاعفة، لست متأكدا من كيفية القيام بذلك. بيانات "العقدة" أود أن أكون فئة قمت بإنشائها بالفعل. كل ما يمكنني العثور عليه عبر الإنترنت حول القوائم المرتبطة، فهي مجرد استخدام القيم الصحيحة، ولست متأكدا من أفضل السبل لإدماج الفئات الأخرى.

ما أعتقد أنني سأفعل هو ....

لدي حساب فئة مجردة. ثم الفصول "المدخرات" و "التحقق" مشتق من الحساب. أود الحصول على بيانات "العقدة" لتكون نوع الحساب، وربما مؤشر فئة أساسية حتى يتم استخدام كلا من "المدخرات" و "التحقق".

ما لست متأكدا منه هو، دعونا نقول في فئة عقدة "العقدة"، أعضالي البيانات الخاصة هي مؤشر حساب أساسي "حساب" إلى الحساب نفسه، وهو NextPoarder، ورسالة سحلية. من شأن قائمة "القائمة" إدارة القائمة المرتبطة، وإنشاء العقد الجديدة. ولكن كيف يمكنني الوصول إلى الوظائف الأعضاء للحساب؟

كنت أتساءل ما هي أفضل طريقة للنهج هذا؟ يجب أن أضيف Getters إلى "العقدة" التي استدعاء وظائف Getter التي استدعاءها لاسترداد البيانات حول الحساب؟ أو سيكون من الأفضل فقط جعل "المدخرات" و "التحقق" العقد أنفسهم، وإضافة مؤشر مقبل ومؤشر سابق إلى أعضاء البيانات الخاصة؟

المحلول

يجب عليك إنشاء قائمة مضاعفة عامة

giveacodicetagpre.

بهذه الطريقة ستكون قائمتك بمثابةها - كقائمة. الآن، إذا كنت بحاجة إلى قائمة حسابات تعلن فقط واحدة

giveacodicetagpre.

وإذا كنت بحاجة إلى الحصول على بعض العلاقات بين الحساب والباقي قد تستخدم الميراث.

حقيقة أنك تجعل قائمتك عامة وغير مقيدة لأي نوع من شأنه أن يجعل الشفرة تبدو أكثر أناقة ونظيفة، والمعنى.

مرخصة بموجب: CC-BY-SA مع الإسناد

لا تنتمي إلى StackOverflow