package com.leo_faith.www;

public class Node {
	Object data;

	Node next;

	Node(Object d) {
		data = d;
		next = null;
	}
}

package com.leo_faith.www;

public class LinkList {

	/* 用变量来实现表头 */
	private Node Head = null;

	private Node Tail = null;

	private Node Pointer = null; //point to previous

	private int Length = 0;

	public void deleteAll() {// 清空整个链表
		Head = null;
		Tail = null;
		Pointer = null;
		Length = 0;
	}

	// 链表复位，使第一个节点成为当前节点
	public void reset() {
		Pointer = null;
	}

	// 判断链表是否为空
	public boolean isEmpty() {
		return (Length == 0);
	}

	// 判断当前结点是否为最后一个结点
	public boolean isEnd() {
		if (Length == 0)
			throw new java.lang.NullPointerException();
		else if (Length == 1)
			return true;
		else
			return (cursor() == Tail);
	}

	// 返回当前结点的下一个结点的值，并使其成为当前结点
	public Object nextNode() {
		if (Length == 1)
			throw new java.util.NoSuchElementException();
		else if (Length == 0)
			throw new java.lang.NullPointerException();
		else {
			Node temp = cursor();
			Pointer = temp;
			if (temp != Tail)
				return (temp.next.data);
			else
				throw new java.util.NoSuchElementException();
		}
	}

	// 返回当前结点的值
	public Object currentNode() {
		Node temp = cursor();
		return temp.data;
	}

	// 在当前结点前插入一个结点，并使其成为当前结点
	public void insert(Object obj) {
		Node e = new Node(obj);
		if (Length == 0) {
			Tail = e;
			Head = e;
		} else {
			Node temp = cursor();
			e.next = temp;
			if (Pointer == null)
				Head = e;
			else
				Pointer.next = e;
		}
		Length++;
	}

	// 返回链表的大小
	public int size() {
		return Length;
	}

	// 将当前结点移出链表，下一个结点成为当前结点，
	// 如果移出的结点是最后一个结点，
	// 则第一个结点成为当前结点
	public Object remove() {
		Object temp;
		if (Length == 0)
			throw new java.util.NoSuchElementException();
		else if (Length == 1) {
			temp = Head.data;
			deleteAll();
		} else {
			Node cur = cursor();
			temp = cur.data;
			if (cur == Head)
				Head = cur.next;
			else if (cur == Tail) {
				Pointer.next = null;
				reset();
			} else
				Pointer.next = cur.next;
			Length--;
		}
		return temp;
	}

	// 返回当前结点的指针
	private Node cursor() {
		if (Head == null)
			throw new java.lang.NullPointerException();
		else if (Pointer == null)
			return Head;
		else
			return Pointer.next;
	}

	// 链表的简单应用举例
	public static void main(String[] args) {
		LinkList a = new LinkList();
		for (int i = 1; i <= 10; i++)
			a.insert(new Integer(i));
		System.out.println("The currentNode is:" + a.currentNode());
		while (!a.isEnd())
			System.out.println("The nextNode is:" + a.nextNode());
		a.reset();
		while (!a.isEnd()) {
			a.remove();
		}
		a.remove();
		a.reset();
		if (a.isEmpty()) {
			System.out.println("There is no Node in List");
		}
	}
}

• 搜狐网站诚聘Java、PHP和C++工程师
• 北京: 千橡集团暨校内网诚聘软件研发工程师

• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师

