12.9.6修改链表数据

链表中的数据由于存在foot这个成员变量就可以通过索引的形式来进行操作,利用索引就可以实现内容的修改。
1、【ILink】在接口中追加数据修改的方法。

     /**
	 * 修改指定索引中的数据内容
	 * @param index 要修改的数据索引
	 * @return data 要替换的新内容
	 */
	public void set(int index, E data);

2、【Link.Node】在Node类中增加一个索引数据修改的方法。


		/**
		 * 修改指定索引中的数据内容
		 * @param index 要修改的数据索引
		 * @return data 要替换的新内容
		 */
		public void setNode(int index,E data) {
			if(Link.this.foot++==index) {   //索引相同
				this.data=data;            //修改数据
			}else {
				this.next.setNode(index, data);//后续节点继续操作
			}
		}

3、【Link】在Link子类中覆写set()方法。

@Override
		public void set(int index, E data) {
			if(index>=this.count) {        //索引不在指定范围内
				throw new ArrayIndexOutOfBoundsException("不正确的索引");	
			}
			this.foot=0;          //重置索引的下标
			this.root.setNode(index, data);//Node类修改数据
			
		}

4、【测试类】编写程序实现内容修改

public class LinkDome277 {
       public static void main(String[] args) {
		 ILink<String> link=new Link<String>();  //实例化链表对象
		 System.out.println("数据保存前链表元素个数"+link.size());
		 link.add("www.链表数据增加.com");    //链表中保存数据
		 link.add("www.kkk.cm");            //链表中保存数据
		 link.add("www.lll.cn");             //链表中保存数据
		 System.out.println("数据保存后链表元素个数"+link.size());
		 
		 
		 link.set(1, "www.修改后数据.com");    //修改内容
		 System.out.println(link.get(1));
		 
		 
		 Object results []=link.toArray();  //获取全部保存数据
		 for(Object obj:results) {
			 String str=(String)obj;    //确定为String型,强制转型
			 System.out.print(str+"、");   //输出对象
		 }

执行结果

数据保存前链表元素个数0
数据保存后链表元素个数3
www.修改后数据.com
www.链表数据增加.com、www.修改后数据.com、www.lll.cn、

本程序利用了set()方法修改了索引的内容,随后利用get()方法获取索引数据,实质上set()与get()两个方法的实现原理相同。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以帮你实现自定义链表结构。以下是链表节点的定义和链表类的实现,具体操作的实现可以根据你的需要进行修改: ```python # 链表节点类 class ListNode: def __init__(self, val): self.val = val self.next = None # 链表类 class LinkedList: def __init__(self): self.head = None self.count = 0 # 添加数据 def add(self, val): new_node = ListNode(val) if not self.head: self.head = new_node else: cur_node = self.head while cur_node.next: cur_node = cur_node.next cur_node.next = new_node self.count += 1 # 删除数据 def remove(self, val): if not self.head: return if self.head.val == val: self.head = self.head.next self.count -= 1 return prev_node = self.head cur_node = self.head.next while cur_node: if cur_node.val == val: prev_node.next = cur_node.next self.count -= 1 return prev_node = cur_node cur_node = cur_node.next # 修改数据 def modify(self, old_val, new_val): cur_node = self.head while cur_node: if cur_node.val == old_val: cur_node.val = new_val return True cur_node = cur_node.next return False # 获得数据个数 def get_count(self): return self.count # 通过索引获得数据 def get_val(self, index): if index < 0 or index >= self.count: return None cur_node = self.head for i in range(index): cur_node = cur_node.next return cur_node.val # 查询链表数据是否存在 def search(self, val): cur_node = self.head while cur_node: if cur_node.val == val: return True cur_node = cur_node.next return False ``` 以上就是一个简单的链表实现,你可以根据需要进行修改和扩展。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值