C语言实现的FP-growth算法

比较简单的一种实现方式，算法容易理解，关键在数据结构的设计。

#include
#include
#include“structdef.h“

tlink* creattlink（char chtlink* tlinkheadtablelink* tablehead）               /////I don‘t know how to explain...We‘ll use the tlink to make the FPtree
{
	tlink *p*q*r;
	tablelink *s;
	p=tlinkhead;
	if（p==NULL）{
		for（s=tablehead;s!=NULL;s=s->next）{
			if（s->item==ch）{
				p=（tlink*）malloc（sizeof（tlink））;
				p->item=ch;
				p->next=NULL;
				return p;
			}
		}
		return NULL;
	}
	for（s=tablehead;s!=NULL;）{
		if（p==NULL）{
			for（;s!=NULL;s=s->next）{
				if（s->item==ch）{
					p=（tlink*）malloc（sizeof（tlink））;
					p->item=ch;
					p->next=NULL;
					q->next=p;
					return tlinkhead;
				}
			}
			return tlinkhead;
		}
		if（s->item==p->item）{
			s=s->next;
			q=p;
			p=p->next;
			continue;
		}

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

     文件      66560  2009-12-03 21:55  FP_growth\FP_growth.ncb

     文件       2916  2009-12-03 21:55  FP_growth\FP_growth.plg

     文件        513  2009-11-24 19:49  FP_growth\structdef.h

     文件       1427  2009-11-24 19:51  FP_growth\tablesort.c

     文件       1087  2009-11-24 19:51  FP_growth\creattlink.c

     文件       1545  2009-11-24 19:52  FP_growth\creattree.c

     文件        804  2009-11-24 19:54  FP_growth\tableinsert.c

     文件       3821  2009-11-24 19:55  FP_growth\FP_growth.dsp

     文件        526  2009-11-24 19:55  FP_growth\FP_growth.dsw

     文件      41984  2009-12-03 21:55  FP_growth\Debug\vc60.idb

     文件      53248  2009-12-03 21:55  FP_growth\Debug\vc60.pdb

     文件       6170  2009-12-03 21:55  FP_growth\Debug\FP_growth.obj

     文件     492544  2009-12-03 21:55  FP_growth\Debug\FP_growth.pdb

     文件       2477  2009-11-24 19:54  FP_growth\Debug\tableinsert.obj

     文件       2965  2009-11-24 19:53  FP_growth\Debug\tablesort.obj

     文件       2772  2009-11-24 19:53  FP_growth\Debug\creattlink.obj

     文件       3132  2009-11-24 19:53  FP_growth\Debug\creattree.obj

     文件       4473  2009-12-03 21:54  FP_growth\Debug\fpgrowth.obj

     文件     202568  2009-12-03 21:55  FP_growth\Debug\FP_growth.ilk

     文件     196680  2009-12-03 21:55  FP_growth\Debug\FP_growth.exe

     文件     186788  2009-12-03 21:54  FP_growth\Debug\FP_growth.pch

     文件       2660  2009-12-03 21:54  FP_growth\fpgrowth.c

     文件       2344  2009-12-03 21:55  FP_growth\FP_growth.c

     文件      49664  2009-12-03 21:55  FP_growth\FP_growth.opt

     目录          0  2009-11-24 19:56  FP_growth\Debug

     目录          0  2009-11-24 19:56  FP_growth

----------- ---------  ---------- -----  ----

              1329668                    26