文章档案(50)

代码一:链表结构的java实现 java 代码 java 代码 public class ListNode {                        Object element;            ListNode next;                                ListNode(Object o,ListNode n)            {                    element=o;                    next=n;            }                        ListNode(Object o)            {                    this(o,null);            }    }      java 代码 public class LinkedList {               private ListNode header;                        LinkedList()            {                    header=new ListNode(null);            }                        LinkedList(ListNode n)            {                    header=new ListNode(null,n);            }                        /**            * 判断链表是否为空            * @return 链表是否为空的布尔值            */           boolean isEmpty()            {                    return header.next==null;            }                        /**            * 清空链表.            * 注:此方法没有真正清除内存,清楚内存的任务交给java垃圾回收器去处理吧.^_^            */           void makeEmpty()            {                    header=null;                    System.gc();            }                        /**            * 查找目标数据所在节点            * @param o 目标数据            * @return 保存目标数据节点            */           ListNode find(Object o)            {                    if(isEmpty())                            return null;                                        ListNode node = header.next;                    while(node!=null)                    {                            if(node.element.equals(o))                                    return node;                                                        node=node.next;                    }                    return null;            }                        /**            * 在节点node后面新建一个节点,该节点保存数据o            * @param o 数据            * @param node 插入节点            */           void insert(Object o,ListNode node)            {                    node.next=new ListNode(o,node.next);            }                        /**            * 删除目标数据的节点            * @param o 目标数据            */           void remove(Object o)            {                    if(isEmpty())                            return;                                        ListNode node = header.next;                    while(node!=null)                    {                            if(node.next.element.equals(o))                            {                                    node.next=node.next.next;                                    return;                            }                            node = node.next;                    }            }    }

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





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



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