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

源码开发语言/平台
当前位置：首页 > 源码/资料 > Internet/网络编程 > Email服务器 > 查看源码
clCirList.cpp
资源名称：ClassList.rar　[点击查看]
上传用户：zbhuiyi
上传日期：2013-06-17
资源大小：13k
文件大小：3k
源码类别：

Email服务器

开发平台：

Visual C++

clCirList.cpp：源码内容
  1. //#include "iostream.h"
  5. typedef struct node {
  6. int data;
  7. struct node *next;
  8. }ST_node;
  10. //class declare:
  11. class clCirList;
  13. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  14. //Circle Linked list class
  15. //the head node doesn't store any data
  16. class clCirList
  17. {
  18. public:
  19. static ST_node *ArrayToCirList(int array[],int length);
  20. static int CountNode(ST_node *pHead);
  21. static void Invert(ST_node *pHead);
  22. static void Show(ST_node *pHead);
  23. static void FreeList(ST_node *pHead);
  25. };
  26. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  28. //函数实现:
  29. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  30. ST_node* clCirList::ArrayToCirList(int array[],int length)
  31. {
  32. ST_node *pHead,*pPrev,*pThis;int i;
  33. if (length==0) {return NULL;}
  34. pHead=new ST_node;
  35. pPrev=pHead;
  36. for (i=0; length; i++,length--){
  37. pPrev->next=new ST_node;
  38. pThis=pPrev->next;
  39. pThis->data=array[i];
  40. pPrev=pThis;
  41. }
  42. pThis->next=pHead;
  43. return pHead;
  44. }
  45. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  46. //count the node of a circle list(except the head node)
  47. int clCirList:: CountNode(ST_node *pHead)
  48. {
  49. ST_node *pTemp;int count=0;
  50. pTemp=pHead->next;
  51. while (pTemp!=pHead){
  52. count++;
  53. pTemp=pTemp->next;
  54. }
  55. return count;
  56. }
  57. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  58. void clCirList::Show(ST_node *pHead)
  59. {
  60. ST_node *ptemp;
  61. ptemp=pHead->next;
  62. while (ptemp!=pHead){
  63. cout << ptemp->data;
  64. ptemp=ptemp->next;
  65. }
  66. }
  67. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  69. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  70. //invert a circle list(the head node remain)
  71. void clCirList:: Invert(ST_node *pHead)
  72. {
  73. ST_node *pPrev,*pThis,*ptemp;
  74. pPrev=pHead->next;
  75. pThis=pPrev->next;
  76. pPrev->next=pHead;
  77. while (pThis!=pHead){
  78. ptemp=pThis->next;
  79. pThis->next=pPrev;
  80. pPrev=pThis;pThis=ptemp;
  81. }
  82. pHead->next=pPrev;
  83. }
  84. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  86. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  87. //free the circle list
  88. void clCirList::FreeList(ST_node *pHead)
  89. {
  90. ST_node *pThis,*pPrev;
  91. pPrev=pHead;
  92. pThis=pPrev->next;
  93. while (pThis!=pHead){
  94. delete pPrev;
  95. pPrev=pThis;
  96. pThis=pThis->next;
  97. }
  98. delete pPrev;
  99. }
  100. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<