求一个集合子集的算法

求一个集合子集的算法示例, 用两种方法解，一种是基于回溯的递归求解，一种基于位域映射.

//实现一个单链表的数据结构，方便算法操作
//为了便于操作，一般链表都有一个头指针，这个头指针指向第一个元素

#include “stdafx.h“
#include 
#include “linkList.h“

//建立一个链表你逆向输入n个元素的值
int listCreate（linkList *srcList int number）
{
	linkList *pTemp;
	int i = 0;
	srcList->next = NULL;
	srcList->data = 0;

	for （i = number; i > 0; --i）
	{
		pTemp = （linkList *）malloc（sizeof（LNode））;
		pTemp->data = i+20;//随便赋值
		pTemp->next = srcList->next;
		srcList->next = pTemp;
	}
	return 0;
}

//销毁一个链表
int listDestroy（linkList *srcList）
{
	if （!srcList || !srcList->next）
	{
		return 0;
	}

	linkList *p1 = srcList->next;
	linkList *p2 = p1->next;

	do
	{
		free（p1）;
		p1 = p2;
		if （p2 != NULL）
		{
			p2 = p2->next;
		}
	}while （p1）;
	return 0;
}

//插入操作
//在strList第nIndex之前插入数据data
//nIndex最小为1
i

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        310  2014-06-11 16:10  PowerSetDemo\.git\config

     文件         73  2014-06-11 16:09  PowerSetDemo\.git\description

     文件        105  2014-06-11 17:23  PowerSetDemo\.git\FETCH_HEAD

     文件         23  2014-06-11 16:09  PowerSetDemo\.git\HEAD

     文件        177  2014-06-11 16:09  PowerSetDemo\.git\hooks\README.sample

     文件       1528  2014-06-11 17:23  PowerSetDemo\.git\index

     文件        113  2014-06-11 16:09  PowerSetDemo\.git\info\exclude

     文件        309  2014-06-11 17:23  PowerSetDemo\.git\logs\HEAD

     文件        309  2014-06-11 17:23  PowerSetDemo\.git\logs\refs\heads\master

     文件        284  2014-06-11 17:24  PowerSetDemo\.git\logs\refs\remotes\origin\master

     文件        364  2014-06-11 16:09  PowerSetDemo\.git\objects\01\63a8b20b9891f0c9e15a52159cb9259bdcb9e7

     文件        314  2014-06-11 16:09  PowerSetDemo\.git\objects\0b\e0e6ffee0814b5d706a0e7e5ca708c102bff13

     文件        544  2014-06-11 17:23  PowerSetDemo\.git\objects\10\b01549512bf68425cc6fe655fb43685d0cf543

     文件        504  2014-06-11 16:09  PowerSetDemo\.git\objects\18\60e430d1ccf9bcc55d4425773c514b12ea83ac

     文件        153  2014-06-11 16:09  PowerSetDemo\.git\objects\24\5fd9e44ce6d81022682e5ba5f5d9fc3e9d73f7

     文件        672  2014-06-11 17:23  PowerSetDemo\.git\objects\26\de033b0c7255df5437f915e674c48e1df660c2

     文件         70  2014-06-11 16:09  PowerSetDemo\.git\objects\2e\4f6ca1a824bc02b01ee820bcfdbb5917c06676

     文件        203  2014-06-11 16:10  PowerSetDemo\.git\objects\3d\b9ac3d2a047163c2f06a480b05249c3106b847

     文件        217  2014-06-11 16:09  PowerSetDemo\.git\objects\41\2eeda78dc9de1186c2e0e1526764af82ab3431

     文件       1279  2014-06-11 16:09  PowerSetDemo\.git\objects\4e\cee30f716d23dddfb92b434b08bfd56eb22948

     文件         95  2014-06-11 17:23  PowerSetDemo\.git\objects\58\08f14ad74fd1ba887a293b370a15e90b393cc3

     文件        396  2014-06-11 17:23  PowerSetDemo\.git\objects\5c\aaf98f3eae9c498a1fa754f17f51dced7c0d15

     文件        356  2014-06-11 16:09  PowerSetDemo\.git\objects\64\2ae5cc3791217bd565344516a2c4910f581dac

     文件        116  2014-06-11 16:09  PowerSetDemo\.git\objects\65\60ef428348fc5ba04c720c5bc82af54357d97f

     文件        192  2014-06-11 16:09  PowerSetDemo\.git\objects\70\c01849edcdf36b0f459debfc7ac0bfa01d1ad5

     文件        192  2014-06-11 17:23  PowerSetDemo\.git\objects\76\1eef36f59df3ba60919a89b512c441564b900c

     文件        208  2014-06-11 16:09  PowerSetDemo\.git\objects\7c\57b6ee99f8551d4a1abcbd07b1091a1f50c52d

     文件        185  2014-06-11 17:23  PowerSetDemo\.git\objects\7c\eb0ae491239d4cfd1db124d160b11969205b3e

     文件         53  2014-06-11 16:09  PowerSetDemo\.git\objects\82\86e2b89ca22343c61ed768d60f4753b9ff38e7

     文件        159  2014-06-11 16:09  PowerSetDemo\.git\objects\89\a9411a188c7cad5908a15ff25a8fa350bf0f56

............此处省略97个文件信息