alwaysandnever的博客

给定一个单链表 L1​→L2​→⋯→Ln−1​→Ln​，请编写程序将链表重新排列为 Ln​→L1​→Ln−1​→L2​→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

用单链保存集合元素，元素由键盘输入。输入以-1结束，将所建链表打印输出。链表结构如下图所示：提示：1.链表中数据元素为整型，typedef int ElemType;2.用结构体自定义链表结构Set_LinkList；3.初始化链表函数init()，该函数可创建空链表L，返回L的头指针地址；4.链表插入结点函数insert(Set_LinkList L, ElemType e)，该函数可以向链表中插入集合元素e，注意集合元素不可重复；

并集是把两个集合合并，去除重复元素后组成的集合。通过键盘输入将两个集合保存在链表A和链表B中，再创建一个链表C用于保存集合A、B的并集，将链表C打印输出。提示：1.相对于上一题（链表Set_LinkList（建立）），本题只需遍历已保存的链表A、B，将遍历到的当前值插入到链表C中；2.为遍历取出链表数据，需要编写取值函数GetElem(LinkList L, int i)，该函数功能为按序号返回数据元素，注意序号从1开始；3.遍历链表需要知道链表长度，请自行编写ListLength()函数。

本题重新定义队列出队的操作：队首出队的数字重新在队尾入队。例：队列中有1 2 3三个数字，现要求队首出队，则1从队首出队，同时1从队尾入队，队列变成2 3 1。入队的顺序为1,2,3,4......n，同时给一个二进制字符串，1代表出队操作，0代表入队操作。

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S1​ 存放数字，另一个堆栈 S2​ 存放运算符。直到两个堆栈都为空时，计算结束，最后的结果将显示在屏幕上。

假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行（如没有出现删除时栈空）且最后状态也是栈空，则称该序列是合法的堆栈操作序列。请编写程序，输入S和X序列，判断该序列是否合法。

N人们排队等着参加音乐会。人们等得很无聊，于是他们转身去排队寻找熟悉的人。如果两个人A和B并排站在一起，或者如果他们中间没有人比A或B高，那么他们可以看到对方。编写一个程序，确定可以看到彼此的成对人数。

最长对称子串对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定，最长对称子串为，于是你应该输出11。

约瑟夫问题n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

分别作为二分查找的两个端点值，当是左侧端点时，数组被分成数组的容量段，当为右侧值时数组被分成一段，从中间值出发，当假设过程的count小于预设值m时证明数组拆分的段数少了，即实际和应小于现在的中间值，此时将中间值减1作为新的右边界；一个循环读入数据，然后从第一位开始遍历整个数组，定义一个当前和，每遍历一个新元素都将这个元素累加到当前和，并在累加后进行判断，如果当前和大于所要求的最大值m，则计数器加1表明这一段已经结束了该重新来计算新的一段，并且令当前和等于刚刚遍历到的这个元素。