夜深了,发一个双向指针链表,注释不多,有兴趣朋友可以看看.

yinshisike 2009-09-11 11:25:42


一些宏

#ifndef NULL
#define NULL 0
#endif //NULL

#ifndef TRUE
#define TRUE 1
#endif //TRUE

#ifndef FALSE
#define FALSE 0
#endif //FALSE

typedef int BOOL;
typedef void * HID;

---------------------------头文件开始----------------------------

#ifndef __PTRDEQUE_H__
#define __PTRDEQUE_H__

class CfPtrDeque
{
protected:
////
struct tagNode
{
void * pData;
tagNode *pstPrev;
tagNode *pstNext;
};
public:
CfPtrDeque();
virtual ~CfPtrDeque();

protected:
//申请
void * AllocNode();
//释放
void FreeNode(void * pNode);
protected:
//剪切
void CutNode(tagNode * pNode );
public:
//添加到头
HID AddHead(void * pnewElement);
//添加到尾
HID AddTail(void * pnewElement);
//在...前插入
HID InsertAtBefore(HID pNode,void * pnewElement);
//在...后插入
HID InsertAtAfter(HID pNode,void * pnewElement);
//查找索引
HID FindIndex(int nIndex);
//头
HID GetHeadPosition();
//尾
HID GetTailPosition();
//取值
void * GetAt(HID pNode);
//移除,返回移除的值
void * RemoveAt(HID pNode);
//自头向尾枚举
void * GetNext(HID& pNextNode);
//自尾向头枚举
void * GetPrev(HID& pPrevNode);
//移除所有
void RemoveAll();
public:
//长度
int GetCount();

protected:
//头
tagNode* m_pHead ;
//尾
tagNode* m_pTail ;

protected:
//计数器
int m_nCount ; // num 1,2,3........
};




class CfPtrStack
{
public:
CfPtrStack(int nMode = modeExtrusion);
~CfPtrStack();
public:
//压入
BOOL Push(void * pnewElement);
//弹出
BOOL Pop(void *& poldElement);
public:
//移除所有
void RemoveAll();
//长度
int GetCount();
public:
enum
{
//先进先出
modeOrdinal = 0,
//先进后出
modeExtrusion = 1
};
protected:
//队列
CfPtrDeque m_ptrDeque;
//模式
int m_nMode;
public:
//设置模式
void SetMode(int nMode);
};


#endif //__PTRDEQUE_H__

---------------------------头文件结束----------------------------

---------------------------源文件开始----------------------------

CfPtrDeque::CfPtrDeque()
{
m_pHead = NULL;
m_pTail = NULL;
m_nCount = 0;
}

CfPtrDeque::~CfPtrDeque()
{
RemoveAll();
}
void* CfPtrDeque::AllocNode()
{
tagNode* pNode =new tagNode;
if( NULL != pNode )
{
memset(pNode,0,sizeof(tagNode));
}
return pNode;
}
void CfPtrDeque::FreeNode(void * pVoid)
{
tagNode* pNode = (tagNode*)pVoid;
if( pNode )
{
delete []pNode;
}
}

void CfPtrDeque::CutNode(tagNode * pNode )
{
//A <--->B<--->C
//分离节点B,使A和C以相连 A<--->C
if(pNode->pstNext)
pNode->pstNext->pstPrev = pNode->pstPrev;
if(pNode->pstPrev)
pNode->pstPrev->pstNext = pNode->pstNext;

//是头节点
if( pNode == m_pHead )
{
m_pHead = pNode->pstNext;
if( m_pHead )
m_pHead->pstPrev = NULL;
}
//是尾节点
if( pNode == m_pTail )
{
m_pTail = pNode->pstPrev;
if( m_pTail )
m_pTail->pstNext = NULL;
}
//清除分离后的节点
FreeNode(pNode);
//记数器减1
m_nCount--;

}
HID CfPtrDeque::AddHead(void * pnewElement)
{
tagNode* pNewNode = NULL;

if( m_pHead )
{
if( pNewNode = (tagNode*)AllocNode() )
{
pNewNode->pData = pnewElement;

//添加到开头
pNewNode->pstNext = m_pHead;
m_pHead->pstPrev = pNewNode;
m_pHead = pNewNode;

m_nCount++;
}
}
else
{
pNewNode = (tagNode*)AddTail(pnewElement);
}


return pNewNode;
}
HID CfPtrDeque::AddTail(void * pnewElement)
{
tagNode* pNewNode = NULL;

if( pNewNode = (tagNode*)AllocNode() )
{
pNewNode->pData = pnewElement;

if( NULL == m_pHead )
{
m_pHead = pNewNode;
m_pTail = pNewNode;
}
else
{
//添加到末尾
m_pTail->pstNext = pNewNode;
pNewNode->pstPrev = m_pTail;
m_pTail = pNewNode;
}

m_nCount++;

}

return pNewNode;
}


