class?ListNode>?{
	public?T?data;
	public?ListNode?link;
	
	public?ListNode（）?{
		data?=?null;
		link?=?null;
	}
	
	public?ListNode（T?item?ListNode?node）?{
		data?=?item;
		link?=?node;
	}
}

public?class?linkedList>?{
	ListNode?first;
	ListNode?last;
	
	public?linkedList（）?{
		first?=?new?ListNode（）;
		first.link?=?first;
		last?=?first;
	}
	
	public?void?append（T?value）?{
		last.link?=?new?ListNode（value?null）;
		last?=?last.link;
	}
	
	public?T?find_first（T?key）?throws?Exception?{
		ListNode?p?=?new?ListNode（）;
		p?=?first.link;
		while（p?!=?null）?{
			if?（p.data.equals（key））
				return?p.data;
			p?=?p.link;
		}
		throw?new?Exception（“ListItemNotFoundException“）;
	}		
	
	
	//	Method?find_first?should?search?the?linkedList?for?the?first?occurrence?of?an?item
	//	that?matches?the?value?in?the?parameter?key.?It?should?return?a?reference?to?the?first?matching?item.
	//	If?the?invoking?linkedList?object?is?empty?or?no?item?is?found?that?matches?the?parameter?
	//	a?ListItemNotFoundException?should?be?thrown.

	
	public?linkedList?find_all（T?key）?{
		linkedList?ll?=?new?linkedList（）;
		ListNode?p?=?new?ListNode（）;
		p?=?first.link;
		while（p?!=?null）?{
			if?（p.data.equals（key））
				ll.append（p.data）;
			p?=?p.link;
		}
		return?ll;
	}
	
	
	//	Method?find_all?should?search?the?invoking?linkedList?for?all?elements?that?match?the?value
	//	in?the?parameter?key.?It?should?return?an?linkedList?object?containing?copies?of?all?the?items
	//	that?match?the?parameter?key.
	//	If?the?invoking?linkedList?object?is?empty?or?no?item?is?found?that?matches?the?parameter?
	//	this?function?should?return?an?empty?linkedList.
	
	
	public?void?remove_first（T?key）?{
		ListNode?p?=?new?ListNode（）;
		p?=?first;
		while?（p.link?!=?null）?{
			if?（p.link.data.equals（key））?{
				p.link?=?p.link.link;
				break;
			}
			p?=?p.link;
		}
	}
	
	
	//	Method?remove_first?should?remove?the?first?element?from?the?invoking?linkedList
	//	whose?data?item?matches?the?parameter?key.?
	//	If?the?invoking?linkedList?object?is?empty?or?no?item?is?found?that?matches?the?parameter?
	//	this?function?should?do?nothing.
	
	public?void?remove_all（T?key）?{
		ListNode?p?=?new?ListNode（）;
		p?=?first;
		while?（p.link?!=?null）?{
			if?（p.link.data.equals（key））?{
				p.link?=?p.link.link;
			}
			else?{
				p?=?p.link;
			}
		}
	}
		

//	public?void?remove_all（T?key）?{
//		ListNode?p?=?new?ListNode（）;
//		ListNode?q?=?new?ListNode（）;
//		p?=?first;
//		q?=?p.link;
//		while?（q?!=?null）?{
//			if?（q.data?==?key）?{
//				q?=?q.link;
//				p.link?=?q;
//			}
//			else?{
//				p?=?p.link;
//				q?=?q.link;
//			}
//		}
//	}
//	
	
	//	Method?remove_all?should?remove?all?elements?from?the?invoking?linkedList
	//	whose?data?items?match?the?parameter?key.
	//	If?the?invokin

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2020-12-05?21:43??2018-2019學年東北大學數據結構實驗報告及代碼\
?????目錄???????????0??2020-12-05?21:38??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment1\
?????文件????????4116??2019-10-12?18:05??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment1\linkedList.java
?????目錄???????????0??2020-12-05?21:38??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\
?????文件?????????281??2019-10-13?18:51??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\Event.java
?????文件????????3091??2019-10-18?23:24??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\Fifo.java
?????文件?????????277??2019-10-13?18:51??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\Job.java
?????文件????????1166??2019-10-13?18:51??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\Queue.java
?????文件?????????778??2019-10-13?18:51??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\Simulator.java
?????文件?????????803??2019-10-18?23:24??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\arbitrary.out
?????文件??????????92??2003-06-27?14:55??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\arbitrary.run
?????文件?????????864??2004-09-10?15:04??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\bigfirst.out
?????文件??????????95??2013-03-29?11:53??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment2\bigfirst.run
?????目錄???????????0??2020-12-05?21:38??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\
?????文件?????????269??2019-10-21?19:23??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\NameContainer.java
?????文件?????????539??2019-11-07?10:55??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\Part.java
?????文件?????????402??2019-10-18?23:38??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\definitions.txt
?????文件????????3300??2019-11-07?10:58??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\hospital.java
?????文件?????????313??2019-10-20?09:19??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment3\queries.txt
?????目錄???????????0??2020-12-05?21:38??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\
?????文件?????????678??2019-10-28?12:23??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\City.java
?????文件????????4665??2019-10-28?12:34??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\RailSystem.java
?????文件?????????221??2019-10-27?14:21??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\Service.java
?????文件?????????971??2019-10-28?12:16??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\extExample.java
?????文件????????1253??2019-10-27?14:09??2018-2019學年東北大學數據結構實驗報告及代碼\Experiment4\services.txt
?????文件??????588216??2020-12-05?21:43??2018-2019學年東北大學數據結構實驗報告及代碼\實驗一二報告.pdf
?????文件??????676669??2020-12-05?21:43??2018-2019學年東北大學數據結構實驗報告及代碼\實驗三四報告.pdf