链表方法

sing System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 线性表
{
class LinkList : IList1708
{
//存储头节点
private Node head;

    public LinkList()
    {
        //构造函数将head赋值为空
        head = null;
    }

    public T this[int index]
    {
        get
        {
            return GetYuanSu(index);
        }
    }

    public void Add(T item)
    {
        //将Item添加到当前新的节点中
        Node<T> newNode = new Node<T>(item);

        //判断是否为第0次添加node
        if (head==null)
        {
            //如果头节点为空，将NEWcode添加给头节点
            head = newNode;
        }
        //如果不是第一次添加，就要添加到链表的尾节点后
        else
        {
            //默认头节点可能为尾节点（当链表中只有1个节点时，头节点也是尾节点）
            Node<T> temp = head;
            while (true )
            {
                //循环判断链表里的每一个元素