الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

ما هي فائدة الـ Linked List

بدأه vector_ever في 27 يوليو 2011 · 3 رد · 1,535 مشاهدة · في JavaSE
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

السلام عليكم

انا لدي سؤال عن الـ Linked List يعني صراحتها من زمان ون بقرأ عن هذا الموضوع الى أن فهمته يعني فهمت الغاية منه وكيف اضيف node واحذفها او ابحث عن عنصر معين في عقدة معينة والى آخر ما هنالك مما يتعلق بالـ Linked List

لكن سؤالي هو كيف سأستخدم الـ Linked List يعني بالاساس الـ Linked List هو عبارة عن كلاس وميثود ولكل ميثود وظيفة معينة سواء اضافة عقدة او حذفها او البحث عنها يعني كلاس بكل ما تعنيه الكلمة من معنى وليس عبارة عن امر اكتبه في سطر او تعرف عن متحول....

لأوضح كلامي أكثر الغاية من المصوفوات هي تخزين أكثر من متغير او عنصر ولان حجم المصفوفة ثابت فلهذا نحن بحاجة لصيغة اخرى ممكن اخزن فيها العناصر من دون تحديد مسبق للحجم ومما قراته ان الـ Linked List تحقق هذه لبغاية

الآن السؤال انه عند تعاملي مع عناصر او متغيرات من نوع ما في كلاس وليكن اسمه Student فانني استطيع صنع مصفوفة او مصفوفة ديناميكية او ArrayList داخل هذا الكلاس وبكل سهولة وسطر لكن كيف ساتعامل مع الـ Linked List داخل هذا الكلاس وهي بالاصل كلاس لوحدها وأصلا ما الذي سيحققه لي الـ Linked List أكثر من الـ ArrayList يعني بالـ Linked List لاضيف عقدة جديدة لازم اكتب مليون سطر اما بالـ ArrayList فيكفي سطر واحد

لا اعرف ان وضحت سؤالي بطريقة توصل المعنى المطلوب اما لا

وبانتظار افاداتكم لي

وعذؤا على الاطلة والسلام عليكم

إذا نظــرتَ نيـوب اللـّيـثِ بـارزةً         فـلا تظــنَنَ أَنَّ اللـّيـــثَ يبْتسـِـــمُ


 


 


رسم المخططات البيانية بواسطة الجافا


 


كتاب تحليل وتصميم نظم المعلومات


#3

ربمالم تصلك فكرة ما كنت اعنيه حيث لم أكن اعني الفرق بين الـ Arraylist and Linked List

انما كيفية استخدامها بالبرمجة داخل كلاس معين وي بالاصل كلاس بحد ذاته وليس امر من سطر واحد كالـ Arraylist

وللتوضيح ليكن الكود التالي

public class Student{

ArrayList<String> list = newArrayList<String>(); 
Scanner sc = new Scanner(System.in);
String name= sc.next();

for(int i =0; i>10; i++){

list.add(name);
}

// طبعا الآن بعد اضافة الأسماء أستطيع أن اطبق كل امكانيات الـ Arraylist مثلا

list.size();
list.get();
list.set(N, obj);
list.remove(obj) ;
list.remove(N);
list.indexOf(obj) ;

}

طبعاكود خفيف وسريع ولا يوجد فيه اسطر كثير الآن السؤال لو حبيت أن اكتب هذا الكود لكن بدل الـ Arraylist ان يكون Liked List داخل الكلاس Studentفكيف سيكون الامر وهل يا ريت لو في امكانية كتابة الكود للتوضيح فقط

إذا نظــرتَ نيـوب اللـّيـثِ بـارزةً         فـلا تظــنَنَ أَنَّ اللـّيـــثَ يبْتسـِـــمُ


 


 


رسم المخططات البيانية بواسطة الجافا


 


كتاب تحليل وتصميم نظم المعلومات


#4
vector_ever كتب:

ربمالم تصلك فكرة ما كنت اعنيه حيث لم أكن اعني الفرق بين الـ Arraylist and Linked List

انما كيفية استخدامها بالبرمجة داخل كلاس معين وي بالاصل كلاس بحد ذاته وليس امر من سطر واحد كالـ Arraylist

وللتوضيح ......

كلاهما بطبقان واجهة List فأوامر الإستخدام متماثلة

وفي مثالك غير ArrayList إلى LinkedList لإستخدامها وستعمل نفس الطرق, أما ما الفرق ومتى الإستخدام ففي الروابط التي وضعها الأخ محمود.

وجميع طرق LinkedList تجدها هنا:

http://download.oracle.com/javase/6/docs/api/java/util/LinkedList.html

تم تعديل هذه المشاركة بواسطة log.txt في 28 يوليو 2011 في 05:23

مواضيع مشابهة