Ý tưởng là tìm x rồi cho một biến đếm tăng lên mỗi khi tìm. Xóa Node chỉ số dem-1 //remove : Đây là hàm remove public void remove( int index) { if( index<0 || index >=size) { System.out.println("index of value"); }else if(index == 0) { head = head.next; } else if(index == size-1) { Node r = head; while(r.next!=tail) r = r.next; r.next = null; tail = r; } else { Node r = head; for(int i = 0; i < index-1;i++) { r = r.next; } r.next=r.next.next; } } //remove Node before x element public void removeFirstX(int x) { Node q = head; Node t = head; boolean check = false; int dem = 0; while(check==false && q.next!=null) { if((Integer)q.next.info==x) { check = true; } dem++; q=q.next; } remove(dem-1); }
Không có nhận xét nào: