ماهي القوائم المرتبطة«LinkedList»

الشكل العام لبنية ال LinkedList بلغة جافا :

class Node {
    int data;
    Node next;
    
    Node(int data) {
        this.data = data;
        this.next = null;
    }
}

مميزات LinkedList :

عيوبها :

class Node<T> {
    T data;
    Node next;
    
  public  Node(T data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList{
Node head ;// عقدة تمثل بداية القائمة 

public<T> void  insert(T element){
 Node node = new Node(element);//تعريف العقدة التي سيتم اضافتها
    if(head == null) // فحص ان القائمة فارغة
        head = node;
else
{
    Node current = head ;//  يبدأ هذا المتغير من head
while(current.next != null )// loop لكي يمر  على جميع العقد
        current = current. next; 

current.next = n;//المؤشر تبع اخر عقدة بيكون يشير الى العقدة الجديد
} 
} 
}

  public void InsertFirst(T element) {
   Node node = new Node (element); 
    node.next = head;
    head = node;     
    
}

  public void InsertatPosition(T element , int position){
   Node node = new Node (element); 
   if (position == 0){
       InsertFirst(element);// نضيفة بواسطة دالة الاضافة للبداية
      return //للخروج من الدالة
  } 

   Node  current = head; 
   int counter = 1;
    
  while(current !=null  && counter < position-1){ 
        current = current. next; 
        counter ++; 
  } 

  if(current == null ){
      System. out. println("position is not found ! "); 
     return} 

//inserttge new node
   node. next = current. next; 
   current. next = node; 
}

  public void delete(T element) {
     if(head == null ) return; 

     if(head.data == element){
          head = head. next; 
          return; 
     }
 
      Node current = head; 
      while(current.next != null){
             if(current.next.data == element ) 
                   current.next = current. next. next; 
                    return; 
    }
current  = current. next ; 
}

  public void InsertFirst(T element) {
     Node current  = head; 
     while (current != null){
            System. out. println(current.dat+" —» "); 
            current = current. next ; 
  } 
     System. out. println(" null ");  
}

  public void InsertFirst(LinkedList list2 ) {
  if(head == null ){
     head = list2.next ; 
     return ; 
} 
  Node current  = head; 
  while (current.next != null ){
            current = current. next.; 
} 
current. next  =  list2.haed;   
}

أحيانًا الحل الأذكى هو عدم فعل شيء! 🎯

كود حذف تكرارت العنصر ماعدا قبل الاخير

void skipelement(int arr[], int elementdel, int skip){
  int counter=0;
  for(int i =0; i<arr.length;i++){
      if(arr[i] == elementdel){
            counter++; 
            if(counter != skip)
                 arr[i]  = 0;
} 

}