Jerome的博客

（1）假设以数组 sequ[MaxSize]存放环形队列的元素，同时 Rear 和 Len 分别指示 环形队列中队尾元素的位置和内含元素的个数。设计相应的入队　和出队算法。（2）某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆客车，才允许上一辆货车；若等待客车不足 4 辆则以货车代替；若无货车等待则允许客 车都上船。设计一个算法模拟渡口管理。分析：（1）解决问题的关键在于以下两点：如何使用软件的方法构造环

算法描述：首先你需要有一个循环单链表，但是他的节点有两个指针域一个数据域。在初始化的时候就让所有的prior指向nullptr，让这个指针失去作用，之后的操作和普通的循环单链表是一样的。在循环单链表建立之后，我们在对所有节点的prior指针进行指向就可以完成循环双链表的改造。已建有一个单循环链表（带头结点），first 指向头结点。设 立两个工作指针 p 和 q，分别指向头结点和第 1 个结点；执行 q->prior=p;，建立第 1 个结点的前驱指针，如图 1-4 所示；同步移动工作指针 p 和

算法思想：首先将数据分成两类（负数和非负数），然后利用下列代码将负数和非负数分开。1 // 从左侧开始找到一个大于或者等于0的数2 // 从右侧开始找到一个小于0的数3 // 然后进行交换4 while(i<j)5 {6 while(A[i]<0&&i<j)i++; // 从左边找到一个大于等于0的数7 while(A[j]>=0&&i<j)j–; // 从右边找到一个小于等于0的数8