顺序存储和链式存储

一、数据结构

数据结构数据结构是计算机存储、组织数据的方式(规则)数据结构是指相互之间存在一种或多种特定关系的数据元素的集合比如自定义的一个类也可以称为一种数据结构自己定义的数据组合规则不要把数据结构想的太复杂简单点理解，就是人定义的存储数据和表示数据之间关系的规则而已常用的数据结构(前辈总结和制定的一些经典规则) 数组、栈、队列、链表、树、图、堆、散列表

二、线性表

线性表是一种数据结构，是中个具有相同特性的数据元素的有限序列比如数组、ArrayList、stack、Queue、链表等等

三、顺序存储

数组、stack、Queue、List、ArrayList-顺序存储只是数组、stack、queue 的组织规则不同而已顺序存储: 用一组地址连续的存储单元依次存储线性表的各个数据元素

四、链式存储

单向链表、双向链表、循环链表链式存储(链接存储):用一组任意的存储单元存储线性表中的各个数据元素

五、最简单的单向列表的实现

class LinkedNode<T>
{
    public T value;
    public LinkedNode<T> nextNode;

    public LinkedNode(int value)
    {
        this.value = value;
    }
}
class LindedList<T>
{
    public LinkedNode<T> head;
    private LinkedNode<T> last;
    public void Add(T value)
    {
        LinkedNode<T> node= new LinkedNode<T>(value);
        if( heac== null )
        {
            head = node;
            last = node;
        }
        else
        {
            last.nextNode = node;
            last = node;
        }
    }

    public Remove(T value)
    {
        if(head == null)
            return;
        if(head.value.Equals(value))
        {
            head = head.nextNode;
            if(head == null)
            {
                last = null;
            }
            return;
        }
        LinkedNode<T> node = head;
        while(node.nextNode != null)
        {
            if( node.nextNode.value.Equals(value))
            {

                //让当前找到的这个元素的 上一个节点//指向 自己的下一个节点
                node.nextNode = node.nextNode.nextNode;
                break;
            }
            node = node.nextNode;
        }
    }
}