一、问题描述
求幂集。参见书上P149-P150,思想是这样的,为了求幂集,应对每个元素都采取两种选择,要与不要,因此形成了一棵完全二叉树,遍历这棵完全二叉树便是求出幂集的解决方法。
二、算法与数据结构
1、顺序列表
//顺序表 2017-04-23
// c2-1.h 线性表的动态分配顺序存储结构。在教科书第22页
#define LIST_INIT_SIZE 30 // 线性表存储空间的初始分配量
#define LIST_INCREMENT 2 // 线性表存储空间的分配增量
typedef struct {
ElemType *elem;//存储空间基址
int length;//当前长度
int listSize;//当前分配的储存容量
}Sqlist;
Status InitList_Sq(Sqlist &L){
//构造一个空的线性表L。
L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
//存储分配失败
if (!L.elem)
{
exit(OVERFLOW);
}
//当前的数据长度
L.length = 0;
//当前分配的空间长度
L.listSize = LIST_INIT_SIZE;
return OK;
}
Status ListInsert_Sq(Sqlist &L, int i, ElemType e){
//在顺序表上的第i个元素和第i-1个元素中间插入元素
if (L.length >= L.listSize)
{
//空间满了 要再次分配
printf("空间满了");
return ERROR;
}
//插入的位置是边界的情况 这种情况不用把数字往后移动
if (i == L