بعض الاسئلة في Linked List

من طرف Ghada الأربعاء أكتوبر 16, 2013 3:18 am

السلام عليكم

لو سمحتو عندي بعض الاستفسارات في ده الكود :

1. ازاي ممكن اعمل ميثود تبحث عن عناصر مدخلة و تعرف هل البيانات دي موجوده في اللسته او غير موجودة بإستخدام

الكود:: public Boolean search (Node n)

2. ازاي اعمل اضافة و حذف نود بعد نود معين من اللسته باستخدام

الكود:: public void addAfter ( int d1 , double d2 , Node n ) public Node deleteAfter ( Node n)

أولا : ده الكلاس تبع الــ Node :

الكود:: public class Node { // Start of class Node public int data1; public double data2; public Node next; //link constructor public Node (int d1, double d2){ data1 = d1; data2 = d2; next=null; } //print link data public void printList(){ System.out.print(" { " + data1+ ", " + data2 + " } "); }

ثانيا : ده الكلاس تبع الـ LinkList :

الكود:: [center][/center] [font=monospace]public class LinkList { private Node first; private Object next; public LinkList(){ first=null; } // Returns true if the linked list is empty public boolean isEmpty (){ return first == null; } // Inserts a new node at the first of the linked list public void addFirst(int d1 , double d2 ){ Node node = new Node (d1 , d2 ); node.next= first; first = node; } public void addLast(int d1, double d2){ Node last = first; while (last.next != null){ last = last.next; } last.next = new Node(d1, d2); } // deletfirst public Node deleteFirst(){ Node temp = first; first = first.next; return temp; } //print list public void printList(){ Node currentNode=first; System.out.print("List : "); while ( currentNode!=null ){ currentNode.printList(); currentNode=currentNode.next; } System.out.println(" "); } [/font][font=Verdana, Arial, Helvetica, sans-serif]}[/font][font=monospace] [/font]

ثالثا : ده الــ main method : و سميتو : LinkListTest:

الكود:: public class LinkListTest { public static void main(String[] args) { LinkList list = new LinkList(); list.addFirst(1, 1.01); list.printList(); list.addFirst(2, 2.02); list.printList(); list.addFirst(3, 3.03); list.printList(); list.addFirst(4, 4.04); list.printList(); list.addFirst(5, 5.05); list.printList(); list.addLast(6, 6.06); list.printList(); while (!list.isEmpty()){ Node deletedLink = list.deleteFirst(); System.out.print("deleted: "); deletedLink.printList(); System.out.println(" "); } list.printList(); } }

من طرف **أبوسجود** الأربعاء أكتوبر 16, 2013 9:18 pm

اهلا و سهلا اختى الكريمة و اعتقد انك لن تجدى رد حاليا إلا بدخول أحمد مناع فهو المتخصص بقسم الجافا

من طرف سامر الشرفا الخميس أكتوبر 17, 2013 7:41 am

اهلا وسهلا بالمنتدى ..
ارجوا ان يكون الحل هو المطلوب ::

اضافة في موقع معين :

الكود:: // inserts the specified elements at the specified position in this list void add(Object data , int index) { Node temp = new Node(data) ; Node current = head ; for(int i = 1 ; i < index && current.getNext() != null ; i++) { current = current.getNext() ; } current.setNext(temp) ; listCount++ ; // increment the number of elements variable }

حذف عنصر معين :

الكود:: // removes the element at the specified position in this list boolean remove(int index) { // if the index is out of range , exit if(index < 1 || index > size()) retur false ; Node current = head ; for(int i = 1 ; i < index ; i++) { if(current.getNext() == null) retur false ; current = current.getNext() ; } current.setNext(current.getNext().getNext()) ; listCount-- ; // decrement the number of elements variable return true ; }

البحث عن عنصر بمكان معين :

الكود:: // returns the element at the specified position in this list Object get(int index) { // index must be 1 or higher if(index <= 0) retur null ; Node current = head.getNext() ; for(int i = 1 ; i < index ; i++) { if(current.getNext() == null) retur null ; current = current.getNext() ; } return current.getData() ; }

كلاس Node الموجود في كتاب عندي
تأخذ معاملين :
Node(Object o , Node n)
ويوجد 2 setMethode
2 getMethode

من طرف سامر الشرفا الخميس أكتوبر 17, 2013 7:49 am

الكتاب موجود عندي هو كتاب لمختبر تركيب البيانات لجامعة كويتية
كنت ابحث عن مصادر اجنبية لكيفية البحث عن عنصر معين
فوجدت مقالة والكتاب آخذ هذه المقالة
http://www.mycstutorials.com/articles/data_structures/linkedlists

من طرف **زهراء** الخميس أكتوبر 17, 2013 7:26 pm

اشكرك اخى سامر على مجهودك

من طرف Ghada الخميس أكتوبر 17, 2013 10:50 pm

ياجماعة يعطيكم العافيه كلكم

و بشكركم كتير و خصوصا سامر

لكن مش ده الي انا سألت عنو فعليا

و انا عايزه اطبق الكلام على نفس الكود تبعي اللي اعطيتكم ياه

بمتغيراتي و بالميثود الي انا استخدمتها و طلبتها بليز

1	#الحديثة
2	#الدورات
3	#موقع_لي_نور_الإلكتروني
4	#java
5	#datagridview
6	#سكن
7	#عقار
8	#عقارات
9	#استثمار
10	#الامارات

بعض الاسئلة في Linked List

بعض الاسئلة في Linked List

رد: بعض الاسئلة في Linked List

رد: بعض الاسئلة في Linked List

رد: بعض الاسئلة في Linked List

رد: بعض الاسئلة في Linked List

رد: بعض الاسئلة في Linked List

مواضيع ذات صلة