《C#数据结构与算法》--2020 最新精讲版:3-1 什么是链表

目录

一.目的

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

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

二.参考

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

1. 学习的视频

三.注意

1.链表：指针都是前一个指向下一个，所以有下一个可以断定上一个位置，头节点时候需要引用head

2.需要注意链表是什么！如何运行！为什么指向下一个！头节点没有前一个怎么办！

四.操作:1:成功

1.版本

1. windows10 64
2. VS2019

2.数组：前文内容回复：优缺点

3.链表：指针都是前一个指向下一个，所以有下一个可以断定上一个位置，头节点时候需要引用head

4.新建类：LinkedList1.cs

5.LinkedList1.cs

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

/// <summary>
/// 链表
/// </summary>
namespace DataStructure
{
    /// <summary>链表 视频编号：3-1 什么是链表</summary>
    class LinkedList1<E>
    {
        /// <summary>得到数量 视频编号：3-1 什么是链表</summary>
        private class Node
        {
            /// <summary>数据类型 视频编号：3-1 什么是链表</summary>
            public E e;

            /// <summary>下一个节点 视频编号：3-1 什么是链表</summary>
            public Node next;

            /// <summary>构造函数 视频编号：3-1 什么是链表</summary>
            public Node(E e,Node next)
            {
                this.e = e;
                this.next = next;
            }

            /// <summary>构造函数  视频编号：3-1 什么是链表</summary>
            public Node(E e)
            {
                this.e = e;
                this.next = null;
            }

            /// <summary>重写 视频编号：3-1 什么是链表</summary>
            public override string ToString()
            {
                return e.ToString();
            }
        }

        /// <summary>头节点 视频编号：3-1 什么是链表</summary>
        private Node head;

        /// <summary>节点数量 视频编号：3-1 什么是链表</summary>
        private int N;

        /// <summary>构造函数 视频编号：3-1 什么是链表</summary>
        public LinkedList1()
        {
            head = null;
            N = 0;
        }

        /// <summary>得到数量 视频编号：3-1 什么是链表</summary>
        public int Count
        {
            get { return N; }
        }

        /// <summary>是否是空 视频编号：3-1 什么是链表</summary>
        public bool IsEmpty
        {
            get { return N == 0; }
        }


    }


}