CSimpleList的实现与测试

最新推荐文章于 2019-09-21 00:42:34 发布

小驹

最新推荐文章于 2019-09-21 00:42:34 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++学习文章标签： null byte 测试

本文链接：https://blog.youkuaiyun.com/xiaocaiju/article/details/7563717

C/C++学习专栏收录该内容

78 篇文章

订阅专栏

本文介绍了一个简单的自定义列表类CSimpleList的实现方法，该类主要用于管理内存中一系列元素的链表结构。文章展示了如何添加元素到链表头部、如何移除指定元素，并提供了完整的示例代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单列表类的实现

_AFXTLS.CPP文件

//#include "StdAfx.h
#include <stddef.h>
#include <stdio.h>
#include "_AFXTLS_.H"

struct MyThreadData{
	MyThreadData* pNext;
	int nShortData;
};

void CSimpleList::AddHead(void *p)
{
	*GetNextPtr(p)=m_pHead;
	m_pHead = p;
}

BOOL CSimpleList::Remove(void* p)
{
	BOOL bRet = FALSE;
	if (p == NULL)
	{
		bRet = FALSE;
	}

	if (p == m_pHead)
	{
		m_pHead = GetNext(m_pHead);
		bRet = TRUE;
	}
	else
	{
		void*	pTest;
		pTest = m_pHead;
		while (pTest && (GetNext(pTest) != p))
		{
			pTest = GetNext(pTest);
		}
		if (pTest != NULL)
		{
			*GetNextPtr(pTest) = GetNext(p);
			bRet = TRUE;
		}
	}
	return bRet;

}

void main()
{
	MyThreadData* pData;
	CSimpleList list;
	list.Construct(offsetof(MyThreadData, pNext));
	for (int i=0;i<10;i++)
	{
		pData = new MyThreadData;
		pData->nShortData = i;
		list.AddHead(pData);
	}

	//遍历链表，释放MyThreadData对象占用的空间
	pData = (MyThreadData*)list.GetHead();
	while(pData != NULL)
	{
		MyThreadData* pNextData = pData->pNext;
		printf("The value is %d\n",pData->nShortData);
		delete	pData;
		pData = pNextData;
	}
}

_AFXTLS_.H文件

//#include "StdAfx.h
#ifndef __AFXTLS_H__
#define __AFXTLS_H__
#include <Windows.h>
class CSimpleList
{
public:
	CSimpleList(int nNextOffset=0);
	void Construct(int nNextOffset);
	//接口
	BOOL IsEmpty() const;
	void AddHead(void *p);
	void RemoveAll();
	void* GetHead() const;
	void* GetNext(void* preElement) const;
	BOOL Remove(void* p);

	//为实现接口所需的成员
	void	*m_pHead;
	size_t	m_nextOffset;
	void**	GetNextPtr(void* preElement) const;
};

//类的内联函数
inline CSimpleList::CSimpleList(int nNextOffset)
	{m_pHead = NULL; m_nextOffset = nNextOffset;	}

inline void CSimpleList::Construct(int nNextOffset)
	{m_nextOffset = nNextOffset;	}

inline BOOL CSimpleList::IsEmpty() const
{
	return m_pHead==NULL;
}
//inline void AddHead(void *p)
//{
//
//}
inline void CSimpleList::RemoveAll()
{
	m_pHead = NULL;
}
inline void* CSimpleList::GetHead() const
{
	return m_pHead;
}
inline void* CSimpleList::GetNext(void* preElement) const
{
	return *GetNextPtr(preElement);
}
//inline BOOL CSimpleList::Remove(void* p)
//{
//
//}
inline void**	CSimpleList::GetNextPtr(void* preElement) const
{
	return (void**)((BYTE*)preElement+m_nextOffset);
}


#endif