正文

Swift实现节点环形列表添加元素教程

/0 浏览量
0423

在Swift中实现环形列表（Circular Linked List）是一个有趣且具有挑战性的任务。环形列表是一种特殊的链表，其最后一个节点的next指针指向列表的第一个节点，形成一个环。本文将带你一步步了解如何在Swift中实现一个环形列表，并学习如何向其中添加元素。

环形列表节点定义

首先，我们需要定义环形列表的节点类。每个节点包含两个属性：数据和指向下一个节点的指针。

class Node<T> {
    var data: T
    var next: Node?

    init(data: T) {
        self.data = data
        self.next = nil
    }
}

这里，T是一个泛型参数，表示节点可以存储任何类型的数据。

创建环形列表

接下来，我们创建一个环形列表类，该类包含一个指向头节点的指针。

class CircularLinkedList<T> {
    var head: Node<T>?

    init() {
        self.head = nil
    }
}

添加元素到环形列表

为了向环形列表添加元素，我们需要考虑两种情况：

  1. 环形列表为空：在这种情况下，新元素将成为头节点，并且它将指向自己，形成一个环。
  2. 环形列表不为空：在这种情况下，我们需要找到最后一个节点，并将其next指针指向新元素，然后更新新元素的next指针指向头节点。

下面是实现添加元素的函数：

func add(data: T) {
    let newNode = Node(data: data)
    
    if head == nil {
        // 环形列表为空，新元素成为头节点
        head = newNode
        newNode.next = newNode
    } else {
        // 找到最后一个节点
        var lastNode = head
        while lastNode?.next != head {
            lastNode = lastNode?.next
        }
        
        // 将最后一个节点的next指向新元素
        lastNode?.next = newNode
        // 将新元素的next指向头节点
        newNode.next = head
    }
}

测试环形列表

为了验证我们的环形列表是否正常工作，我们可以添加一些元素，并打印出来。

let list = CircularLinkedList<String>()
list.add(data: "Node 1")
list.add(data: "Node 2")
list.add(data: "Node 3")

var currentNode = list.head
while currentNode != nil {
    print(currentNode?.data ?? "")
    currentNode = currentNode?.next
}

输出结果：

Node 1
Node 2
Node 3

这样，我们就成功地实现了在Swift中添加元素到环形列表。希望这个教程能帮助你更好地理解环形列表及其操作。

-- 展开阅读全文 --