ChenLin55的博客

循环单链表在单链表的基础上进行改进。思考一下，普通单链表从表头遍历到表尾，时间复杂度为o(n)，如果我想从表尾找到表头呢？时间复杂度也还是o(n)。怎么快速从表尾找到表头，于是引入了循环链表。整个链表形成闭环，表尾找到表头，时间复杂度为o(1)。循环单链表是首尾相连的一种单链表，即将最后一个结点的空指针改为指向头结点或第一个结点的形成一个环型，最后一个结点称为尾指针:tail。判断单链表为空的条件是 head->next == NULL，而判断循环单链表为空的条件是。

单链表的结点中只有一个指向其后继的指针，使得单链表要访问某个结点的前驱结点时，只能从头开始遍历，访问后驱结点的复杂度为O(1)，访问前驱结点的复杂度为O(n)。为了克服上述缺点，引入了双链表。双链表的结点中有两个指针prior和next，分别指向前驱结点和后继结点。

链表是通过一组任意的储存单元来存储线性表中的数据元素。为建立线性关系，每个结点需要一个指针域以及指向下一结点的指针域。带头结点链表头节点不存储数据。

【功能描述】要求能对5个以上(暂时不超过100个)的疫苗注射点一周内的疫 苗进行预约，系统首先可输入各个注射点一周内每天的疫苗数量，市 民可查询每天剩余的名额，并进行预约，预约成功时（应判断无重复 预约），给市民派发一个预约号。管理人员可查询各个注射点每天的 预约人数，剩余疫苗数，可按某天的所有注射点的预约量从高到低排 序。...

东软校园导航小助手 【功能描述】1. 设计校园平面图。其中具有代表性的地点至少含有 12 个，平面 图中顶点表示校内代表性的地点，边上的权值表示两地点之间 的距离；2. 为实现校园导航系统子功能的管理，设计主控菜单；3. 为来访客人提供图中任意地点相关信息的查询；4. 为来访客人提供图中任意两地点之间最短路线的查询、指点地 点到其他所有地点最短路线的查询。...

顺序表是线性表的顺序储存方式，它是指在内存中用地址连续的一块储存空间顺序存放线性表的各元素。一维数组在内存中占用的储存空间就是一组连续的储存区域，因此用一维数组来表示顺序储存的数据区域zai'he'shi'bu'guo...