博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数据结构】Java语言描述-循环链表和双向链表操作
阅读量:6815 次
发布时间:2019-06-26

本文共 580 字,大约阅读时间需要 1 分钟。

算法中常常会涉及循环链表和双向链表这些特殊的链表,对于循环链表来说,从表中任意节点出发均可以找到其他节点,对于循环链表来说唯一的区别是循环结束的条件改为是否指向头指针。本文介绍循环链表和双向链表的一些常用操作的Java实现。

1.单循环链表的查找操作

public Lnode get(char x){    Lnode p = h.next;    while(p!=null&&p.data!=x)        p = p.next;    if(p.data = x)        return p;    else        return null;}

2.双向链表的节点描述为:

public class DulNode{    char data;    DulNode next;    DulNode prior;}

3.双向循环链表的插入操作

public int insert(DulNode h,int i,char x){    DulNode p = h.next;    int j=1;    while(p!=h&&j

4.双向循环链表的删除操作,删除第i个节点p

public char delete(int i){    DulNode p = h.next;    int j = 1;    if(p!=h&&j

转载地址:http://ppdzl.baihongyu.com/

你可能感兴趣的文章
Android 获得View宽高的几种方式
查看>>
iOS正则表达式
查看>>
关于javascript的this指向问题
查看>>
Promise的理解和用法
查看>>
java B2B2C Springboot电子商城系统-高可用的服务注册中心
查看>>
Dubbo的总体架构
查看>>
Spring Cloud微服务架构代码结构详细讲解
查看>>
以太经典硬分叉:矿工欢喜、投资者欢庆、社区高兴的“三赢”之举
查看>>
我的友情链接
查看>>
LVS启(禁)用成员
查看>>
innobackupex 备份报错
查看>>
2016 IT 运维工作计划及学习
查看>>
将一个数的二进制位模式从左到右翻转并输出
查看>>
jQuery学习之jQuery Ajax用法详解
查看>>
关于JEPLUS软件介绍——JEPLUS软件快速开发平台
查看>>
动态增加UIView到当前视图中
查看>>
怎么能看透信封
查看>>
css正方形照片墙
查看>>
找工作的程序员必懂的Linux
查看>>
shell脚本实现杨辉三角形
查看>>