HID CfPtrDeque::InsertAtBefore(HID pNode,void * pnewElement)
{
tagNode* pNewNode = NULL;

if( pNode )
{
tagNode* pCurNode=(tagNode*)pNode;

if( pNewNode = (tagNode*)AllocNode() )
{
pNewNode->pData = pnewElement;

//A<--->C
//插入B到A和C之间 A <--->B<--->C
pNewNode->pstPrev = pCurNode->pstPrev;
pNewNode->pstNext = pCurNode;
pCurNode->pstPrev = pNewNode;

if( pNewNode->pstPrev ) //不是头
{
pNewNode->pstPrev->pstNext = pNewNode;
}

if( m_pHead == pCurNode )
{
m_pHead = pNewNode;
}

m_nCount++;
}
}

return pNewNode;
}

HID CfPtrDeque::InsertAtAfter(HID pNode,void * pnewElement)
{
tagNode* pNewNode = NULL;

if( pNode )
{
tagNode* pCurNode=(tagNode*)pNode;

if( pNewNode = (tagNode*)AllocNode() )
{
pNewNode->pData = pnewElement;
//插入
pNewNode->pstNext = pCurNode->pstNext;
pNewNode->pstPrev = pCurNode;
pCurNode->pstNext = pNewNode;

if( pNewNode->pstNext ) //不是尾
{
pNewNode->pstNext->pstPrev = pNewNode;
}
if( m_pTail == pCurNode)
{
m_pTail = pNewNode;
}

m_nCount++;
}
}

return pNewNode;
}

HID CfPtrDeque::FindIndex(int nIndex)
{
tagNode* pFind = NULL;

if( nIndex >=0 && nIndex < m_nCount )
{
if( nIndex < (m_nCount/2) )
{
//头-->当前节点
pFind = m_pHead;

while(nIndex--)
{
pFind = pFind->pstNext;
}
}
else
{
//尾-->当前节点
pFind = m_pTail;
//找另一部分
nIndex = m_nCount-nIndex-1;

while(nIndex--)
{
pFind = pFind->pstPrev;
}
}
}
return pFind;
}
//头
HID CfPtrDeque::GetHeadPosition()
{
return m_pHead;
}
//尾
HID CfPtrDeque::GetTailPosition()
{
return m_pTail;
}

void * CfPtrDeque::GetAt(HID pNode)
{
void * pData = NULL;

if( pNode )
pData = ((tagNode*)pNode)->pData;

return pData;
}

//
void * CfPtrDeque::GetNext(HID& pNextNode)
{
void * pData = NULL;

if( pNextNode )
{
//
pData = ((tagNode*)pNextNode)->pData;
//
pNextNode = ((tagNode*)pNextNode)->pstNext;

}
return pData;
}

//
void * CfPtrDeque::GetPrev(HID& pPrevNode)
{
void * pData = NULL;

if( pPrevNode )
{
//
pData = ((tagNode*)pPrevNode)->pData;
//
pPrevNode = ((tagNode*)pPrevNode)->pstPrev;

}
return pData;
}

