文章档案(50)

习题4:有La,Lb两个有序链表,将Lb链表插入La链表中去, 使之依然有序... 我严格按照单链表来做,尽管有些麻烦,可是做过会有很大的提高, 这是一个思考的过程,很多程序不是写出来就能得出正确的结果的, 代码如下: java 代码 java 代码 class Node {        int element;           Node next;           public Node(int i) {            this(i, null);        }           public Node(int i, Node next) {            this.element = i;            this.next = next;        }    }       class LinkedList {        public Node header;           public LinkedList() {            header = null;        }           public boolean isEmpty() {            return header == null;        }           public void addtotail(int e) {            if (!isEmpty()) {                Node temp = header.next;                if (temp == null) {                    header.next = new Node(e);                } else {                    while (temp.next != null) {                        temp = temp.next;                    }                    temp.next = new Node(e);                }            } else {                header = new Node(e);            }        }           public void printAll() {            for (Node temp = header; temp != null; temp = temp.next) {                System.out.print(temp.element + " ");            }        }           public void insertA(LinkedList la, LinkedList lb) {            Node heada = la.header;            Node headb = lb.header;            while (headb != null) {                if (headb.element < la.header.element) {                    int i = headb.element;                    Node head = new Node(i);                    head.next = heada;                    la.header = head;                    headb = headb.next;                    System.out.println();                    continue;                } else {                    heada=la.header;                    while (headb.element >= heada.next.element && heada.next != null) {                        heada = heada.next;                        continue;                    }                    if (heada.next != null) {                        int i = headb.element;                        Node node = new Node(i);                        node.next = heada.next;                        heada.next = node;                        headb = headb.next;                        continue;                    } else {                        System.out.println("fjdksa");                        int i = headb.element;                        addtotail(i);                        headb = headb.next;                        continue;                    }                }            }            System.out.println();            System.out.print("List A: ");            la.printAll();        }    }       public class InsertListA {        public static void main(String args[]) {            LinkedList La = new LinkedList();            LinkedList Lb = new LinkedList();            for (int i = 4; i < 30; i = i + 5) {                La.addtotail(i);            }            System.out.print("List A: ");            La.printAll();            System.out.println();            for (int i = 1; i < 20; i = i + 2) {                Lb.addtotail(i);            }            System.out.print("List B: ");            Lb.printAll();            La.insertA(La, Lb);        }    }    运行结果: List A: 4 9 14 19 24 29 List B: 1 3 5 7 9 11 13 15 17 19 List A: 1 3 4 5 7 9 9 11 13 14 15 17 19 19 24 29 写了两天... 我还要用双向链表再写一下...

评论也很精彩，请点击查看精彩评论。欢迎您也添加评论。查看详细 >>





JavaEye推荐
北京：优秀公司NHNChina招聘:WEB开发,系统管理,JAVA开发, DBA
广州：急招 JAVA开发经理/系统架构师（10－15K/月）也招聘java程序员
与Hibernate之父面对面－4月19日 Gavin King上海交流研讨会
高薪工作机会 美国法国上海 15－20k/月 J2EE SA



文章来源: http://xiaozhe.javaeye.com/blog/66679