1、源码

Player实体类

  1. package com.study.linkedlist;
  3. public class Player {
  5.     public int no;
  6.     public Player next;
  8.     public Player(int no) {
  9.         this.no = no;
  10.     }
  11.     public Player() {
  12.     }
  13. }

CircleSingleLinkedList类

  1. package com.study.linkedlist;
  3. public class CircleSingleLinkedList {
  5.     private Player first =  null;
  7.     public void add(int no){
  8.         if(no<1){
  9.             System.out.println("值错误");
  10.             return;
  11.         }
  12.         Player cur = null;
  13.         for (int i = 1; i <= no; i++) {
  14.             Player p = new Player(i);
  15.             if(i==1){
  16.                 first = p;
  17.                 first.next = first;
  18.                 cur = first;
  19.             }else {
  20.                 cur.next = p;
  21.                 p.next = first;
  22.                 cur = p;
  23.             }
  24.         }
  25.     }
  27.     public void show(){
  28.         if(first==null){
  29.             System.out.println("没有指针");
  30.             return;
  31.         }
  32.         Player cur = first;
  33.         while (true){
  34.             System.out.println("指针编号为："+cur.no);
  35.             if(cur.next==first){
  36.                 break;
  37.             }
  38.             cur = cur.next;
  39.         }
  40.     }
  41. }

CircleSingleLinkedListDemo测试类

  1. package com.study.linkedlist;
  3. public class CircleSingleLinkedListDemo {
  5.     public static void main(String[] args) {
  6.         CircleSingleLinkedList csll = new CircleSingleLinkedList();
  7.         csll.add(5);
  8.         csll.show();
  9.     }
  10. }

测试结果

图片.png

2、总结

2.1、添加节点

  1. public void add(int no){
  2.     if(no<1){
  3.         System.out.println("值错误");
  4.         return;
  5.     }
  6.     Player cur = null;
  7.     for (int i = 1; i <= no; i++) {
  8.         Player p = new Player(i);
  9.         if(i==1){
  10.             first = p;
  11.             first.next = first;
  12.             cur = first;
  13.         }else {
  14.             cur.next = p;
  15.             p.next = first;
  16.             cur = p;
  17.         }
  18.     }
  19. }

2.2、显示节点

  1. public void show(){
  2.     if(first==null){
  3.         System.out.println("没有指针");
  4.         return;
  5.     }
  6.     Player cur = first;
  7.     while (true){
  8.         System.out.println("指针编号为："+cur.no);
  9.         if(cur.next==first){
  10.             break;
  11.         }
  12.         cur = cur.next;
  13.     }
  14. }