2018-2019学年东北大学数据结构实验报告及代码.zip

2018-2019学年东北大学数据结构与算法课程的实验报告及相关Java代码，实验最终得分95分，有需要可下载查看，Github代码：https://github.com/momentNi/Data-Structure-Experiment 仅供学习参考，不可抄袭，欢迎在评论区中指正不足

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