头在Java链接列表中被删除

时间:2019-03-15 15:52:42

标签: java data-structures linked-list nodes singly-linked-list

嘿,我是链接列表的新手,我已经编写了删除重复元素的代码,但是前两个元素是相同的代码崩溃(我认为是删除头),例如列表包含1,1,2,3,4, ..它删除标题并导致代码崩溃 代码粘贴在下面

void duplicate(){
  Node temp = head;
  Node temp2 = null;
  Node del = null;

  while(temp != null && temp.next != null){
    temp2 = temp.getNext();
    while(temp2.next != null){
      if(temp.getData()==temp2.getData()){
        del = temp2;
        //temp2=temp2.getNext();
        deletegiven(del.getData());
      }
      //else
      temp2 = temp2.getNext();
    }

    temp = temp.getNext();
  }
}

void deletegiven(int b){
  Node p=null
  Node c=head;

  if(head!=null){
    while(c.data!=b){
      p=c;
      c=c.next;
    }
  //if (c!=null){
      p.setNext(c.next);
      c.next=null;
    //}
  }
}

任何帮助都将真正有帮助

0 个答案:

没有答案