在VC中如何定义链表？

Question

有没有例子？

Answer 1

使用MFC中的Collection Class。基于模版或不基于模版的都有。

Answer 2

CTypedPtrList<CPtrList,CIntPt*> IntPt;
这就定义了一个整形指针的链表
CIntPt *pt=new CIntPt(2);
IntPt.AddTail(pt);
据一个简单的删除链表例子
POSITION pos1,pos2;
for( pos1 = IntPt.GetHeadPosition();  pos1  != NULL; )
{
pos2=pos1;
CIntPt *ptt1=IntPt.GetNext( pos1 ); // Save the old pointer for
 //deletion.
IntPt.RemoveAt( pos2 );
delete ptt1;
}

Answer 3

GLib is the low-level core library that forms the basis for projects
such as GTK+ and GNOME. It provides data structure handling for C,
portability wrappers, and interfaces for such runtime functionality as
an event loop, threads, dynamic loading, and an object system.More information about GLib is available at: http://www.gtk.org/

Answer 4

ftp://ftp.gtk.org/pub/gtk/v2.2/glib-2.2.3.tar.gz
gtk使用的底层函数库C源代码,里边有各种常用数据结构的实现

Answer 5

//CPartZanChangZaiXian  你可以定义自已的类  数据存在这里
class CPartZanChangZaiXian : public CObject
{
public:
CPartZanChangZaiXian() {}
virtual ~CPartZanChangZaiXian() {} CString m_Beshujian; //你想要的
CString m_Endshujian; //
int m_sjcd; //
int m_suoshu; //
};typedef CTypedPtrList<CObList, CPartZanChangZaiXian*> CPartZanChangZaiXianList;//这个类用来添加数据到链表中, 就是你的应用程序定义的类
class CInfoZanChangZaiXian
{
public:
CInfoZanChangZaiXian() {}
virtual ~CInfoZanChangZaiXian();
CPartZanChangZaiXianList  m_objects;
};用到的时候这样就可以了
CPartZanChangZaiXian* pPart = new CPartZanChangZaiXian(); pPart->m_Beshujian = BeTime;
pPart->m_Endshujian = EndTime;
pPart->m_sjcd = length;
pPart->m_suoshu = ss;

m_objects.AddTail(pPart);

Answer 6

CTypedPtrList<CPtrList,CIntPt*> IntPt;

Answer 7

我用的是CList类，
#include "Afxtempl.h"
CList<int,int> A;
注意Postion的使用