import UIKit

//链表节点
public class Node{
    
    var value: T //节点存储数据
    weak var next: Node? //节点链接到的下一个节点
    
    weak var previous: Node?//节点链接到的上一个节点
     
    init(value: T) {
      self.value = value
    }
}

//自定义链表
public class NodeList:CustomStringConvertible{
    //链表起点节点
    private var head:Node?
    
    //链表终点节点
    private var tail:Node?

    //链表内数据是否为空
    public var isEmpty:Bool{
        return head == nil
    }
    //返回第一个节点
    public var first:Node?{
        return head
    }
    //返回最后一个节点
    public var last:Node?{
        return tail
    }
    
    //添加一个链接节点数据
    public func append(value:T){
        let newNode = Node(value: value)
        if let tailNode = tail{
            newNode.previous = tailNode
            tailNode.next = newNode
        }else{
            head = newNode
        }
        tail = newNode
    }
    
    //删除节点
    public func remove(node:Node) -> T{
        
        //保存要删除节点的上一个和下一个节点
        let prev = node.previous
        let next = node.next
        
        //如果要删处节点的上一节点不为空
        if let prev = prev {
            //上一个节点链接到的下一个节点，修改为要删除的下一个节点
            prev.next = next
        }
            //如果要删处节点的上一节点为空，说明要删除的是链表起点节点
        else {
            //把下一个节点改为起点节点
            head = next
        }
        
        //要删出的上一个节点，链接到上一个节点
        next?.previous = prev
        if next == nil {
            //next为nil说明要删除的是最后一个，把倒数以前倒数第二个，置为最后一个
            tail = prev
        }
        
        node.previous = nil
        node.next = nil
        return node.value

    }
    //删除所有节点数据
    public func removeAll() {
      head = nil
      tail = nil
    }
    
    //取对应索引的节点
    public func nodeAt(index: Int) -> Node? {
      if index >= 0 {
        var node = head
        var i = index
        while node != nil {
          if i == 0 { return node }
          i -= 1
          node = node!.next
        }
      }
      return nil
    }
    
    //输出节点数据
    public var description: String{
        var text = ""
        var node = head
        while node != nil {
            text += "\(node!.value)"
            
            node = node!.next
            if node != nil {
                text += ","
            }
        }
        return "[" + text + "]"
    }
}

override func touchesEnded(_ touches: Set<UITouch>, with event: UIEvent?) {
    
    for touch:AnyObject in touches {
        let t:UITouch = touch as! UITouch
        //检测当前触摸的view是否是textField
        if t.view == pwdField || t.view == pwdField || t.view == phoneField{
            t.view?.becomeFirstResponder()
        }else{
            phoneField.resignFirstResponder()
            pwdField.resignFirstResponder()
            verificationField.resignFirstResponder()
            self.resignFirstResponder()
        }
    }
    
}

func nextResponder(currentView:UIView)->UIViewController{
var vc:UIResponder = currentView
while vc.isKind(of: UIViewController.self) != true {
vc = vc.next!
}
return vc as! UIViewController
}

//这是一个简单的通过字符串类名，转Class然后初始化后跳转的一个小例子
@objc func OnClick(){

    //控制器字符串名称
    let vcNameString = "OneViewController"
    //获取命名空间也就是项目名称
    let clsName = Bundle.main.infoDictionary!["CFBundleExecutable"] as? String
    
    //拼接
    let className=clsName! + "." + vcNameString
    
    //字符串转Class 需要注意的是这里的`UIViewController`强转必须带上`.Type`,否则转换不成功
    let classT = NSClassFromString(className)! as! UIViewController.Type
    
    
    URLRouter.shared.pushViewController(viewController:classT.init()  , animated: true)
}//成功完成跳转