应用题 1. 使用VC++2010打开考生文件夹下“proj2”文件夹中的工程proj2.sln。其中定义的类并不完整,按要求完成列操作,将类的定义补充完整,实现以下功能:
    (1)完成CBook类构造函数,对整型变量ID和作者Author进行赋值,请在注释//********1********后添加适当的语句。
    (2)完成类CBooks的析构函数,释放申请的内存,请在注释//********2********后添加适当的语句。
    (3)完成类CBooks的AddBookMember函数,请在注释//********3********后添加适当的语句。
    (4)完成CBooks类,用于由书的ID检索到作者的函数char* GetBookAuthor(int nID),请在注释//********4********后添加适当的语句。
    (5)程序的输出结果为:
    Tom
    Harry
    注意:除在指定位置添加语句之外,请不要改动程序中的其他内容。
    #include<iostream.h>
    #include <cstring>
    class CBook
    {
    public:
    int ID;
    char Author[32];
    public:
    CBook(int ID_Number, char* Author_Name)
    {
    this->ID = ID Number;
    //********1********
   
    }
    };
    class CBooks
    {
    private:
    class Node
    {
    public:
    Node* next;
    CBook* book;
    }*m_pBook;
    public:
    CBooks()
    {
    m_pBook = NULL;
    }
    ~CBooks()
    {
    //********2********
    while()
    {
    Node* p = m_pBook->next;
    delete m_pBook->book;
    delete m_pBook;
    m_pBook = p;
    }
    }
    int AddBookMenber(int nID, char* Author)
    {
    Node* p = m_pBook;
    Node* q = NULL;
    //********3********
    while()
    {
    if(nID == p->book->ID)
    {
    return 0;
    }
    q = p;
    p = p->next;
    }
    if(p == NULL)
    {
    p = new Node;
    p->next = NULL;
    p->book = new CBook(nID,Author);
    }
    if(q == NULL)
    {
    m_pBook =p;
    }
    else
    {
    q->next = p;
    }
    return 1;
    }
    char* GetBookAuthor (int nID)
    {
    Node* p = m_pBook;
    //*******4*******
    while()
    {
    if(p->book->ID == nID)
    {
    return p-> book->Author;
    }
    p = p->next;
    }
    return 0;
    }
    };
    int main()
    {
    CBooks books1;
    books1.AddBookMenber (1,"Tom");
    books1.AddBookMenber (3,"Lee");
    books1.AddBookMenber (4,"Lily");
    books1.AddBookMenber (5,"Harry");
    cout<<books1.GetBookAuthor (1)<<endl;
    cout<<books1.GetBookAuthor (5)<<endl;
    return 0;
    }
【正确答案】(1)添加语句:strcpy (Author, Author_Name);
   (2)将“while()”补充完整为:while(m_pBook!=NULL)
   (3)将“while()”补充完整为:while(p!=NULL)
   (4)将“while()”补充完整为:while(p!=NULL)
【答案解析】 程序当中定义了CBook类和CBooks类,CBook类描述书的基本信息,包含ID和Author数组两个成员变量,CBooks类描述由Node对象组成的链表,每个Node对象包含指向CBook对象的指针和下一个Node对象的指针。第一个Node对象的next指针指向第二个Node对象,同样第二个Node对象的next指针指向第三个Node对象,如此形成一个链表结构。成员函数AddBookMenber(int nID,char* Author)实现向链表中添加一个Node节点,成员函数GetBookAuthor(int nID)返回某个Node节点的CBook对象的ID为nID的CBook对象的Author数组名。
   (1)第1个标识下完成CBook类的构造函数,对成员变量整ID和作者Author进行初始化,因此第1个标识下应添加“strcpy(Author,Author_Name);”,利用strcpy函数,将Author_Name数组内容拷贝到Author数组中。
   (2)~CBooks()为CBooks类的析构函数,由于CBooks类在运行过程中会动态申请内存空间,因此在析构函数中必须将这些内存释放。CBooks类是由Node对象组成的链表,因此可利用循环逐个搜索这个链表,逐个释放内存空间,故第2个标识下应改为while(m_pBook !=NULL),在while循环体不断的搜索下一个节点直到m_pBook为空为止,删除所以节点。
   (3)AddBookMenber(int nID,char* Author)函数在链表的最后添加一个新的节点,因此必须先找到最后一个节点,同样利用循环寻找最后一个节点,故第3个标识下为while(p!=NULL)。
   (4)GetBookAuthor(int nID)返回某个Node节点的CBook对象的ID为nID的CBook对象的Author数绀名,同样需要利用循环来查找各个节点CBook对象的ID是否为nID,故第4个标识下应为While(p!=NULL)。