单链表的递归实现

最新推荐文章于 2023-11-29 14:55:00 发布

xueAnother

最新推荐文章于 2023-11-29 14:55:00 发布

阅读量4.5k

点赞数 1

分类专栏：数据结构文章标签：递归算法

本文链接：https://blog.csdn.net/xueAnother/article/details/53340282

版权

本文介绍了如何使用递归算法来构造和操作单链表，包括从空链表开始构造、根据数组创建链表、链表的深拷贝以及判断链表相等和打印链表的操作。递归过程是从最后一个结点向前推进，逐步构建或处理链表节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以将单链表看成是递归定义的，每个结点的next域指向由后诸结点组成的一条子单链表，最后一个结点的next域指向空链表。此时可以将单链表写成递归算法。
1、构造空链表

public class LinkedRecursion<T> {
    public Node<T>head;
       //构造函数，构造空链表
        public LinkedRecursion(){
            this.head=new Node<T>();
        }}

2、根据数组构造单链表

//根据指定数组构造链表
    public LinkedRecursion(T [] element){
        this();
        if(element!=null){
            this.head.next=create(element,0);
        }
    }
        private Node<T> create(T[] element, int i) {
            // TODO Auto-generated method stub
            Node<T> p=null