命z的博客

原创 数据结构第三章：线性表（2）

                                                            线性表的链式存储结构   链式存储结构分为：单链表，静态链表，循环链表，双向链表。   单链表：对数据元素ai来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。...