[数据结构与算法]2021-09-08

韩顺平老师之双链表在表末尾添加节点实现

public void add(heroNode node){
	// 辅助节点
	heroNode temp = headNode;
	// 循环遍历链表查找最后一个节点
	while(true){
	if(temp.next == null){
		break;
	}
	// 代码执行到这里说明最后节点没有找到
	temp = temp.next;
	}
	// 跳出循环说明找到了最后的节点
	temp = node;
}


// 删除节点
public void del(int N){
	// 辅助节点
	heroNode temp = headNode.next;
	// 辅助标志，用来标志是否是删除的是最后一个节点,默认为不删除最后一个节点
	boolean flag = true;
	if(temp == null){
		System.out.println("链表为空，无法删除");
		return ;
	}
	// 遍历循环查找删除的节点
	while(true){
		if(temp == null){
			flag = false;
			break;
		}
		if(temp.no == N){
			break;
		}
		// 查找下一个节点
		temp = temp.next;
	}

	if(flag){
		temp.pre.next = temp.next;
		if(temp.next != null){
			temp.next.pre = temp.pre;
			}
	}else{
		System.out.println("没有找到该节点");
	}
	
}


// 遍历节点
public void list(){
	// 辅助节点
	heroNode temp = headNode.next;
	if(temp == null){
		System.out.println("链表为空，无法遍历");
	}
	// 循环遍历链表
	while(true){
		if(temp.next == null){
			break;
		}
		System.out.println(temp);
		temp = temp.next;
	}
}

如有错误请指正。