链表也是一类老生常谈的问题,以前也学习过,没什么比较新鲜的东西,所以这里提及一下静态链表和动态链表的概念区分;
所谓动态链表就是使用人工操作方式使得一个个Node节点指向下一个节点,其每个节点中的连接方式使用的是指针连接;
而静态链表使用的方式是构造一个数组,其数组元素就是一个个节点,节点的前驱后继关系使用索引的方式。
构造方式大致如下:
struct Node{
typename data;
int next;
}node[size];
链表也是一类老生常谈的问题,以前也学习过,没什么比较新鲜的东西,所以这里提及一下静态链表和动态链表的概念区分;
所谓动态链表就是使用人工操作方式使得一个个Node节点指向下一个节点,其每个节点中的连接方式使用的是指针连接;
而静态链表使用的方式是构造一个数组,其数组元素就是一个个节点,节点的前驱后继关系使用索引的方式。
构造方式大致如下:
struct Node{
typename data;
int next;
}node[size];