Java数据结构利用双栈实现链表操作

最新推荐文章于 2023-07-23 19:21:04 发布

原创最新推荐文章于 2023-07-23 19:21:04 发布 · 224 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #数据结构 #java

收录于

Java 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了如何使用双栈数据结构来实现链表的基本操作，如尾部添加元素和删除头部元素。CQueue类通过两个栈，一个用于插入，另一个用于删除，实现了高效的链表操作，保证了O(1)的时间复杂度。

利用双栈实现链表操作

class CQueue {
    private int count;
    private ListNode head;
    private ListNode tail;
    public CQueue() {
        count = 0;
    }

    public void appendTail(int value) {
        ListNode node = new ListNode(value);
        if (head == null) {
            head = node;
            tail = head;
        } 
        else {
            tail.next = node;
            tail = tail.next;
        }
        count++;
    }

    public int deleteHead() {
        if (head == null || count == 0) {
            return -1;
        } 
        else {
            int val = head.val;
            head = head.next;
            count--;
            return val;
        }
    }
}