您的位置:首页 > 其它

单向链表的建立(尾部插入法)

2015-10-05 20:44 375 查看
class ListNode {
ListNode next;
int val;
public ListNode(int x) {
val = x;
}
}
public class LinkList {
private ListNode curr = new ListNode(-1);
private ListNode head = curr;
public void appendToTail(int d) {
ListNode tail = new ListNode(d);
curr.next = tail;
curr = curr.next;
}
public void printAppendToTail() {
while (head.next != null) {
System.out.println(head.next.val);
head = head.next;
}
}

public static void main(String[] args) {
LinkList llist = new LinkList();
for (int i = 1; i < 10; i++) {
llist.appendToTail(i);
}
llist.printAppendToTail();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: