LinkTable的简单实现

本文介绍了一个简单的链表实现,包括在链头、链中和链尾插入结点,按位置删除结点,以及遍历链表的方法。通过示例展示了链表操作的具体步骤和运行结果。
摘要由CSDN通过智能技术生成
package first;

public class LinkTable {

	private LinkNode head = null;
	private int counts = 0;

	/**
	 * 在链头给链表增加结点
	 **/
	public void insertFront(int d) {
		if (head == null) {
			head = new LinkNode();
		}

		LinkNode n = new LinkNode();   //定义新的链表结点,并将数据赋给新结点
		n.setData(d);

		if (head.getNext() == null) {   //如果头结点的后继无结点,注意头结点中无数据
			head.setNext(n);
		} else {
			n.setNext(head.getNext());  //如果头结点的后继结点存在
			head.setNext(n);
		}
		counts++;   //结点数据增加1
	}

	/**
	 * 在链中问给链表增加结点
	 **/
	public void insertMidle(int position, int d) {

		if (position < 0 || position > counts) {
			System.out.println("不存在该结点!!!");
		}

		LinkNode temp = searchByPosition(position);    //查并返回结点

		LinkNode n = new LinkNode();
		n.setData(d);

		n.setNext(temp.getNext());
		temp.setNext(n);

		counts++;
	}

	/**
	 * 在链尾给链表增加结点
	 **/
	public void insertback(int d) {

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值