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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 通讯/手机编程 > 查看源码
LIST.CPP
资源名称：commutil.zip　[点击查看]
上传用户：xr_qian
上传日期：2007-01-05
资源大小：443k
文件大小：7k
源码类别：

通讯/手机编程

开发平台：

DOS

LIST.CPP：源码内容
  1. // ******************************************************************** //
  2. //                                                                      //
  3. //      LIST.CPP                                                        //
  4. //      Copyright (c) 1993, Michael Holmes and Bob Flanders             //
  5. //      C++ Communication Utilities                                     //
  6. //                                                                      //
  7. //      This file contains the definition and interface for             //
  8. //      the List class.  The List class implements a simple             //
  9. //      double-linked list with a single string item stored             //
  10. //      in the object.                                                  //
  11. //                                                                      //
  12. // ******************************************************************** //
  15. /* ******************************************************************** *
  16.  *
  17.  *  List class definition
  18.  *
  19.  * ******************************************************************** */
  21. class List
  22.     {
  23.     public:
  24.         List(void);                         // build a list header
  25.         List(char *s,                       // create a single entry
  26.              char *d);                      // ..with string and data
  27.         List(List *l,                       // add to end of list
  28.              char *s,                       // ..string name
  29.              char *d);                      // ..and data
  30.         List(char *s,                       // put at the head of list
  31.              char *d,                       // ..string and data
  32.              List *l);                      // ..list to chain to
  33.         char *Find(char *s);                // find string name
  34.        ~List();                             // destructor
  36.     private:
  37.         void EntryInit(char *s,             // initialize a entry
  38.                        char *d);            // ..with string and data
  39.         char *string_name,                  // string name
  40.              *data;                         // ..and data
  41.         List *prev,                         // pervious item pointer
  42.              *next;                         // next item pointer
  43.     };
  47. /* ******************************************************************** *
  48.  *
  49.  *  List -- build list header
  50.  *
  51.  * ******************************************************************** */
  53. List::List(void)
  54. {
  56. EntryInit("", "");                          // initialize new instance
  58. }
  62. /* ******************************************************************** *
  63.  *
  64.  *  List -- build a single list entry
  65.  *
  66.  * ******************************************************************** */
  68. List::List(char *s,                         // string name
  69.            char *d)                         // ..and data
  70. {
  72. EntryInit(s, d);                            // initialize new instance
  74. }
  78. /* ******************************************************************** *
  79.  *
  80.  *  List -- add an entry to the end of the list
  81.  *
  82.  * ******************************************************************** */
  84. List::List(List *l,                         // list to chain to
  85.            char *s,                         // string name
  86.            char *d)                         // ..and data
  87. {
  89. EntryInit(s, d);                            // build base instance
  91. while (l->next)                             // loop thru..
  92.     l = l->next;                            // ..to the end of the list
  94. l->next = this;                             // put this at the end
  95. this->prev = l;                             // ..and backward chain
  97. }
  101. /* ******************************************************************** *
  102.  *
  103.  *  List -- put an entry at the head of the list
  104.  *
  105.  * ******************************************************************** */
  107. List::List(char *s,                         // string name
  108.            char *d,                         // ..and data
  109.            List *l)                         // list to chain into
  110. {
  112. EntryInit(s, d);                            // build base instance
  114. this->prev = l;                             // set up backward link
  115. this->next = l->next;                       // ..and forward link
  116. l->next = this;                             // update list anchor
  118. if (this->next)                             // q. any more after us?
  119.     (this->next)->prev = this;              // a. yes .. set up link
  121. }
  125. /* ******************************************************************** *
  126.  *
  127.  *  EntryInit -- initialize list entry instance
  128.  *
  129.  * ******************************************************************** */
  131. void List::EntryInit(char *s,               // string name
  132.                      char *d)               // ..and data
  133. {
  136. string_name = data = (char *) 0;            // init string pointers
  137. prev = next = 0;                            // ..and list pointers
  139. if (*s)                                     // q. string name given?
  140.     {
  141.     string_name = new char[strlen(s) + 1];  // a. yes .. get memory and
  142.     strcpy(string_name, s);                 // ..copy for this instance
  143.     }
  145. if (*d)                                     // q. data given
  146.     {
  147.     data = new char[strlen(d) + 1];         // a. yes .. get memory and
  148.     strcpy(data, d);                        // ..copy for this instance
  149.     }
  150. }
  154. /* ******************************************************************** *
  155.  *
  156.  *  Find -- find a list entry by the string name
  157.  *
  158.  * ******************************************************************** */
  160. char    *List::Find(char *s)                // string name to search on
  161. {
  162. List *l = this;                             // work pointer
  164. for (;;)                                    // loop thru the list
  165.     {
  166.     if (l->string_name &&                   // q. string available?
  167.             NOT stricmp(s, l->string_name)) // ..and find the entry?
  168.         return(l->data);                    // a. yes .. quit here
  170.     if ((l = l->next) == 0)                 // q. end of list?
  171.         break;                              // a. yes .. exit loop
  172.     }
  174. return(0);                                  // else return empty-handed
  176. }
  180. /* ******************************************************************** *
  181.  *
  182.  *  ~List -- object destructor
  183.  *
  184.  * ******************************************************************** */
  186. List::~List()
  187. {
  189. if (string_name)                            // q. string name given?
  190.     delete string_name;                     // a. yes .. de-alloc space
  192. if (data)                                   // q. data string available?
  193.     delete data;                            // a. yes .. de-alloc space
  195. if (this->next)                             // q. anything after this?
  196.     (this->next)->prev = this->prev;        // a. yes .. de-chain prev
  198. if (this->prev)                             // q. anything before this?
  199.     (this->prev)->next = this->next;        // a. yes .. de-chain next
  201. }