【数据结构】Java语言描述-循环链表和双向链表操作

前端之家收集整理的这篇文章主要介绍了【数据结构】Java语言描述-循环链表和双向链表操作前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

算法中常常会涉及循环链表和双向链表这些特殊的链表,对于循环链表来说,从表中任意节点出发均可以找到其他节点,对于循环链表来说唯一的区别是循环结束的条件改为是否指向头指针。本文介绍循环链表和双向链表的一些常用操作的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<i){
        j++;
        p = p.next;
    }
    if(j==i){
        s = new DulNode();
        s.data = x;
        s.next = p;
        s.prior = p.prior;
        p.prior.next = s;
        p.prior = s;
        return 1;
    }else
    return 0;
}

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

public char delete(int i){
    DulNode p = h.next;
    int j = 1;
    if(p!=h&&j<i){
        j++;
        p = p.next;
    }
    if(p!=h){
        s = p.data;
        p.prior.next = p.next;
        p.next.prior = p.prior;
        p = null;
        return s;
    }else
        return 0;
}
原文链接:https://www.f2er.com/datastructure/382237.html

猜你在找的数据结构相关文章