一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 398|回复: 0
收起左侧

[CareerCup] Career Cup 2.4ListPartition我这个一运行Eclpse就崩溃了,咋回事啊

[复制链接] |试试Instant~ |关注本帖
TonyJang 发表于 2014-9-17 16:25:51 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
  1. package Chapter2;
  2. public class partition {

  3. public static void partition(MyLinkedList<Integer> list,int k){


  4. Node<Integer> BeforeStart=null;//左边是Node的引用,这个引用哪里也没指,指向null

  5. Node<Integer> BeforeEnd=null;
  6. Node<Integer> AfterStart=null;
  7. Node<Integer> AfterEnd=null;
  8. Node<Integer> Node=list.head;

  9. while(Node!=null){

  10. if(Node.data <k){
  11. if(BeforeStart==null){
  12. BeforeStart=Node;
  13. BeforeEnd=BeforeStart;

  14. }else{

  15. BeforeEnd.next=Node;
  16. BeforeEnd=Node;//BeforeEnd向前移动以便下一次遍历


  17. }
  18. }

  19. else{

  20. if(AfterStart==null){
  21. AfterStart=Node;
  22. AfterEnd=AfterStart;

  23. }else{

  24. AfterEnd.next=Node;
  25. AfterEnd=Node;//AfterEnd向前移动以便下一次遍历


  26. }

  27. }

  28. Node=Node.next;







  29. }

  30. BeforeEnd.next=AfterStart;}



  31. public static void main(String[] args) {
  32. MyLinkedList<Integer> list = new MyLinkedList<>(new Integer[] { 1, 2,
  33. 6,8,2,4,9,7});
  34. list.print();
  35. partition(list, 9);
  36. list.print();
  37. }

  38. }





复制代码
Node.java
  1. package Chapter2;

  2. public class Node<T> {  //T可以是int,string等
  3. public T data;
  4. public Node<T> next;
  5. public Node(T d, Node<T> n){
  6. data = d;
  7. next = n;
  8. }
  9. }
复制代码
MyLikedList.JAVA
  1. package Chapter2;

  2. //Singly Linked List
  3. public class MyLinkedList<T> {
  4. public Node<T> head;

  5. public MyLinkedList(Node<T> h) {
  6. head = h;
  7. }

  8. public MyLinkedList(T[] dataArray) {
  9. if (dataArray == null || dataArray.length <= 0)
  10. return;
  11. head = new Node<>(dataArray[0], null);
  12. Node<T> node = head;//node指向head
  13. for (int i = 1; i < dataArray.length; i++) {
  14. node.next = new Node<T>(dataArray[i], null);
  15. node = node.next;
  16. }
  17. }

  18. public void print() {
  19. Node<T> cur = head;
  20. while (cur != null) {
  21. System.out.print(cur.data);
  22. if (cur.next != null) {
  23. System.out.print(" -> ");
  24. }
  25. cur = cur.next;
  26. }
  27. System.out.println();
  28. }
  29. }
复制代码

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-11 12:39

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表