这几道题不会，请教大家，我急用啊，请大家帮我做做。

1、    定义如下整数链表的函数成员
class LIST {
struct NODE {
 int value;
NODE *next;
NODE (int, NODE *);
} *head;
public:
LIST(void);
LIST (const LIST &);
int find(int value) const;//查找元素value, 若找到返回1， 否则返回0
int operator [](int k) const; //取表的第k个元素
virtual LIST operator+（const LIST&）;// 表的合并运算
virtual LIST operator+（int value）;// 插入一个元素
virtual LIST operator-（int value）;// 删除一个元素
virtual LIST &operator+=（const LIST&）;// 表的合并运算
virtual LIST &operator+=（int value）;// 插入一个元素
virtual LIST &operator-=（int value）;// 输出一个元素
virtual LIST &operator=（const LIST&）;// 赋值
virtual ~LIST （void）;
}


2、    定义如下集合类的函数成员
class SET{
 int *elem; 存放集合元素的动态内存
 int count, total;目前元素个数及最大元素个数

public:
SET(int total);
SET (const SET &);
int find(int val) const; //查找元素val, 若找到返回1， 否则返回0
int full(void)const;//集合满时返回1， 否则返回0
int empty(void)const;//集合空时返回1， 否则返回0
virtual SET operator+(const SET &);//集合的并集
virtual SET operator-(const SET &);//集合的差集
virtual SET operator*(const SET &);//集合的交集
virtual SET operator<<(int value);//增加一个元素
virtual SET operator>>(int value);//删除一个元素
virtual SET &operator+=(const SET &);//集合的并集
virtual SET &operator-=(const SET &);//集合的差集
virtual SET &operator*=(const SET &);//集合的交集
virtual SET &operator<<=(const SET &);//增加一个元素
virtual SET &operator>>=(const SET &);//删除一个元素
virtual SET &operator=(const SET &);
virtual ~SET (void);
}

3、    定义类描述有限状态自动机，状态的输入和输出关系可以描述为链表数据成员：
class STATE;
class LIST{
LIST *next;
char input;
STATE *output;
LIST(char in, STATE *out); //私有，仅供STATE使用
~LIST();
friend STATE;
}
class STATE{
char *name ;//状态名
LIST *list; //输入及输出列表
static STATE *error;//自动机陷阱
public：
void enlist (char in, STATE *out);//插入list
const STATE *next(char in) const; //输入in转移到下一个状态
const STATE start (char)const;//启动有限自动机
STATE(char *name);
~STATE();
}

使用有限自动机编程解决如下问题：有一人带着狼，羊和草来到河的左岸，左岸只有一条无人摆渡的船。这个人要从左岸过河到右岸，可是这条船最多只能装一个人河其他三者之一，否则便会沉没。如果没有人看管，狼会吃掉羊，或者羊会吃掉草。问如何过河才能保证羊和草的安全。
提示：作为有限状态自动机的输入，人单独过河用字符m表示，人带狼过河用字符w表示，人带羊过河用字符s表示，人带草过河用字符g表示，声明有限自动机夫人start,stop以及error状态对象，如果start.start("smwsgms")=&stop,则过河成功，否则如果start.start("smwsgms")=&error，则过河失败。