بعض الاسئلة في Linked List
منتدى مصر التقني :: قسم لغات البرمجة Programming languages :: لغة الجافا Java :: نقاش و أستفسارات الاعضاء
صفحة 1 من اصل 1 • شاطر
بعض الاسئلة في Linked List
السلام عليكم
لو سمحتو عندي بعض الاستفسارات في ده الكود :
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();
}
}
Ghada- .
- تاريخ التسجيل : 16/10/2013
المساهمات : 3
النقاط : 5
التقيم : 0
الدولة :
الجنس :
الموقع : KSA
رد: بعض الاسئلة في Linked List
اهلا و سهلا اختى الكريمة و اعتقد انك لن تجدى رد حاليا إلا بدخول أحمد مناع فهو المتخصص بقسم الجافا
أبوسجود- ......
- تاريخ التسجيل : 18/02/2011
المساهمات : 101
النقاط : 187
التقيم : 8
الجنس :
رد: بعض الاسئلة في Linked List
اهلا وسهلا بالمنتدى ..
ارجوا ان يكون الحل هو المطلوب ::
اضافة في موقع معين :
تأخذ معاملين :
Node(Object o , Node n)
ويوجد 2 setMethode
2 getMethode
ارجوا ان يكون الحل هو المطلوب ::
اضافة في موقع معين :
- الكود:
// 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(Object o , Node n)
ويوجد 2 setMethode
2 getMethode
سامر الشرفا- ..
- تاريخ التسجيل : 01/09/2013
المساهمات : 19
النقاط : 25
التقيم : 0
الدولة :
الجنس :
رد: بعض الاسئلة في Linked List
الكتاب موجود عندي هو كتاب لمختبر تركيب البيانات لجامعة كويتية
كنت ابحث عن مصادر اجنبية لكيفية البحث عن عنصر معين
فوجدت مقالة والكتاب آخذ هذه المقالة
http://www.mycstutorials.com/articles/data_structures/linkedlists
كنت ابحث عن مصادر اجنبية لكيفية البحث عن عنصر معين
فوجدت مقالة والكتاب آخذ هذه المقالة
http://www.mycstutorials.com/articles/data_structures/linkedlists
سامر الشرفا- ..
- تاريخ التسجيل : 01/09/2013
المساهمات : 19
النقاط : 25
التقيم : 0
الدولة :
الجنس :
رد: بعض الاسئلة في Linked List
اشكرك اخى سامر على مجهودك
زهراء- ........
- تاريخ التسجيل : 18/02/2011
المساهمات : 438
النقاط : 769
التقيم : 67
الدولة :
الجنس :
رد: بعض الاسئلة في Linked List
ياجماعة يعطيكم العافيه كلكم
و بشكركم كتير و خصوصا سامر
لكن مش ده الي انا سألت عنو فعليا
و انا عايزه اطبق الكلام على نفس الكود تبعي اللي اعطيتكم ياه
بمتغيراتي و بالميثود الي انا استخدمتها و طلبتها بليز
ـــــــــــــــــــ التوقيع ــــــــــــــــــــ
Ghada- .
- تاريخ التسجيل : 16/10/2013
المساهمات : 3
النقاط : 5
التقيم : 0
الدولة :
الجنس :
الموقع : KSA
| |
منتدى مصر التقني :: قسم لغات البرمجة Programming languages :: لغة الجافا Java :: نقاش و أستفسارات الاعضاء
صفحة 1 من اصل 1
صلاحيات هذا المنتدى:
لاتستطيع الرد على المواضيع في هذا المنتدى
أمس في 8:56 pm من طرف moslema_r
» شركة مكافحة حشرات في راس الخيمة
أمس في 8:34 pm من طرف moslema_r
» تطبيقIncogniton لإدارة ملفات تعريف متعددة للمتصفح
الأربعاء أبريل 24, 2024 3:51 pm من طرف زاكااا
» افضل شركة مكافحة النمل الابيض بالرياض
الإثنين أبريل 22, 2024 9:41 pm من طرف moslema_r
» Exemplary Сasual Dating - Verified Women
الخميس أبريل 18, 2024 9:18 pm من طرف wdqwd
» رش الدفان بالرياض
الخميس أبريل 18, 2024 7:11 pm من طرف moslema_r
» شركة تنظيف خزانات الشارقة
الخميس أبريل 18, 2024 6:57 pm من طرف moslema_r
» شركة مكافحة الفئران بالرياض
الإثنين أبريل 15, 2024 8:23 pm من طرف moslema_r
» افضل شركة كشف تسربات المياه بالباحة
الخميس أبريل 04, 2024 7:02 am من طرف gmalnagy
» ساعدوني وفهموني help me
الجمعة مارس 29, 2024 8:37 am من طرف linesoft