数据结构-循环链表

循环链表:将头结点与尾节点相连构成一个闭环,自行车的链子就是很好的具体形象。

编码思路:

1、要头尾相连,需要有头结点head,尾节点end,并且初始化时end.next = head,next;head.next=end.next,构成一个闭

2、往循环链表中添加数据,a、如果头结点head 为空则head=newNode,b、若头结点不为空,尾节点为空则end=newNode,并且将头结点和尾节点连接构成闭环;c、若head和end都不为null则end.next=newNode;newNode.next=head;end=newNode

3、删除数据:分三种情况,头结点,尾节点,其他,头结点:head=head.next;end.next=head;其他:以tem.next.data作为判断;如果判断出相等时,tem.next=tem.next.next;尾节点:当tem.next==end时,tem.next=head;

4、查询:不论是根据索引还是根据数据,都先判断头结点和尾节点,然后再判断其他。

代码:

package list.linklist;

public class CircularLinkedList
   
   
    
     {
    /**
     * 头结点
     */
    Node
    
    
     
      head;
    /**
     * 尾节点
     */
    Node
     
     
      
       end;
  
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值