[Swift实际操作]八、实用进阶-(9)Swift中的链表LinkedList详解

链表是一种物理存储单元上的非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。
相比于线性表的顺序结构，链表比较方便插入和删除操作。本文将讲解如何模拟一个链表。

//链表的节点类
class　ListNode
{
    //链表的节点由两部分组成：数据域、指针域
    //添加一个整形类型的数组属性，作为链表的数据域   
    var content:Int
    //添加一个节点类型的属性，作为存储下一个节点地址的指针
    var nextNode: ListNode?
    
    //节点类初始化方法
    init(_ content:Int)
    {
    //对节点的两个部分进行初始化
    self.content = content
    self.nextNode = nil
    }
}

//链表类
class LinkedList
{
    //头节点
    var head:ListNode?
    //尾节点
    var end:ListNode?
    
    //链表头插节点
    func appendToHead(content:Int)
    {
        //判断头结点是否为空
        if head == nil
        {
            //如果链表为空则初始化，
            //使其即是头结点，也是尾节点
            head = ListNode(content)
            end = head
        }
        else
        {
            //如果链表不为空，则初始化一个临时节点，
            let temporaryNode = ListNode(content)
            //将临时节点的指针指向头结点，
            temporaryNode.nextNode = head
            //然后临时节点变为新的头结点
            head = temporaryNode
        }
    }
    
    //链表尾插节点
    //链表头插节点
    func appendToEnd(content:Int)
    {
        //判断尾结点是否为空
        if head == nil
        {
            //如果链表为空则初始化，
            //使其即是头结点，也是尾节点
            end = ListNode(content)
            head = end
        }
        else
        {
            //如果链表不为空，则初始化一个新节点，
            //将指向尾节点的新指针指向新节点
            end?.nextNode = ListNode(content)
            //然后新节点作为链表尾结点
            end = nd?.nextNode 
        }
    }  
}