java遍历单链表(删除尾结点、添加)

这是一个关于Java实现链表的数据结构示例,包括添加节点到链表尾部、删除链表尾节点的功能。代码中定义了一个`链表`类,包含`Node`内部类来表示链表节点,提供了判断链表是否为空、获取链表长度、添加节点、删除尾节点以及打印链表内容的方法。在`main`方法中,创建了一个链表实例并进行了添加和打印操作。
摘要由CSDN通过智能技术生成
package 每日算法题;

import java.awt.*;
import java.util.Collection;

public class 链表 <T>{
    public Node head;//头结点
    public Integer N=0;//结点个数
    class Node{
        public int date;
        public Node next;
        public Node(int date) {
            this.date = date;
        }
    }
    //判断链表是否为空
    public  boolean isEmpty(){
        //return head==null;
        return  N==0;//结点个数为0代表为空
    }
    public  int size(){
        return N;
    }
    //增加节点
    public  void add(int date){
        if (isEmpty()){//如果为空 直接赋给头
            head=new Node(date);
        }else{
            Node node =head;
            while (node.next!=null){
                node=node.next;//找到尾结点 将值赋给尾结点
            }
            node.next=new Node(date);//给尾结点挂链
        }
        N++;//长度++
    }
    //刪除尾结点
    public  void remove(){
        if(isEmpty()){
            throw  new RuntimeException("结点为空");//如果链表长度为0,报异常
   
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值