初识数据结构之链表

上周学习了链表的内容。链表由一个一个的节点构成。

一个节点有一个数据和指向下一个节点的地址组成。

 

用链表往队列中添加元素

/**
	 * 添加元素的方法
	 * @param obj要添加的元素
	 */
	public void add(String obj){
		MyLink temp=new MyLink();
		temp.data=obj;
		if(head==null){
			head=temp;
			temp=current;
		}
		else{
			current.next=temp;
			current=current.next;
		}

 查找某个元素，一开始胡哥讲的是index--的方法，但是本人实在是倒过来属于捉急的状态，就还是用的++的方法。

/**
	 * 定义一个找到元素的方法
	 * @param index元素的位置
	 * @return data返回找到的值
	 */
	public Object findList(int index){
		current=head;
		//首先找到上一个节点
		if(index==0){
			data=head.data;
		}
		else{
		for(int i=0;i<index;i++){
			current=current.next;
		}
		data=current.data;
		}
		return data;
	}

 

删除队列中的某个元素

/**
	 * 定义一个删除元素的方法
	 * @param index要删除元素的编号
	 */
	public void remove(int index){
		current=head;
		if(index==0){
			head=head.next;
		}
		else{
			for(int j=0;j<index;j++){
				current=current.next;
			}
			current.next=current.next.next;
		}

 改变某处元素的值

/**
	 * 定义一个修改链表内数据的方法
	 * @param index数据所在位置
	 * @param obj数据新的内容
	 */
	public void modify(int index,String obj){
		current=head;
		for(int k=0;k<=index;k++){
			current=current.next;
		}
		current.data=obj;
	}