C++链表和类的综合应用

老师给我们留的一个作业，要求把链表封装成一个类。花了几个小时完成后，现在贴出来。。。

list.h

 

// list.h

#include  " iostream "
using   namespace  std;

struct  NODE 
... {
    unsigned long uID;
    char strName[16];
    NODE *next;
} ;

class  cList
... {
public:
    cList(int n);
    ~cList() ...{}
    bool iscreated(); //链表是否创建成功
    int showNodeCount() const; //返回链表的节点数
    void printList() const; //遍历链表并输出每一节点的数据
    void addNodeBefore(unsigned long uID); //在指定节点前插入一个新的节点
    void addNodeAfter(unsigned long uID); //在指定节点后添加一个新的节点
    void deleteNode(unsigned long uID); //删除指定的节点
    void sortList(); //根据ID大小对链表进行升序排序
protected:
private:
    int nCount; //链表节点数
    NODE *pHead; //链表首节点指针
    NODE *pDest, *pFront;

    NODE *createNode(int n); //创建链表
    void initList(NODE *pDest); //初始化节点数据
    void searchNode(unsigned long uID); //搜索ID与给定ID相等的第一个节点
} ;

 

list.cpp

 

// list.cpp

#include  " list.h "
#include  " stdlib.h "
#include  " assert.h "

cList::cList( int  n)
... {
    nCount = n;
    pHead = createNode(nCount);
}

// 创建链表
NODE  * cList::createNode( int  n)
... {
    NODE *pHead, *pRear, *pNewNode;
    int i;
    for (i=0; i<n; i++)
    ...{
        pNewNode = new NODE;
        initList(pNewNode);
        if (0==i)
        ...{
            pRear = pHead =