数据结构----链表的增和插入(2018/10/23)

链表方便于增和删

链表的增和插入

因为链表没有下标所以增的话需要一个类似于标签的node来指示!

代码一:(构造函数,初始化)

namespace 链表
{
    public class Node
    {
        public int Data;
        //这个就是地址
        public Node Next;
        // 构造函数目的就是初始化
        public Node()
        {
            Data = default(int);
            Next = null;
        }       
        public Node(int  value)
        {
            Data = value;
            Next = null;
        }
    }
}

代码二:(主要的实现方法!!!重点)

using System;
namespace 链表
{
    //链表都是有头部节点的 简称为头结点 头结点不参与运算
    public class LinkList
    {
        private Node _head;
        private int _count;
        public LinkList()
        {
            _head = new Node();
            _count = 0;
        }
        public void AddItem(Node newNode)
        {
            //找到头结点
            Node tmpNode = _head;
            //循环找到最后结点
            while (tmpNode.Next != null)
            {
                //一直下移
                tmpNode = tmpNode.Next;
            }
              //将最后结点和即将插入的结点链接
            tmpNode.Next = newNode;
            //个数++
            _count++;
        }
        public int GetLength()
        {
            return _count;
        }
        public void Insert(int index, Node newNode)
        { 
            if (index < 0 || index > _count)
            {
                Console.WriteLine("Over");
                return;
            }
            Node tmpNode = _head;
            for (int i = 0; i < index; i++)
            {
                tmpNode = tmpNode.Next;
            }
            newNode.Next = tmpNode.Next;
            tmpNode.Next = newNode;
            _count++;
        }
    }
}

代码三:(实现)

using System;
namespace 链表
{
    internal class Program
    {
        public static void Main(string[] args)
        {
            LinkList linkList = new LinkList();
            linkList.AddItem(new Node(1));
            linkList.AddItem(new Node(2));
            linkList.AddItem(new Node(3));
            linkList.AddItem(new Node(4));
            linkList.AddItem(new Node(5));
            linkList.Insert(1,new Node(1000));
            Console.WriteLine(linkList.GetLength());
            Console.Read();
        }
    }
}

输出:6

linklist包含的元素为(1,1000,2,3,4,5)