2015-10-14 2 views
-1

Как я могу найти и удалить узел из LinkedList, который имеет только один элемент, его глава? У него нет хвоста, тока, заголовка, трейлера и счетчика.Как найти и удалить узел из LinkedList, который имеет только один элемент, его голова?

Я также хочу

  • бросить NullPointerException если список пуст
  • возвращения верно если производимое значение найдено и удалено
  • возвращения ложной если Переданное значение не Найдено
Public class SLList 
{ 

    Private class Node 
    { 
     Private int info; 
     Private Node next; 
     Private Node (int value, Node ptr) 
     { 
      Info = value; 
      Next = ptr; 
     } 
    } 

    Protected Node head = null; 

    Public Boolean remove (int value) throws NullPointerException 
    { 

    } 
} 
+1

«Частный» или «частный»? – Rustam

+1

добро пожаловать в 'java' – Rustam

+0

частный правильный –

ответ

1

Если есть только голова, это означает, что головка.следующая сторона равна нулю, проверьте ее внутри удаления():

if (head != null){ 
     if (head.next == null){ 
      // only head exists - remove it 
      head = null; 
     } 
     else { 
      // remove other nodes normally 
     } 
    } 
+0

спасибо, но как он упоминается в вопросе, у него не должно быть счетчика !!! –

Смежные вопросы