链表功能的增加

今天晚上我完善了一下链表的功能,添加了两个删除功能:一个是输入字符串删除,而另一个是输入数字下标删除。

代码如下:

//删除一个节点
	public boolean delete(String value){
		if(head.getValue() == value){
			head = head.getNext();
			return true;
		}
		Node node = head.getNext();
		Node fistnode = head;
		while(node.getNext()!=null){
			if(node.getValue() == value){
				fistnode.setNext(fistnode.getNext().getNext());
			}
			fistnode = fistnode.getNext();
			node = node.getNext();
		}
		return false;
	}
	public boolean delete(int index){
		if(head == null||index>size()){
			try {
				throw new Exception("下标越界或者头结点为空,无法删除");
			} catch (Exception e) {
				e.printStackTrace();
			}
			return false;
		}
		if(index == 0){
			Node node = head;
			head = head.getNext();
			node.setNext(null);
			return true;
		}
		int count = 0;
		Node node = head;
		while(count != index-1){
			node = node.getNext();
			count++;
		}
		node.setNext(node.getNext().getNext());
		return true;
	}

下面是测试结果:


添加了删除功能后的链表功能更加的完善了。微笑

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值