void * CfPtrDeque::RemoveAt(HID pNode)
{
void * pData = NULL;

if( pNode )
{
pData = ((tagNode*)pNode)->pData;

CutNode((tagNode*)pNode);
}

return pData;
}
void CfPtrDeque::RemoveAll()
{
tagNode* pCfr = m_pHead;

while(pCfr)
{
m_pHead = pCfr->pstNext;
FreeNode( pCfr);
pCfr=m_pHead;
}

m_pHead = NULL;
m_pTail = NULL;
m_nCount = 0;
}
int CfPtrDeque::GetCount()
{
return m_nCount;
}
///////////////////////////////////////////////////////////////////////////
CfPtrStack::CfPtrStack(int nMode /*= modeExtrusion*/)
{
SetMode(nMode);
}
CfPtrStack::~CfPtrStack()
{

}
BOOL CfPtrStack::Push(void * pnewElement)
{
return (NULL != m_ptrDeque.AddTail(pnewElement));
}
BOOL CfPtrStack::Pop(void *& poldElement)
{
BOOL bResult = FALSE;

HID pCfr = NULL;

switch(m_nMode)
{
case modeOrdinal:
{
pCfr = m_ptrDeque.GetHeadPosition();
}
break;
case modeExtrusion:
{
pCfr = m_ptrDeque.GetTailPosition();
}
break;
default:
{
pCfr = m_ptrDeque.GetTailPosition();
}
break;
}

if( bResult = ( NULL != pCfr) )
poldElement = m_ptrDeque.RemoveAt(pCfr);

return bResult;
}
//移除所有
void CfPtrStack::RemoveAll()
{
m_ptrDeque.RemoveAll();
}
//长度
int CfPtrStack::GetCount()
{
return m_ptrDeque.GetCount();
}

void CfPtrStack::SetMode(int nMode)
{
m_nMode = nMode;
}

---------------------------源文件结束----------------------------


...全文
179 16 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
16 条回复
切换为时间正序
请发表友善的回复…
发表回复
gyk120 2009-09-12
  • 打赏
  • 举报
回复
学习了
  • 打赏
  • 举报
回复
帮顶,不错!
S_S_Ge 2009-09-12
  • 打赏
  • 举报
回复
mark
ziplj 2009-09-12
  • 打赏
  • 举报
回复
要干嘛??
还以为是求助的...
churenxh 2009-09-12
  • 打赏
  • 举报
回复
收藏看看
MoXiaoRab 2009-09-12
  • 打赏
  • 举报
回复
数据结构里面都有的吧?
不过对这里的新手应该有帮助
jyh_baoding 2009-09-12
  • 打赏
  • 举报
回复
不错
luckyboy101 2009-09-12
  • 打赏
  • 举报
回复
和list差不多
feilinhe 2009-09-12
  • 打赏
  • 举报
回复
不错,这些东西,上学的时候学数据结构的时候都写过
现在直接用STL和MFC里的了
lint2008 2009-09-12
  • 打赏
  • 举报
回复
顶。。。。
副组长 2009-09-12
  • 打赏
  • 举报
回复
不错。
这个代码怎么拷贝?在VS里面怎么就一行?
huqinglu123 2009-09-12
  • 打赏
  • 举报
回复
先顶一下...
pady_pady 2009-09-12
  • 打赏
  • 举报
回复
顶一下,不过还是看CList原码的好,效率比较高的。虽然CArray效率很低,不如vector,CAtlList效率还是相当高的。
晒月光的青蛙 2009-09-12
  • 打赏
  • 举报
回复
这里数据都只能以void指针添加吗?
晒月光的青蛙 2009-09-12
  • 打赏
  • 举报
回复
不错,收藏了
supconsupcon 2009-09-11
  • 打赏
  • 举报
