链表
public class ListNode{
public int data;
public ListNode next;
public ListNode(int data) {
this.data=data;
}
public class List {
ListNode head;
public List() {
head=null;
}
public void add(int data) {
ListNode node=new ListNode(data);
ListNode current;
if (head==null) {
head=node;
}
else {
current=head;
while(current.next!=null) {
current=current.next;
}
current.next=node;
}
}
public boolean insert(int data,int insertPosition) {
ListNode node=new ListNode(data);
ListNode current=head;;
if (head==null) {
return false;
}
else {
for(int i=0;i<insertPosition-1;i++) {
if(current.next==null) {
return false;
}
current=current.next;
}
node.next=current.next;
current.next=node;
return true;
}
}
public String toString() {
ListNode current=head;
String result="";
while(current.next!=null) {
result+=current.data+"\n";
}
return result;
}
public static void main(String[] args) {
List numberList=new List();
numberList.add(3);
numberList.add(9);
numberList.add(8);
numberList.add(5);
numberList.add(2);
numberList.add(6);
System.out.println(numberList);
}
}
toString个死循环,你没把current指向next
while(current.next!=null) {
result+=current.data+"\n";
}
问答版主就是牛,从现在起只回论坛,不在踏入问答半步