/**
UTF8(BOM)  GPL  trydofor.com  Feb.2008
===========================================================

void A9Loader.tagLoadScript(String url)
    load the js/text by html tag(script)
    @param url (String) the url of script

void A9Loader.syncImportClass(String clzz)
    sync import an js and export like java
    @param clzz (String) eg:'com.trydofor.a9text.parser.a9text'

void A9Loader.asyncImportClass(String clzz)
    async import an js and export like java
    @param clzz (String) eg:'com.trydofor.a9text.parser.a9text'

void A9Loader.runAfterImport(Function func)
    run the func when all class imported
    @param func (Function)

void A9Loader.syncLoadText(String url)
    sync load a text
    @param url (String)

void A9Loader.asyncLoadText(Function func,String|Array urls)
    sync load a text or Array of text
    @param func (Function) function(String|Array urls,String|Array texts)
    @param url  (String or Array of String)

void A9Loader.setStdout(Function func)
    show the stdout info of a9loader
    @param func (Function) function(info)
void A9Loader.setStderr(Function func)
    show the stderr info of a9loader
    @param func (Function) function(info)
    
Object A9Loader.__$(String clzz)
    get class object by class name. eg
    A9Loader.__$('com.trydofor.a9text.parser.a9text')
    return com.trydofor.a9text.parser.a9text
    
String A9Loader.getCorePath()
    get the path of a9loader.js
String A9Loader.getPagePath()
    get the path of html page
String A9Loader.getPageName()
    get the name of html page
String A9Loader.getPageInfo()
    get the querystring of html page
Object A9Loader.getPageArgs()
    get the querystring's key-value pairs of html page
*/

