有序链表
2016-03-03 17:31
302 查看
public class Link { public long lData; public Link next;//reference to next Link public Link(long lData){ this.lData=lData; } public void displayLink(){ System.out.print("{"+lData+"}"); } }
public class SortedList { private Link first; public SortedList(){ first =null; } public boolean isEmpty(){ return (first==null); } public void insert(long key){ Link newLink =new Link(key); Link previous=null; Link current =first; while(current!=null && key>current.lData){ previous=current; current=current.next; } if(previous==null){ first=newLink; } else{ previous.next=newLink; } newLink.next=current; } public Link remove(){ Link temp = first; first=first.next; return temp; } public void displayList(){ Link current =first; while(current!=null){ current.displayLink(); current=current.next; } } }
public class SortedListApp { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub SortedList theSortedList = new SortedList(); theSortedList.insert(20); theSortedList.insert(40); theSortedList.displayList(); theSortedList.insert(10); theSortedList.insert(30); theSortedList.insert(50); theSortedList.displayList(); theSortedList.remove(); theSortedList.displayList(); } }
相关文章推荐
- [C/C++]反转链表
- C#实现基于链表的内存记事本实例
- C语言实现带头结点的链表的创建、查找、插入、删除操作
- C++实现简单的学生管理系统
- Linux内核链表实现过程
- C++链表倒序实现方法
- C#通过链表实现队列的方法
- C#实现的简单链表类实例
- 找出链表倒数第n个节点元素的二个方法
- Java数据结构之简单链表的定义与实现方法示例
- C语言单循环链表的表示与实现实例详解
- C++实现的链表类实例
- PHP小教程之实现链表
- PHP中模拟链表和链表的基本操作示例
- C语言双向链表的表示与实现实例详解
- js链表操作(实例讲解)
- C语言实现输出链表中倒数第k个节点
- C++语言实现线性表之链表实例
- STL list链表的用法详细解析
- C语言创建链表错误之通过指针参数申请动态内存实例分析