سؤال من امتحان يونس اليوم
ميثود تجمع كل عددين متجاورين وتحطها في ستاك
مثلا عندي ستاك
فيه
4
3
2
1
حيجمع
1+2=3
2+3=5
3+4=7

اكتب دالة تقوم بترتيب عناصر قائمة متصلة فردية عكسيا بالاستعانة بالية عمل المكدس

// double linked list
دالة تقوم بالاضافة في بداية دبل لينكد ليست //
Node p =new Node();
p.no = sc.nextInt();
Head.Back=p;
p.next=Head;
Head=p;

// double linked list
دالة تقوم بالاضافة في النهاية دبل لينكد ليست //
Node tail=Head;
while(tail.next!=null){
tail=tail.next;}
Node p = new Node();
p.no=sc.nextInt();
tail.next=p;
p.back=tail;

// circular doubly linked list
دالة تقوم بالاضافة في بداية دبل لينكد ليست دائرية //
Node p =new Node();
p.no=sc.nextInt();
p.next=Head;
p.back=Head.back;
Head.back.next=p;
Head.back=p;
Head=p;

//circular doubly linked list
دالة تقوم بالاضافة في نهاية لينكد ليست دائرية//
Node tail=Head;
Node p=new Node();
p.no=sc.nextInt();
while (tail.next!=Head)
{
tail=tail.next;
}
tail.next=p;
p.back=tail;
p.next=Head;
Head.back=p;
tail=p;

///////// or ///////

Node p=new Node();
p.no=sc.nextInt();
p.back=Head.back;
Head.back.next=p;
p.next=Head;
Head.back=p;

//circular doubly linked list
دالة تقوم بحذف نهاية نود دبل لينكد ليست دائرية//
Node tail=Head;
while (tail.next.next!=Head)
{
tail=tail.next;
}
tail.next=Head;
Head.back=tail;