מדעי המחשב קיץ תשפ"ד 899271 פתרון מלא שאלה אחת בשפ...
מדעי המחשב קיץ תשפ"ד 899271 פתרון מלא שאלה אחת בשפת Java שאלון בגרות שאלה מספר 5 Java שאלה חמישית
//5.א
public static int width(Node<Integer> lst,int num)
{
Node<Integer> p = lst;
int counter=0;
boolean found1 = false;
boolean found2 = false;
while(p!=null)
{
if(p.getValue() == num || p.getValue()==num*(-1))
{
if(!found1)
found1=true;
else
found2 =true;
}
if(found1)
counter++;
if(found2)
return counter;
p=p.getNext();
}
return -1;
}
//5.ב
public static int longest(Node<Integer> lst)
{
Node<Integer> p = lst;
int max = -1;
while(p!=null)
{
int size = width(p);
if(size>max)
max = size;
p=p.getNext();
}
return max;
}