Question

Link is an entity which can hold a maximum of 100 integers. Link enables the user to add elements from the rear end and remove integers from the front end of the entity. 

Define a class Link with the following details: 

Class name: Link 

Data Members/instance variables: 

Ink []: entity to hold the integer elements, 

max: stores the maximum capacity of the entity, 

begin: to point to the index of the front end. 

end: to point to the index of the rear end. 

Member functions:

Link(intmm): constructor to initialize max = mm. begin = 0. end = 0. 

void addlink (int v): to add an element from the rear index if possible otherwise display the message “OUT OF SIZE… ” 

int dellink(): to remove and return an element from the front index. 

if possible otherwise display the message “EMPTY …” and return – 99. 

void display(): displays the elements of the entity.

Specify the class Link giving details of the constructor (int), void addlink (int), int dellink() and void display ( ).

Answer 1

class Link 

{ 

int Ink [ ] = new int [100]; 

int begin, end. max; 

public Link (int mm) { max = mm; begin = end = 0; 

} 

void addlink(int v) 

{ 

if (end==0) 

{ 

end = begin = 1; 

Ink [end] = v; 

} 

else if (end == max) 

{ 

System.out.println("List is Full"); 

} 

else Ink [++end] = v; 

} 

}

int dellink () 

{ int a; 

if (begin == 0) 

{ System.out.println(" Empty..."); 

return - 99; } 

else if (begin == end) 

{ 

a = Ink [begin]; 

begin = end = 0; 

return a; 

} 

else 

{

a = Ink [begin]; 

begin++; 

return (a); 

} 

} 

void display() 

{ 

int i; 

for(i = begin; i < = end; i++) 

{ 

System.out.println(lnk[i]); 

} 

} 

}