classMyLinkedList{Nodehead;Nodetail;intsize=0;publicMyLinkedList(){}publicintget(intindex){if(index<0||index>=size)return-1;Nodetemp=head;intc=0;while(temp!=null){if(c==index)returntemp.val;c++;temp=temp.right;}return-1;}publicvoidaddAtHead(intval){if(head==null&&tail==null){Nodenode=newNode(val);head=node;tail=node;}else{Nodenode=newNode(val);node.right=head;head.left=node;head=node;}size++;//print("add at head val: "+ val, head);}publicvoidaddAtTail(intval){if(head==null&&tail==null){Nodenode=newNode(val);head=node;tail=node;}else{Nodenode=newNode(val);tail.right=node;node.left=tail;tail=node;}size++;//print("add at tail: "+val, head);}publicvoidaddAtIndex(intindex,intval){if(index<0||index>size)return;if(index==size){//add at tailaddAtTail(val);return;}elseif(index==0){addAtHead(val);return;}//Otherwise add at somewhere in the middleNodenode=newNode(val);Nodetemp=head;intc=0;while(temp!=null){if(c==index)break;c++;temp=temp.right;}NodeleftPartNode=temp.left;node.right=temp;temp.left=node;leftPartNode.right=node;node.left=leftPartNode;size++;//print("after add at index "+index +",val "+ val , head);}publicvoiddeleteAtIndex(intindex){if(index<0||index>=size)return;if(head==tail){head=null;tail=null;size--;return;}if(index==0){head=head.right;}elseif(index==size-1){tail=tail.left;tail.right=null;}else{intc=0;Nodetemp=head;while(temp!=null){if(c==index)break;c++;temp=temp.right;}NodeleftPartNode=temp.left;NoderightPartNode=temp.right;leftPartNode.right=rightPartNode;rightPartNode.left=leftPartNode;temp.left=null;temp.right=null;}size--;// print("deletion at index "+index, head);}publicvoidprint(Stringpurpose,Nodehead){System.out.println(purpose+",current list size "+size);Nodetemp=head;System.out.print("null<-");while(temp!=null){System.out.print(temp.val+"->");temp=temp.right;}System.out.print("null");System.out.println();}}classNode{Nodeleft;Noderight;intval;publicNode(intd){this.val=d;}publicNode(intd,Nodel,Noderight){this.val=d;this.left=l;this.right=right;}}/**
* Your MyLinkedList object will be instantiated and called as such:
* MyLinkedList obj = new MyLinkedList();
* int param_1 = obj.get(index);
* obj.addAtHead(val);
* obj.addAtTail(val);
* obj.addAtIndex(index,val);
* obj.deleteAtIndex(index);
*/
Top comments (0)
Subscribe
We're a place where coders share, stay up-to-date and grow their careers.
Top comments (0)