var __A9Loader__ = function()
{
    var __selfConf__ = {name:"a9loader.js",extn:'.js',info:"__info__.js"};
    var __pageInfo__ = {core:"",path:"",name:"",info:"",args:{}};
    var __stdHandler__ = {stdout:null,stderr:null};
    var __asyncTextTask__ = {num:0,map:{}};
    var __asyncClzzTask__ = {rcnt:0,clzz:[],func:[]};
    var __clzzInfoPools__ = {}; //{clzz,pubs,deps,text,impl}

    __init__(); // init
    
    //
    function __tagLoadScript__(url)
    {
        __checkType__(url,"string","url@__tagImportScript__");
        try
        {
            var element=document.createElement('SCRIPT'); 
            element.setAttribute('src', url); 
            var parrent = document.getElementsByTagName("head").item(0)||document.body;
            parrent.appendChild(element);
        }catch(e){
            document.write("<script type='text/javascript' src='"+url+"'></script>");
            document.close();
        }
    }
    
    function __syncImportClass__(clzz)
    {
        __checkType__(clzz,"string","clzz@__syncImportClass__");
        new __clzzTask__(clzz,false);
    }
    
    function __asyncImportClass__(clzz)
    {
        __checkType__(clzz,"string","clzz@__asyncImportClass__");
        //new __clzzTask__(clzz,true);
        new __clzzTask__(clzz,self.location.protocol.indexOf('file')<0);
    }
    
    function __runAfterImport__(func)
    {
        __checkType__(func,"Function","func@__runAfterImport__");
        __stdout__("__runAfterImport__:"+func);
        __asyncClzzTask__.func.push(func);
        __clzzTaskCallback__();
    }
    
    function __syncLoadText__(url)
    {
        __checkType__(url,"string","url@__syncLoadText__");
        var xhr = __newXHRequest__();
        var resText = null;
        try{
            xhr.open("GET",url,false);
            xhr.setRequestHeader('Content-Type','application/x-www-form-urlencoded; charset=UTF-8');
            xhr.send(null);
            resText = xhr.responseText;
        }finally{
            xhr.abort();
            delete xhr;
        }
        return resText;
    }

    /**
     * async load text by one or more url,
     * when all text is loaded,the func will be called back.
     * @param func <Function> function(<String|Array>urls,<String|Array>text)
     * @param urls <String|Array> 
     */
    function __asyncLoadText__(func,urls)
    {
        __checkType__(func,"Function","func@__asyncLoadText__");
        __checkType__(urls,"string","urls@__asyncLoadText__");
        
        __asyncTextTask__.num++;
        var task = {};
        task.id = __asyncTextTask__.num;
        task.func = func;
        task.urls = urls
        task.xhrs = [];
        
        if(typeof(urls) == 'string'){
            task.xhrs[0] = new __textTask__(urls,task.id);
        }else{
            for(var i=0;i<urls.length;i++){
                task.xhrs[i] = new __textTask__(urls[i],task.id);
            }
        }
        __asyncTextTask__.map[task.id] = task;
    }
    
    /////////////////// helper functions  ///////////////////
    
    function __clzzTask__(clzz,async)
    {
    	//(step,init:0,info:1,text:2,impl:3)
    	if(typeof(__clzzInfoPools__[clzz]) != 'undefined' 
    	   && __clzzInfoPools__[clzz]['text'] != null) return;
    	
    	if(async == null||async != false) async = true;
    	else async = false;
    	
    	__asyncClzzTask__.rcnt++;
    	__asyncClzzTask__.clzz.push(clzz);
    	
        __stdout__("__clzzTask__:"+clzz+","+async);
        
    	if(typeof(__clzzInfoPools__[clzz]) == 'undefined'){
	    	__clzzInfoPools__[clzz] = {'clzz':clzz,'pubs':null,'deps':null,'text':'','impl':null};
    	}
    	
    	//document.body.innerHTML +="<br>"+clzz;
    	var clzzUri = __pageInfo__.core+clzz.replace(/\./g,'/')+__selfConf__.extn;
    	var infoUri = clzzUri.substring(0,clzzUri.lastIndexOf('/')+1)+__selfConf__.info;
    	
        // get info (async|sync)
        if(__clzzInfoPools__[clzz]['pubs'] == null){
    		__asyncClzzTask__.rcnt++;
            var xhrInfo = __newXHRequest__();
            if(async){
                xhrInfo.onreadystatechange = function(){
                    if(xhrInfo.readyState == 4){
                        var infoText = null;
                        if (xhrInfo.status == 0 || xhrInfo.status == 200 || xhrInfo.status == 304 ){
                            infoText=xhrInfo.responseText;
                        }else{
                            // do something
                        }
                        xhrInfo.abort();
                        delete xhrInfo;
                        //
                        if(infoText != null)eval(infoText);
                        __asyncClzzTask__.rcnt--;
                        __clzzTaskCallback__();
                    }
                }
            }
            
            xhrInfo.open('GET',infoUri,async);
            xhrInfo.setRequestHeader('If-Modified-Since','0');
            xhrInfo.setRequestHeader('Content-Type','application/x-www-form-urlencoded; charset=UTF-8');
            xhrInfo.send(null);
            
            if(!async){
                var infoText=xhrInfo.responseText;
                xhrInfo.abort();
                delete xhrInfo;
                if(infoText != null)eval(infoText);
                __asyncClzzTask__.rcnt--;
                __clzzTaskCallback__();
            }
        }
    	
        // get text (async|sync)
        var xhrClzz = __newXHRequest__();
        if(async){
	        xhrClzz.onreadystatechange = function(){
	            if(xhrClzz.readyState == 4){
	                if (xhrClzz.status == 0 || xhrClzz.status == 200 || xhrClzz.status == 304 ){
	                	__clzzInfoPools__[clzz]['text']=xhrClzz.responseText;
	                }else{
	                    // do something
	                }
	                xhrClzz.abort();
	                delete xhrClzz;
	                __asyncClzzTask__.rcnt--;
	                __clzzTaskCallback__();
	            }
	        }
        }
        
        xhrClzz.open('GET',clzzUri,async);
        xhrClzz.setRequestHeader('If-Modified-Since','0');
        xhrClzz.setRequestHeader('Content-Type','application/x-www-form-urlencoded; charset=UTF-8');
        xhrClzz.send(null);
        
        if(!async){
        	__clzzInfoPools__[clzz]['text']=xhrClzz.responseText;
			xhrClzz.abort();
            delete xhrClzz;
            __asyncClzzTask__.rcnt--;
        	__clzzTaskCallback__();
        }
        
        // inner function
    	function __info__(scriptName,publicMemeber,dependencs){
    		var clzzBall = clzz.substring(0,clzz.lastIndexOf('.')+1);
    		var clzzName = clzzBall + scriptName.substring(0,scriptName.lastIndexOf(__selfConf__.extn));
            
    		if(typeof(__clzzInfoPools__[clzzName]) == 'undefined'){
	    		__clzzInfoPools__[clzzName] = {'clzz':clzzName,'pubs':publicMemeber,'deps':dependencs,'text':null,'impl':null};
    		}else{
    			__clzzInfoPools__[clzzName]['pubs']=publicMemeber;
    			__clzzInfoPools__[clzzName]['deps']=dependencs;
    		}
    		
    		__stdout__("__info__:"+clzzName);
    		
    		if(dependencs!= null){
    			for(var i=0;i<dependencs.length;i++){
    				if(dependencs[i].indexOf('.')<0) dependencs[i] = clzzBall+dependencs[i];
    				new __clzzTask__(dependencs[i],async);
    			}
    		}
    	}
    }
    
    function __clzzTaskCallback__()
    {
    	__stdout__("__clzzTaskCallback__:"+__asyncClzzTask__.rcnt);
    	
    	if(__asyncClzzTask__.rcnt > 0) return;
    	
    	__asyncClzzTask__.rcnt ++;
		do{
	    	var ci = __asyncClzzTask__.clzz.length;
	    	var fi = __asyncClzzTask__.func.length;
	    	for(var i=0;i<ci;i++){
	    		__initAndExportClzz__(__asyncClzzTask__.clzz.shift());
	    	}
	    	for(var i=0;i<fi;i++){
	    		try{
	    		    var func = __asyncClzzTask__.func.shift();
	    		    __stdout__("__asyncClzzTask__.func:"+i+"\n"+func);
	    			func();
	    		}catch(e){ __stderr__("__clzzTaskCallback__:"+e)};
	    	}
		}while(__asyncClzzTask__.rcnt<=1 && (ci>0 ||fi>0))
		
		__asyncClzzTask__.rcnt --;
    }
    
    function __initAndExportClzz__(clzz)
    {
    	if(typeof(__clzzInfoPools__[clzz]) == 'undefined' 
    	   || __clzzInfoPools__[clzz]['impl'] != null
    	   || __clzzInfoPools__[clzz]['text'] == null
    	   ) return;
    	
    	// deps check
    	var cip = __clzzInfoPools__[clzz];
    	cip['impl'] = 'ready'; // avoid looping deps
    	//__stdout__("check@__initAndExportClzz__:"+clzz);
		for(var i=0;cip['deps']!=null && i<cip['deps'].length;i++){
            __stdout__("deps@__initAndExportClzz__:"+clzz+"->"+cip['deps'][i]);
			__initAndExportClzz__(cip['deps'][i]);
		}
		__stdout__("init@__initAndExportClzz__:"+clzz);
    	// init clzz
    	var clzzScript = ["__clzzInfoPools__[clzz].impl = function(){\n"];
    	if(cip['pubs']!=null)
	        for(var i=0;i<cip['pubs'].length;i++)
	    		clzzScript.push("var " + cip['pubs'][i] + ";\n");
    	clzzScript.push(cip['text']);
        clzzScript.push("\nreturn { __$:function(s){return eval(s)}\n");
    	if(cip['pubs']!=null)
	        for(var i=0;i<cip['pubs'].length;i++)
            	clzzScript.push(","+cip['pubs'][i]+":"+cip['pubs'][i]+"\n");
        clzzScript.push("};\n");
        clzzScript.push("}();\n");
        
        try{
            eval(clzzScript.join(''));
        }catch(e){
            throw "bad clzz :"+clzz+" :\n"+e;
        }
        delete clzzScript;
        
        // export ball
        var ballScript = [];
        var ballPart = clzz.split('.');
        if(ballPart.length>1){
        	ballScript.push("if(typeof("+ballPart[0]+")=='undefined')"+ballPart[0]+"={};\n");
	        var ballCell = ballPart[0];
	        for(var i=1;i<ballPart.length-1;i++){
	            ballCell += "['"+ballPart[i]+"']";
	            ballScript.push("if(typeof("+ballCell+")=='undefined') "+ballCell+"={};\n");
	        }
        }
        
        ballScript.push("if(typeof("+clzz+")!= 'undefined'){ throw '"+clzz+" exists';}\n");
        ballScript.push("else{"+clzz+"=__clzzInfoPools__[clzz].impl;}\n");
        try{
            eval(ballScript.join(''));
        }catch(e){
        	throw "bad ball :"+clzz+" :\n"+e;
        }
        delete ballScript;
        
        // alias pubs
        var aliasScript = [];
        if(cip['pubs']!=null)
	        for(var i=0;i<cip['pubs'].length;i++){
	    		aliasScript.push("if(typeof("+cip['pubs'][i]+")!='undefined'){__stderr__('conflict:"+cip['pubs'][i]+"@"+clzz+"');}\n");
	    		aliasScript.push("else{"+cip['pubs'][i]+"=__clzzInfoPools__[clzz].impl['"+cip['pubs'][i]+"']}\n");
	        }
        eval(aliasScript.join(''));
		delete aliasScript;
    }
    /**
     * do xmlhttprequest as a thread of task group
     * @param url
     * @param taskid task group id
     */
    function __textTask__(url,taskid)
    {
        var text = null;
        var done = false;
        
        var xhr = __newXHRequest__();
        xhr.onreadystatechange = function(){
            if(xhr.readyState == 4){
                if (xhr.status == 0 || xhr.status == 200 || xhr.status == 304 ){
                    text = xhr.responseText;
                    done = true;
                    __textTaskCallback__(taskid);
                }else{
                    // do something
                }
                xhr.abort();
                delete xhr;
            }
        }
        xhr.open('GET',url,true);
        xhr.setRequestHeader('If-Modified-Since','0');
        xhr.setRequestHeader('Content-Type','application/x-www-form-urlencoded; charset=UTF-8');
        xhr.send(null);
        //
        this.isDone = function(){return done;}
        this.getUrl = function(){return url;}
        this.getText = function(){return text;}
    }
    
    function __textTaskCallback__(taskid)
    {
        if(typeof(__asyncTextTask__.map[taskid]) == 'undefined') return;
        
        var xhrs = __asyncTextTask__.map[taskid].xhrs;
        var isAllDone = true;
        for(var i=0;i<xhrs.length;i++){
            if(!xhrs[i].isDone()){
                isAllDone = false;
                break;
            }
        }
        //alert(taskid+"::"+xhrs.length+":"+isAllDone)
        if(isAllDone){
            var task = __asyncTextTask__.map[taskid];
            if(typeof(task.urls) == 'string'){
                task.func(task.xhrs[0].getUrl(),task.xhrs[0].getText());
            }else{
                var urls  = [];
                var texts = [];
                for(var i=0;i<xhrs.length;i++){
                    urls[i]  = xhrs[i].getUrl();
                    texts[i] = xhrs[i].getText();
                }
                task.func(urls,texts);
            }
            
            delete __asyncTextTask__.map[taskid];
        }
    }    
    
    function __newXHRequest__()
    {
        if(window.XMLHttpRequest) // Gecko
        {
            return new XMLHttpRequest() ;
        }
        else if(window.ActiveXObject) // IE
        {
            var activeXo = ['MSXML2.XMLHTTP','Microsoft.XMLHTTP'] ;
            for(var i=0;i<activeXo.length;i++)
                try {return new ActiveXObject(activeXo[i]);}catch (e){};
        }
        else
        {
            throw "can not create XMLHttpRequest on your browser";
        }
    }
    
    function __checkType__(para,type,info)
    {
        var mess = "para:"+para+" should be "+type+" ::"+info;
        if(para == null) throw mess;
        if(para instanceof Array && type != "Array"){
            for(var i=0; i<para.length; i++) {
            	if(typeof(para[i]) == type) continue;
            	try{
            	   if(eval("para[i] instanceof "+type)) continue;
            	}catch(e){};
                throw mess;
            }
            return;
        }else{
            if(typeof(para) == type || eval("para instanceof "+type)) return;
        }
        throw mess;
    }
    
    function __stderr__(info){
        if(__stdHandler__.stderr != null){
            try{__stdHandler__.stderr(info);}catch(e){alert(e)};
        }
    }
    function __stdout__(info){
        if(__stdHandler__.stdout != null){
            try{__stdHandler__.stdout(info);}catch(e){alert(e)};
        }
    }
    
    function __init__()
    {
        // CORE
        var scriptTags = document.getElementsByTagName("SCRIPT");
        for(var i=0;i<scriptTags.length;i++)
        {
            var src = scriptTags[i].src;
            var pos = src.lastIndexOf(__selfConf__['name']);
            if( pos == (src.length - __selfConf__['name'].length))
            {
                __pageInfo__['core'] = src.substring(0,pos);
                break;
            }
        }
        // PAGE
        var theURL = self.location.href;
        var questPos = theURL.indexOf('?');
        var pureUrl = questPos<0?theURL:theURL.substring(0,questPos);
        var slashPos = pureUrl.lastIndexOf('/') + 1;
        
        __pageInfo__['path'] = theURL.substring(0,slashPos);
        __pageInfo__['name'] = questPos>slashPos ? theURL.substring(slashPos,questPos):theURL.substr(slashPos);
        // URL_ARGS
        if(questPos > slashPos)
        {
            var queryString = theURL.substr(questPos+1);
            var equalPos = 0;
            var keyValArray = queryString.split("&");
            for( var i = 0 ; i < keyValArray.length; i++)
            {
                equalPos = keyValArray[i].indexOf("=");
                if(equalPos > 0)
                    __pageInfo__['args'][keyValArray[i].substring(0,equalPos)] = keyValArray[i].substr(equalPos+1);
                else
                    __pageInfo__['args'][keyValArray[i]] = "";
            }
            __pageInfo__['info'] = queryString;
        }
    }
    
    // export public members
    this.tagLoadScript    = __tagLoadScript__;
    this.syncImportClass  = __syncImportClass__;
    this.asyncImportClass = __asyncImportClass__;
    this.runAfterImport   = __runAfterImport__;
    this.syncLoadText     = __syncLoadText__;
    this.asyncLoadText    = __asyncLoadText__;
    
    this.setStdout       = function(f){if(f instanceof Function)__stdHandler__.stdout = f;};
    this.setStderr       = function(f){if(f instanceof Function)__stdHandler__.stderr = f;};
        
    this.__$              = function(s){return __clzzInfoPools__[s].impl;}
    this.getCorePath      = function(){ return __pageInfo__['core']; };
    this.getPagePath      = function(){ return __pageInfo__['path']; };
    this.getPageName      = function(){ return __pageInfo__['name']; };
    this.getPageInfo      = function(){ return __pageInfo__['info']; };
    this.getPageArgs      = function(){ var t={};for(var k in __pageInfo__['args'])t[k]=__pageInfo__['args'][k]; return t;};
}

// init instance
if(typeof(A9Loader) == 'undefined' || !(A9Loader instanceof __A9Loader__))
{
    A9Loader = new __A9Loader__();
    
    /*
    var _console_ = null;
    var stdout = function(info){
        if(_console_ == null){
            _console_= window.open("","A9LoaderConsole","width=680,height=600,resizable,scrollbars=yes");
            _console_.document.write("<meta content='text/html; charset=utf-8' http-equiv='content-type'><body style='font-size:12px'></body>");
        }
    	_console_.document.write("<pre>"+info+"</pre>");
    }
    var stderr = function(info){
        stdout("[ERR]"+info);
    }
    
	A9Loader.setStdout(stdout);
	A9Loader.setStderr(stderr);
	*/
}

• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师

• 搜狐网站诚聘Java、PHP和C++工程师
• 北京: 千橡集团暨校内网诚聘软件研发工程师

• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师

• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师

• 北京: 千橡集团暨校内网诚聘软件研发工程师
• 搜狐网站诚聘Java、PHP和C++工程师