动态链表/静态链表

链表也是一类老生常谈的问题,以前也学习过,没什么比较新鲜的东西,所以这里提及一下静态链表和动态链表的概念区分;

所谓动态链表就是使用人工操作方式使得一个个Node节点指向下一个节点,其每个节点中的连接方式使用的是指针连接;

而静态链表使用的方式是构造一个数组,其数组元素就是一个个节点,节点的前驱后继关系使用索引的方式。

构造方式大致如下:

struct Node{
    typename data;
    int next;
}node[size];

猜你喜欢

转载自blog.csdn.net/InNoVaion_yu/article/details/86677347