link.cpp

循环链表的实现程序

// link.cpp: implementation of the link class.
//
//////////////////////////////////////////////////////////////////////

#include "link.h"
#include <assert.h>

//////////////////////////////////////////////////////////////////////
// Construction/Destruction
//////////////////////////////////////////////////////////////////////

link::~link()
{

}

link* link::insert(int val)
{
    ptrToNextLink = new link(val,ptrToNextLink);
//  assert(ptrToNextLink);
    return ptrToNextLink;
}

link::link(const link &source):value(source.value),ptrToNextLink(source.ptrToNextLink)
{

}

link::link(int linkValue, link *nextPtr):value(linkValue),ptrToNextLink(nextPtr)
{

}

link* link::duplicate() const
{
    link *newlink;
    if(ptrToNextLink) newlink = new link(value,ptrToNextLink->duplicate());
    else newlink = new link(value,0);
    assert(newlink);    
    return newlink;

}