C++语言单链表实现荷兰旗问题

C++语言单链表实现荷兰旗问题

一.设备及软件
VC6.0

二.语言
C++

三.涉及的数据结构与算法
单链表、尾插法

四.问题描述
荷兰旗问题亦称三色旗问题。
这里荷兰旗用0，1，2分别表示三种颜色：红，白，蓝。用数组存放一串数字。开始是打乱顺序的排列，要求用单链表分别存放这三种数，然后按旗子的颜色，红，白，蓝顺序输出。

五.主要注意点
荷兰旗问题的C++代码分为这几部分：

1. 结构化单链表；
2. 创建单链表；
3. 初始化单链表；
4. 实现主要程序；（关键）
5. 输出单链表。

其中：

1）结构化单链表

 typedef int stud;
 typedef struct L
 {
      stud data;
      struct L*next; 
 }List;//（注意与顺序表的区分）

2）创建单链表

两个指针*r,*s，*r指向尾部，这里用尾插法。*s用于保存数组。循环插入数组后，注意释放尾部结点的空间。（具体代码在代码部分可见）