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

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

Email服务器

开发平台：

Visual C++

clList.cpp：源码内容
  1. //#include "iostream.h"
  5. typedef struct node {
  6. int data;
  7. struct node *next;
  8. }ST_node;
  10. //class declare:
  11. class clList;
  13. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  14. //Linked list class
  15. //the head node doesn't store any data
  16. class clList
  17. {
  18. public:
  19. static ST_node *ArrayToList(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* clList::ArrayToList(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=NULL;
  43. return pHead;
  44. }
  45. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  46. //count the node of a list(except the head node)
  47. int clList:: CountNode(ST_node *pHead)
  48. {
  49. ST_node *pTemp;int count=0;
  50. pTemp=pHead->next;
  51. while (pTemp){
  52. count++;
  53. pTemp=pTemp->next;
  54. }
  55. return count;
  56. }
  57. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  58. void clList::Show(ST_node *pHead)
  59. {
  60. ST_node *ptemp;
  61. ptemp=pHead->next;
  62. while (ptemp){
  63. cout << ptemp->data;
  64. ptemp=ptemp->next;
  65. }
  66. }
  67. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  69. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  70. //invert a list(the head node remain)
  71. void clList:: Invert(ST_node *pHead)
  72. {
  73. ST_node *pPrev,*pThis,*ptemp;
  74. pPrev=pHead->next;
  75. pThis=pPrev->next;
  76. pPrev->next=NULL;
  77. while (pThis){
  78. ptemp=pThis->next;
  79. pThis->next=pPrev;
  80. pPrev=pThis;pThis=ptemp;
  81. }
  82. pHead->next=pPrev;
  84. }
  85. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  87. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<
  88. //free the list
  89. void clList::FreeList(ST_node *pHead)
  90. {
  91. ST_node *pThis,*pPrev;
  92. pPrev=pHead;
  93. pThis=pPrev->next;
  94. while (pThis){
  95. delete pPrev;
  96. pPrev=pThis;
  97. pThis=pThis->next;
  98. }
  99. delete pPrev;
  100. }
  101. //<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<