静态链表和 动态链表的区别

静态链表和动态链表是两种不同的数据结构，它们的主要区别在于内存分配的方式和存储结构的特点。

静态链表是使用数组实现的一种链表结构。它通过数组中的每个元素来存储链表中的节点，每个节点除了数据项外，还包含一个指针字段用于指向下一个节点。静态链表在创建时需要预先分配一定大小的数组空间，因此其大小是固定的。这也意味着在插入和删除节点时，可能需要重新分配数组的空间，并且需要手动处理节点的链接关系。

动态链表则是使用指针来实现的链表结构。每个节点由一个包含数据和指向下一个节点的指针的结构体或类来表示。动态链表在插入和删除节点时不需要重新分配内存空间，只需要调整指针的指向即可。因此，动态链表的大小可以动态地增长或缩小，更加灵活。

总结起来，静态链表使用数组实现，需要预先分配固定大小的内存空间，插入和删除节点比较麻烦；而动态链表使用指针实现，可以动态地增长或缩小，插入和删除节点相对简单。