回复
顶一下
在CAD(计算机辅助设计)软件中,线性是构建采矿工程图的重要元素。"cad采矿用各种线性"指的是在CAD环境下,为了精确地表示采矿工程的地质结构、开采路径、巷道布局等,所使用的一系列特定线型。这些线型通常包括连续线、虚线、点划线以及定制的特殊线型,以便清晰地标识不同类型的地质特征、开采边界和安全区域。 线型在CAD中起到区分和标识不同对象的作用。例如,连续线可能用于表示巷道的实际走向,虚线可能用于表示规划中的巷道或尚未施工的部分,点划线则可能用于显示支撑结构或危险区域。通过选择合适的线型,工程师们可以更直观地理解采矿工程的设计和进度。 `.lin`文件是CAD中的线型文件,它包含了线型的定义。用户可以自定义线型,如设置线型的比例因子、每个线段的长度和间隔,以及它们的组合方式。`.lin`文件可以被CAD软件读取,使得用户在绘图时能够选择并应用这些预定义的线型。 `.shp`和`.shx`文件则是与CAD中的形状文件相关的。`.shp`文件是一种存储地理空间数据的标准格式,通常包含几何对象(如点、线和多边形)的信息。在采矿领域,这些文件可能用于表示矿体的边界、巷道的位置或其他地质特征。`.shx`文件是`.shp`文件的索引,用于快速访问和处理数据,提高软件的性能。 结合这些文件,我们可以创建一个全面的采矿工程图,其中包括了各种定制的线性表示,使设计和分析工作更为准确高效。在实际操作中,工程师首先会根据需求定义或导入`.lin`文件,然后在绘制巷道、矿体和其他元素时选择相应的线型。同时,他们会利用`.shp`和`.shx`文件来加载和管理地理空间数据,以便在CAD环境中呈现采矿区域的三维视图和二维平面图。 通过熟练掌握CAD中的线性操作,采矿工程师能够更好地进行规划、模拟和沟通,确保采矿作业的安全性和经济性。此外,这些技术也可以应用于其他工程领域,如土木工程、地质调查等,因为线型的使用是通用的,旨在提供清晰的视觉表示和专业信息的传递。因此,深入理解和应用CAD中的线性是现代工程设计不可或缺的一部分。
资源下载链接为: https://pan.quark.cn/s/f989b9092fc5 以下是关于“LUST中文操作手册-s.pdf”文档的知识点解析: 标题与描述:文档标题为“LUST中文操作手册-s.pdf”,从标题来看,这是一份关于LUST系统的中文操作手册,其描述与标题相同,推测是直接以文件名作为描述。 标签:“11”可能是手册中的章节编号或特定功能模块编号,需结合文档内容确定具体含义。 内容分析:手册涉及LUST系统的多个方面,如伺服控制、系统配置、参数设置等。以下是详细解析: 1.1部分:介绍LUST系统的基本概念或功能特性。提到夜晚的概念,可能指系统工作环境或某种工作模式;还涉及操作或配置命令,以及电源或供电部分,如230V/460V电压等级,推测在介绍硬件基础配置。 2.1至2.2.2部分:涉及系统内部功能模块,包括驱动控制等。提到驱动器或控制器的电源部分,以及具体的配置步骤或参数设置指南。 4部分:提到伺服控制系统(ServoC),是手册的重要内容之一。详细介绍了如何配置和使用伺服控制系统,包括不同配置步骤或使用场景。 3部分:关于系统的总体配置或设置指南。可能提供了系统核心组件或主要配置项的设定方法。 5.1至5.2.3部分:涉及系统的工作原理或操作流程。可能详细介绍了系统的具体工作流程或操作模式。 6部分:介绍LUST系统中某个特定功能模块的操作指南,例如高级设置或特定应用场景下的操作指导。 7.1至7.3.4部分:涉及系统的配置管理或特定组件的使用指南,详细介绍了配置管理的不同方面,包括配置工具的使用、特定组件的配置指南等。 8.1至8.5.1部分:涵盖系统的其他高级功能或特定应用场景下的操作指南。 综上所述,LUST系统是一套复杂的自动化控制系统,涉及伺服控制、系统配置等多个方面。该手册详细地介绍了如何使用和配置这套系统,是用户宝贵的参考资料。

16,548

社区成员

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • AIGC Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……

试试用AI创作助手写篇文章吧