[数据结构与算法]《C#数据结构与算法》--2020 最新精讲版:3-2 往链表添加结点

目录

一.目的

1.想：将B站视频《C#数据结构与算法》--2020 最新精讲版：提高学习效率，所以编写此系列博客

1.因为这个系列教程评价目前是最好的，所以想看视频、写代码、写博客

二.参考

1.C#数据结构与算法》--2020 最新精讲版

三.注意

1.你可以忘记代码，也不能忘记 演示动画：因为记住了演示动画，思路就有了，写代码就有了思路

四.操作:1:成功

1.版本

1.动画演示：往链表头部插入节点

1.动画演示：往链表中间或尾部插入节点

?1.功能：链表添加元素

1.功能：添加元素到链表头部

1.功能：添加元素到链表尾部

一.目的

1.想：将B站视频《C#数据结构与算法》--2020 最新精讲版：提高学习效率，所以编写此系列博客

1.因为这个系列教程评价目前是最好的，所以想看视频、写代码、写博客

二.参考

1.C#数据结构与算法》--2020 最新精讲版

https://www.bilibili.com/video/BV1gE41157pC

1. 学习的视频

三.注意

1.你可以忘记代码，也不能忘记 演示动画：因为记住了演示动画，思路就有了，写代码就有了思路

四.操作:1:成功

1.版本

1. windows10 64
2. VS2019

1.动画演示：往链表头部插入节点

1.动画演示：往链表中间或尾部插入节点

?1.功能：链表添加元素

 /// <summary>
        ///视频编号： 3-2 往链表添加结点
        /// 功能：链表添加元素
        /// </summary>
        /// <param name="index">元素插入的索引</param>
        /// <param name="e">数据类型</param>
        public void Add(int index,E e)
        {
            if (index<0||index>N)
                throw new ArgumentException("非法索引！");

            if (index==0)
            {
                //写法一：
                //Node node = new Node(e);
                //node.next = head;
                //head = node;

                //写法二：
                head = new Node(e, head);
            }
            else
            {
                Node pre = head;
                for (int i = 0; i <index-1; i++)
                    pre = pre.next;

                //写法一：
                //Node node = new Node(e);
                //node.next = pre.next;
                //pre.next = node;

                //写法二：
                pre.next = new Node(e, pre.next);
            }

            N++;
        }

1.功能：添加元素到链表头部

        /// <summary>
        /// 视频编号： 3-2 往链表添加结点
        /// 功能：添加元素到链表头部
        /// </summary>
        /// <param name="e">添加的元素</param>
        public void AddFirst(E e)
        {
            Add(0, e);
        }

1.功能：添加元素到链表尾部

        /// <summary>
        /// 视频编号： 3-2 往链表添加结点
        ///  功能：添加元素到链表尾部
        /// </summary>
        /// <param name="e">添加的元素</param>
        public void AddLast(E e)
        {
            Add(N, e);
        }