beatit07的博客

原创 python数据结构与算法之顺序表和单链表的创建以及使用顺序和链式存储的线性表解决约瑟夫（Josephus）问题

定义：采用链式存储方式存储的线性表称为链表。单链表是指结点中只包含一个指针域的链表。特点：单链表的结点存储空间是在插入和删除过程中动态申请和释放的，不需要预先分配，从而避免了顺序表顺序表应存储空间不足需要扩充空间和复制元素的过程，也避免了顺序表因容量空间过大而造成的内存资源浪费的问题，提高了运行效率存储空间的利用率。