有序链表

原创 2012年03月29日 11:16:35
Java数据结构和算法中文第二版.pdf 代码
Link.java
package com.ch5.sortedlist;

public class Link {

	private long dData ;
	private Link next ;
	
	public Link(){
		
	}
	public Link(long dData){
		this.dData = dData ;
	}
	
	public long getdData() {
		return dData;
	}
	public void setdData(long dData) {
		this.dData = dData;
	}

	
	
	public Link getNext() {
		return next;
	}
	public void setNext(Link next) {
		this.next = next;
	}
	public void displayLink(){
		System.out.print(dData+ " ");
	}
}

SortedList.java
package com.ch5.sortedlist;

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( (null != current) && current.getdData() < key ){
			previous = current ;
			current = current.getNext() ;
		}
		if (null == previous){
			first = newLink ;
		}else{
			previous.setNext(newLink) ;
		}
		newLink.setNext(current) ;
	}//end insert 
	
	//remove first
	public Link remove(){
		Link temp = first ;
		first = first.getNext() ;
		return temp ;
	}
	
	//remove  by key
	public Link remove(long key){
		//is empty ,return null ;
		if (isEmpty()){
			return null ;
		}
		Link current = first ;
		Link previous = null ;
		while(null != current && current.getdData() != key){
			previous = current ;
			current = current.getNext() ;
		}
		//is first 
		if (null == previous){
			first = first.getNext() ;
		}else if (null != current){//else not end 
			previous.setNext(current.getNext()) ;
		}
		return current ;
	}
	
	public void displayList(){
		System.out.print("List (first-->last):");
		Link current = first ;
		while (null != current){
			
			current.displayLink() ;
			current = current.getNext() ;
		}
		System.out.println(" ");
	}
}

SortedListApp.java
package com.ch5.sortedlist;

public class SortedListApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		SortedList theSortedList = new SortedList() ;
		theSortedList.insert(20) ;
		theSortedList.insert(50) ;
		theSortedList.insert(40) ;
		theSortedList.insert(35) ;
		theSortedList.insert(100) ;
		
		theSortedList.displayList() ;
		
		theSortedList.remove() ;
		
		theSortedList.displayList() ;
		
		theSortedList.insert(20) ;
		theSortedList.displayList() ;
		theSortedList.remove(40) ;
		theSortedList.displayList() ;
		
	}

}


 

两个有序链表求并

  • 2013年12月01日 15:30
  • 2KB
  • 下载

归并有序链表

  • 2011年12月13日 11:57
  • 852KB
  • 下载

02-线性结构1 两个有序链表序列的合并 (15分)

02-线性结构1 两个有序链表序列的合并   (15分) 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义: List Merge( Li...

有序链表按逆序合并的实现

  • 2014年10月26日 16:26
  • 119KB
  • 下载

面试题17:合并两个有序链表,递归和非递归实现

递归和非递归的方法合并两个有序链表。

有序链表的建立与归并

  • 2012年04月19日 11:11
  • 273KB
  • 下载

PAT 2-12 两个有序链表序列的交集(C语言实现)

题目描述: 已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。 输入格式说明: 输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结...

【C】两个有序链表序列的交集

程序代码:#include #include struct ListNode { int data; struct ListNode* next; }; typedef struct ...

5-51 两个有序链表序列的合并 (20分)

5-51 两个有序链表序列的合并 (20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。 输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有序链表
举报原因:
原因补充:

(最多只允许输入30个字)