13.4 上机实践

13.4  上机实践

1．仔细阅读本章的示例，给字符串类添加一些其他处理函数。例如，取子串、删除特定字符等。

2．编写程序，设计一个链表类。

提示：由于是一个链表类，所以类本身中要有一个链表用来保存多个节点。这就要求首先要定义一个链表的节点，可以参考如下定义形式：

typedef struct LNode   
{  
    int data;  
    struct LNode *next;  
}LNode, *pLinkList; 

这里用typedef定义了节点类型和指向节点类型的指针类型，然后在类内就可以直接用这两种类型来定义链表的节点。

下面给出一个链表类的参考定义，具体代码留给读者来实现。

class LinkList   
{  
private:  
    pLinkList m_pList;          //节点  
    int m_listLength;           //链表长  
public:  
    LinkList();  
    ~LinkList();  
    bool InitList ();           //初始化，将链表的初始化操作集中放到这里  
    bool DestroyList ();        //销毁链表，将链表的销毁操作集中放到这里  
    bool ClearList();           //清空链表  
    bool IsEmpty ();            //判空  
    int GetLength ();           //返回链长  
    bool GetNode(int position, LNode** node);   //取得制定位置处的节点  
    int LocateElem(int elem);   //根据节点的值定位第一个配对的节点  
    bool SetNodeData(int position, int newData);    //置节点的值  
    bool GetNodeData(int position, int &data);      //取节点的值  
    bool InsertNode(int beforeWhich, int data); //插入节点  
    bool DeleteNode(int position);                  //删除节点  
};