摘要： 循环链表 单链表的局限性：如果不从头结点出发，就无法访问的全部节点。 循环链表定义：将单链表终端结点的指针由空指针改为指向头结点；使单链表形成一个环，称单循环链表，简称循环链表 注：循环链表不一定有头结点。 约瑟夫环问题 问题描述：N个人围成一圈，从第一个人开始报数，报到m的人出圈，剩下的人继续从1 阅读全文

摘要： 单链表 创建单链表的过程是一个动态生成表的过程，从“空表”的初始转态起，依次建立各元素结点，并逐个插入链表 单链表的创建分为“头插法”和“尾插法” 头插法：把新加进的元素放在表头（头结点）后的第一个位置 尾插法：新加进的元素放在表中最后一个位置 单链表的正表删除 声明结点 p,q 将第一个结点（不算 阅读全文

摘要： 顺序存储结构 定义：一段地址连续的储存单元依次存储的数据元素。 实际上就是把数组封装进结构体，增加一个记录当前长度的变量。 时间复杂度：存储，查看，时间复杂度为 O(1) 删除，插入，时间复杂度为 O(n) 优点：无需为表示表中元素之间的逻辑关系而添加额外的存储空间 可以快速的存，取表中的任意位置的 阅读全文