2020-10-2 //严蔚敏《数据结构》 //回溯法与树的遍历： 求含n个元素的集合的幂集（利用递归实现）

//严蔚敏《数据结构》
//回溯法与树的遍历： 求含n个元素的集合的幂集（利用递归实现）
//回溯法的实质：是一个先序遍历一棵“状态树”的过程，只不过这棵树不是遍历前预先建立的，而是隐含在遍历过程中
//自学中，加油！！
#include<iostream>
using namespace std;
#define ElemType double
typedef struct LNode
{
    ElemType data;
    struct LNode* next,* prior;
}LNode,*Link;

typedef struct
{
    Link head,tail;
    int len;
}LinkList;

bool Init_LinkList(LinkList& L)//初始化链表
{
    L.head=new LNode;
    if(!L.head)
        return false;
    L.head->next=L.head->prior=nullptr;
    L.tail=L.head;
    L.len=0;
    return true;
}

bool Input_LinkList(LinkList& L)
{
    Link p;
    ElemType num;
    cout<<"输入数据 非double停止\n";
    while(cin>>num){
        p=new LNode;
        if(!p)
            return false;
        p->data=num;
        p->next=L.tail->next;
        p->prior=L.tail;
        L.tail->next=p;
        L.tail=p;
        L.le