常用泛型数据结构类-顺序存储、链式存储及单向链表

数据结构

//数据结构是计算机存储、组织数据的方式（规则)
//数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
//比如自定义的一个类也可以称为一种数据结构自己定义的数据组合规则

//不要把数据结构想的太复杂
//简单点理解，就是人定义的存储数据和表示数据之间关系的规则而已

//常用的数据结构(前辈总结和制定的一些经典规则)
//数组、栈、队列、链表、树、图、堆、散列表

线性表

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

//顺序存储和链式存储 是数据结构中两种 存储结构

顺序存储

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

链式存储

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

单向链表

 

LinkedNode<int> node = new LinkedNode<int>(1);
LinkedNode<int> node2 = new LinkedNode<int>(2);
node.nextNode = node2;
node2.nextNode = new LinkedNode<int>( 3);
node2.nextNode.nextNode = new LinkedNode<int>(4);

//单向链表节点
class LinkedNode<T>
{
    public T value;
    //这个存储下一个元素是谁相当于钩子
    public LinkedNode<T> nextNode;

    public LinkedNode(T value)
    {
    this.value = value;
    }
}

//单向链表类 管理 节点 管理 添加等等
class LinkedNode<T>
{
    public LinkedNode<T> head;
    public LinkedNode<T> last;
    public void Add(T value)
    {
        //添加节点 new一个新的节点
        LinkedNode<T> node = new LinkedNode<T>(value);
        if(head == null)
        {
            head = node;
            last = node;
        }
        else
        {
            last.nextNode = node;
            last = node;
        }
    }

    public void Remove(T value)
    {
        if(head == null)
        {
            reuturn;
        }
        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.vakue.Eauals(value))
            {
                //让当前找到元素的 上一个节点
                //指向 自己的下一个节点
                node.nextNode = node.nextnode.nextnode;
                break;
            }
            else
            node=node.nextNode;
        }
    }
}

顺序存储和链式存储的优缺点

//从增删查改的角度去思考
//增:链式存储计算上优于顺序存储(中间插入时链式不用像顺序一样去移动位置)
//删:链式存储计算上优于顺序存储(中间删除时链式不用像顺序一样去移动位置)
//查:顺序存储使用上优于链式存储(数组可以直接通过下标得到元素，链式需要遍历)
//改:顺序存储使用上优于链式存储(数组可以直接通过下标得到元素，链式需要遍历)