创建单链表

//  ds01.cpp: 分别采用前插法和后插法创建链表
//  最新修改：2010-10-21
//  作者：zxh

#include  " stdafx.h "
using   namespace  std;

// 链表节点
struct  Book
{
     string  name;
    Book  * next;
};

// 前插法创建链表
Book  * CreateLink()
{
    size_t bookNum  =   0 ;
     string  name  =   "" ;
    Book  * head  =   new  Book();
    head -> next  =  NULL;
    cout  <<   " please input the number of the books :  " ;
     if (cin  >>  bookNum,bookNum != 0 )
    {
         for (size_t i = 0 ; i <  bookNum ; i ++ )
        {
            cout  <<  endl  <<   " please input the  "   <<  (i + 1 )  <<   " th book's name:  " ;
            cin  >>  name;
            
            Book  * p  =   new  Book();
            p -> name  =  name;

             // 前插法
            p -> next  =  head -> next;
            head -> next  =  p;
        }
    }
     else
    {
        cout  <<  endl  <<   " invalid input! "   <<  endl;
        exit(EXIT_FAILURE);
    }
     return  head;
}

// 尾插法创建链表
Book  * CreateLinkEnd()
{
    size_t bookNum  =   0 ;
     string  name  =   "" ;
    Book  * head  =   new  Book();
    Book  * parent  =  head;
    head -> next  =  NULL;
    cout  <<   " please input the number of the books :  " ;
     if (cin  >>  bookNum,bookNum != 0 )
    {
         for (size_t i = 0 ; i <  bookNum ; i ++ )
        {
            cout  <<  endl  <<   " please input the  "   <<  (i + 1 )  <<   " th book's name:  " ;
            cin  >>  name;
            
            Book  * p  =   new  Book();
            p -> name  =  name;

             // 尾插法
            p -> next  =  NULL;
            parent -> next  =  p;
            parent  =  p;
        }
    }
     else
    {
        cout  <<  endl  <<   " invalid input! "   <<  endl;
        exit(EXIT_FAILURE);
    }
     return  head;
}

void  ShowBookNames(Book *  head)
{
    cout  <<   " you have the following books: " ;
     while (head != NULL)
    {
        cout  <<  head -> name  <<  endl;
        head = head -> next;
    }
}


int  _tmain( int  argc, _TCHAR *  argv[])
{
    Book  * head  =  CreateLink();
    ShowBookNames(head);

    Book  * tail  =  CreateLinkEnd();
    ShowBookNames(tail);

     char   * str  =   " Linux was first developed for 386/486-based PCs " ;
     char   * accept  =   " aabcLiddnaacxujjd " ;
    cout  <<   " Has: "   <<  strcspn(str,accept);

    time_t timp;
    time( & timp);
    cout  <<  endl  <<  asctime(gmtime( & timp))  <<  endl;
    cout  <<  ctime( & timp)  <<  endl;

     char   * a  =  ( char   * )calloc( 20 , sizeof ( char ));
     char  b[]  =   " string(b) " ;

    _memccpy(a,b, ' b ' , sizeof (b));

    cout  <<   " memccpy(): "   <<  a;
    
   

    system( " pause " );
     return   0 ;
}