单向环形链表(添加,和遍历)

重要的三个参数 first 记录开始位置,temp 记录最后位置, temp为了连接后边节点,first 用于最后节点形成环

package a;

public class CirListDemo {
    public static void main(String[] args) {
        CirList cirList = new CirList();
        cirList.addNum(5);
        cirList.show();


    }
}

class CirList{
    Node first ;


    public void show() {
        if (first == null) {
            System.out.println("null");
            return;
        }
        Node temp = first;
        do{

            System.out.println("temp = " + temp);//第一:先打印节点自身
            temp= temp.next;//取下一个节点  ,先下一个,然后我们在判断。
        }
        while (temp != first);  //=就是最后了,就退出了

    }

    public void addNum(int num) {
        if (num <= 0) {
            System.out.println("值不正确");
            return;
        }
        Node temp = null;
        for (int i = 1; i <= num; i++) {
            Node node = new Node(i);
            if (i == 1) {
                first = node;
                first.next = first;//一个属性指向一个地址
                temp=first;
            } else{
                temp.next = node;//这个是第二个node了
                temp= node;//其实就是指向最后的一个节点,用来添加。
                node.next=first;
            }
        }
    }
}
class Node{
    int no;
    Node next;

    public Node(int no) {
        this.no = no;
    }

    @Override
    public String toString() {
        return "Node{" +
                "no=" + no +
                '}';
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值