函数式链表：Python编程的非常规 “链” 接

---

在Python的编程领域中，链表作为一种基础且重要的数据结构，大家常见的是以类和对象为基础的实现方式，这种实现直观且符合面向对象编程习惯。

# 定义链表节点类
class ListNode:
    def __init__(self, value=0, next=None):
        self.value = value
        self.next = next

# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None
    def append(self, value):
    	...
    def display(self):
    	...
    def delete(self, value):
    	...
    ... 

但今天，我们将打破常规，深入探索一种独特的函数式链表实现方式，它不依赖类的定义，而是通过一系列函数来构建和操作链表，为我们打开全新的编程视角。

一、函数式链表的基石：基础定义与构建

首先，我们定义一个特殊的常量 Nil 来表示空链表，这是整个函数式链表体系的起点：

Nil = None

cons 函数是构建链表的核心，它将一个新元素 x 添加到链表 xs 的头部，返回一个全新的链表。通过这种方式，我们逐步构建起链表结构：

def cons(x, xs=Nil):
    """
    构建一个新的链表，将元素 x 插入到链表 xs 的头部
    :param x: 要插入的元素
    :param xs: 原链表
    :return: 新链表
    """
    return (x, xs)

举个例子，向空链表插入元素 1 ，再插入 2 ，就能直观看到链表的构建过程：

print(cons(1, Nil))  # 输出: (1, None)
print(cons(2, cons(1, Nil)))  # 输出: (2, (1, None))

lst 函数则提供了便捷的链表构建方式，它接受可变数量的参数，从后往前依次将元素插入链表，快速生成链表实例：

def lst(*xs):
    """
    从可变参数构建链表
    :param xs: 可变参数
    :return: 构建好的链表
    """
    result = Nil
    for x in reversed(xs):
        result = cons(x, result)
    return result

使用示例：

print(lst(1, 2, 3))  # 输出: (1, (2, (3, None)))
print(lst(4, 5))  # 输出: (4, (5, None))

二、深入链表操作：丰富的功能实现

2.1 元素访问与基础判断

head 函数用于获取链表的第一个元素，简单直接：