开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 模拟服务器 > 查看源码
KList.h
资源名称：SwordOnline.rar　[点击查看]
上传用户：dzyhzl
上传日期：2019-04-29
资源大小：56270k
文件大小：4k
源码类别：

模拟服务器

开发平台：

C/C++

KList.h：源码内容
  1. //---------------------------------------------------------------------------
  2. // Sword3 Engine (c) 1999-2000 by Kingsoft
  3. //
  4. // File: KList.h
  5. // Date: 2000.08.08
  6. // Code: WangWei(Daphnis)
  7. // Desc: Header File
  8. //---------------------------------------------------------------------------
  9. #ifndef KList_H
  10. #define KList_H
  11. //---------------------------------------------------------------------------
  12. #include "KDebug.h"
  13. #include "KNode.h"
  14. //---------------------------------------------------------------------------
  16. class KList
  17. {
  18. public:
  19. KNode m_ListHead; // 头节点（不是第一个节点）
  20. KNode m_ListTail; // 尾节点（不是最后的节点）
  21. public:
  22. KList(void);
  23. KNode* GetHead(void); // 取得第一个节点
  24. KNode* GetTail(void); // 取得最后一个节点
  25. void AddHead(KNode *pNode); // 在最前面增加一个节点
  26. void AddTail(KNode *pNode); // 在最后面增加一个节点
  27. KNode* RemoveHead(void); // 删除第一个节点
  28. KNode* RemoveTail(void); // 删除最后一个节点
  29. BOOL IsEmpty(void); // 是否是个空的链表
  30. LONG GetNodeCount(void);
  31. };
  32. //---------------------------------------------------------------------------
  34. //---------------------------------------------------------------------------
  35. // 函数: KList
  36. // 功能: 构造
  37. // 参数: void
  38. // 返回: void
  39. //---------------------------------------------------------------------------
  40. inline KList::KList(void)
  41. {
  42. m_ListHead.m_pNext = &m_ListTail;
  43. m_ListTail.m_pPrev = &m_ListHead;
  44. }
  45. //-------------------------------------------------------------------------
  46. // 函数: IsEmpty
  47. // 功能: 是否为空
  48. // 参数: void
  49. // 返回: BOOL
  50. //---------------------------------------------------------------------------
  51. inline BOOL KList::IsEmpty(void)
  52. {
  53. return (m_ListHead.GetNext() == NULL);
  54. }
  55. //-------------------------------------------------------------------------
  56. // 函数: GetHead
  57. // 功能: 取得链表的头
  58. // 参数: void
  59. // 返回: KNode*
  60. //---------------------------------------------------------------------------
  61. inline KNode* KList::GetHead(void)
  62. {
  63. return m_ListHead.GetNext();
  64. }
  65. //-------------------------------------------------------------------------
  66. // 函数: GetTail
  67. // 功能: 取得链表的尾
  68. // 参数: void
  69. // 返回: KNode*
  70. //---------------------------------------------------------------------------
  71. inline KNode* KList::GetTail(void)
  72. {
  73. return m_ListTail.GetPrev();
  74. }
  75. //-------------------------------------------------------------------------
  76. // 函数: AddHead
  77. // 功能: 在头部增加一个节点
  78. // 参数: KNode*
  79. // 返回: BOOL
  80. //---------------------------------------------------------------------------
  81. inline void KList::AddHead(KNode *pNode)
  82. {
  83. m_ListHead.InsertAfter(pNode);
  84. }
  85. //-------------------------------------------------------------------------
  86. // 函数: AddTail
  87. // 功能: 在末尾增加一个节点
  88. // 参数: KNode*
  89. // 返回: void
  90. //---------------------------------------------------------------------------
  91. inline void KList::AddTail(KNode *pNode)
  92. {
  93. m_ListTail.InsertBefore(pNode);
  94. }
  95. //-------------------------------------------------------------------------
  96. // 函数: RemoveHead
  97. // 功能: 删除第一个节点
  98. // 参数: void
  99. // 返回: KNode*
  100. //---------------------------------------------------------------------------
  101. inline KNode* KList::RemoveHead(void)
  102. {
  103. KNode* pNode = m_ListHead.GetNext();
  104. if (pNode)
  105. pNode->Remove();
  106. return pNode;
  107. }
  108. //-------------------------------------------------------------------------
  109. // 函数: RemoveTail
  110. // 功能: 删除最后一个节点
  111. // 参数: void
  112. // 返回: KNode*
  113. //---------------------------------------------------------------------------
  114. inline KNode* KList::RemoveTail(void)
  115. {
  116. KNode* pNode = m_ListTail.GetPrev();
  117. if (pNode)
  118. pNode->Remove();
  119. return pNode;
  120. }
  121. //-------------------------------------------------------------------------
  122. // 函数: GetNodeCount
  123. // 功能: 取得节点个数
  124. // 参数: void
  125. // 返回: LONG
  126. //---------------------------------------------------------------------------
  127. inline LONG KList::GetNodeCount(void)
  128. {
  129. long nNode = 0;
  130. KNode* pNode = GetHead();
  131. while (pNode)
  132. {
  133. pNode = pNode->GetNext();
  134. nNode++;
  135. }
  136. return nNode;
  137. }
  138. //-------------------------------------------------------------------------
  140. #endif