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

إرسال مساهمة في موضوع

اذهب الى الأسفل

بعض الاسئلة في 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();
  
      
    }
}
avatar
Ghada
.
.

تاريخ التسجيل : 16/10/2013
المساهمات : 3
النقاط : 5
التقيم : 0
الدولة : فلسطين
الجنس : انثى
الموقع : KSA

الرجوع الى أعلى الصفحة اذهب الى الأسفل

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

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

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

أبوسجود
......
......

تاريخ التسجيل : 18/02/2011
المساهمات : 101
النقاط : 187
التقيم : 8
الجنس : ذكر

الرجوع الى أعلى الصفحة اذهب الى الأسفل

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

مُساهمة من طرف سامر الشرفا في الخميس أكتوبر 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
avatar
سامر الشرفا
..
..

تاريخ التسجيل : 01/09/2013
المساهمات : 19
النقاط : 25
التقيم : 0
الدولة : فلسطين
الجنس : ذكر

الرجوع الى أعلى الصفحة اذهب الى الأسفل

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

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

الكتاب موجود عندي  هو كتاب لمختبر تركيب البيانات لجامعة كويتية
كنت ابحث عن مصادر اجنبية لكيفية البحث عن عنصر معين
فوجدت مقالة والكتاب آخذ هذه المقالة 
[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]
avatar
سامر الشرفا
..
..

تاريخ التسجيل : 01/09/2013
المساهمات : 19
النقاط : 25
التقيم : 0
الدولة : فلسطين
الجنس : ذكر

الرجوع الى أعلى الصفحة اذهب الى الأسفل

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

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

اشكرك اخى سامر على مجهودك
avatar
زهراء
........
........

تاريخ التسجيل : 18/02/2011
المساهمات : 349
النقاط : 573
التقيم : 38
الدولة : مصر
الجنس : انثى

الرجوع الى أعلى الصفحة اذهب الى الأسفل

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

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


ياجماعة يعطيكم العافيه كلكم 
و بشكركم كتير و خصوصا سامر 
لكن مش ده الي انا سألت عنو فعليا

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

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

ـــــــــــــــــــ التوقيع ــــــــــــــــــــ
avatar
Ghada
.
.

تاريخ التسجيل : 16/10/2013
المساهمات : 3
النقاط : 5
التقيم : 0
الدولة : فلسطين
الجنس : انثى
الموقع : KSA

الرجوع الى أعلى الصفحة اذهب الى الأسفل

الرجوع الى أعلى الصفحة

ََ

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


 
صلاحيات هذا المنتدى:
تستطيع الرد على المواضيع في هذا المنتدى