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

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

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

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

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

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

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

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

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

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

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

بعض الاسئلة في Linked List Empty رد: بعض الاسئلة في 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
سامر الشرفا
سامر الشرفا
..
..

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

ـــــــــــــــــــ التوقيع ــــــــــــــــــــ
بعض الاسئلة في Linked List 344928907
Ghada
Ghada
.
.

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

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

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

ََ

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


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