Microsoft Interview Question Software Engineer / Developers
Country: United States
Interview Type: Phone Interview
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 votes
If I am not wrong linked list should have nextNode and prevNode, in-order to achieve insertion and deletion of an element at the beginning and end of the list.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 votes
So you leave the insertion/deletion/lookup code to the user of your class?
It is not as easy as you think.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
class Node {
- hotcoder October 16, 2012int data;
Node nextNode;
public node(int data){
this.data= data;
}
public void setNode(Node next){
this.nextNode = next;
}
}
public static void main(String[] args){
int k= 10;
Node head = new Node(k); //first node
Node node = head;
for(i=0;i<6;i++){
Node next = new Node(i+k);//any value
node.setNode(next);
node=next;
}
}