数据结构：静态链表和动态链表的区别概述

一、静态链表

连续的一片存储空间

静态链表的数据结构：

typedef struct
{
  int data; //静态链表节点中的数据
  int cur;   //静态链表节点中的游标
}component;

可以发现，静态链表中是没有指针的。一个节点去找它的后继是通过cur下标。

---

二、动态链表

传统的单链表

不要求存储空间连续，靠指针找后继。

---

判断题：

静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。

答：正确的。动态链表插入删除不用移动，这个不用多说。静态链表可以通过修改cur的值来达到插入和删除的目的，同样不需要像顺序表那样大规模移动数据。