链表，队列，堆栈中的练习

最新推荐文章于 2023-04-20 10:12:53 发布

TTTjun

最新推荐文章于 2023-04-20 10:12:53 发布

阅读量521

点赞数

分类专栏：算法与数据结构文章标签：链表栈 iterator

本文链接：https://blog.csdn.net/geshegentle/article/details/49784823

版权

算法与数据结构专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文探讨了两个链表操作问题，包括如何根据另一链表的索引打印元素，以及如何仅通过调整链表来交换相邻元素。分别针对单链表和双链表提供了详细的操作方法。

摘要由CSDN通过智能技术生成

1，给定一个表L和另一个表P他们包含以升序排列的整数，操作在printLots（L，P）将打印L中那些有P所指位置上的元素。写出printLots（L，P）。

public static <AnyType> void printLots(List<AnyType> L,List <Integer> P){
    Iterator<AnyType> iterL = L.iterator();
    Iterator<Integer> iterP = P.iterator();
    AnyType itemL=null;
    Integer itemP=0;
    int start = 0;
    while ( iterL.hasNext() && iterP.hasNext() )
    {
        itemP = iterP.next();
        System.out.println("Looking for position " + itemP);
        while ( start < itemP && iterL.hasNext() )
        {
            start++;
            itemL = iterL.next();
        }
    System.out.println( itemL );
    }
}

2，通过只调整链表来交换两个相邻的元素，使用
a.单链表
b.双链表
(a) For singly linked lists:

public static void swapWithNext( Node beforep )
{
Node p, afterp;
p = beforep.next;
afterp = p.next; // Both p and afterp assumed not null.
p.next = afterp.next;
beforep.next = afterp;
afterp.next = p;
}

(b) For doubly linked lists:

public static void swapWithNext( Node p )
{
Node beforep, afterp;
beforep = p.prev;
afterp = p.next;
p.next = afterp.next;
beforep.next = afterp;
afterp.next = p;
p.next.prev = p;
p.prev = afterp;
afterp.prev = beforep;
}