ÔËÐгÌÐò³öÏÖ´íÎ󣬴ó¼Ò°ïæ¿´ÏÂÊÇÔõô»ØÊ£¡

ÈÑæȤ¾Á÷ÊÅ

ÎÒÒÔÓÃVS2008ÔËÐÐÒ»³ÌÐòʱÓöµ½ÈçÏ´íÎó£¬Çë´ó¼Ò°ïÎÒ¿´Ò»ÏÂΪʲô£¿
ÎÒ±àÒëʱû´íÎ󡣶ø start debuggingʱÓöµ½Õâ¸ö´íÎó£¬Âé·³´ó¼Ò°ïÎÒ¿´Ò»Ï£¬»¹ÓбØÒª°ÑÔ´³ÌÐò·¢ÉÏÀ´Âð£¿
лл£¡£¡£¡
1>------ Build started: Project: josephus, Configuration: Debug Win32 ------
1>Linking...
1>josephus.obj : error LNK2019: unresolved external symbol "public: class CNode<int> * __thiscall CNode<int>::NextNode(void)const " (?NextNode@?$CNode@H@@QBEPAV1@XZ) referenced in function "void __cdecl Josephus(class CNode<int> *,int,int)" (?Josephus@@YAXPAV?$CNode@H@@HH@Z)
1>D:\My Documents\Visual Studio 2008\Projects\josephus\Debug\josephus.exe : fatal error LNK1120: 1 unresolved externals
1>Build log was saved at "file://d:\My Documents\Visual Studio 2008\Projects\josephus\josephus\Debug\BuildLog.htm"
1>josephus - 2 error(s), 0 warning(s)
========== Build: 0 succeeded, 1 failed, 0 up-to-date, 0 skipped ==========

Ò¹º®

paste your source

¤Ù.¤Ù·²Ê¿ÁÖ

ÎÒ͵ÁËÂ¥Ö÷µÄÍ·Ïñ....ºÇºÇ

¡ïÕæµÄ°®Äã¡ï

ллÁË£¡³ÌÐòÓÐÁ½²¿·Ö:
//ÏÂÃæÊÇÀඨÒ壺
#ifndef CNODE_H
#define CNODE_H
#include<iostream>
using namespace std;
template<typename T>
class CNode
{
private:
    CNode<T> *next;
public:
    T data;
    CNode(){};
    CNode(const T& item);
    void InsertAfter(CNode<T> *p);
    CNode<T>* DeleteAfter();
    CNode<T>* NextNode()const;
};
template<typename T>
CNode<T>::CNode(const T& item)
{
    next=this;
    data=item;
}
template<typename T>
void CNode<T>::InsertAfter(CNode<T> *p)
{
    p->next=next;
    next=p;
}
template<typename T>
CNode<T>* CNode<T>::DeleteAfter()
{
    CNode<T> *tempPtr=next;
    if(next==this)
        return 0;
    next=tempPtr->next;
    return tempPtr;
}
#endif

//ÏÂÃæÊÇCPPÎļþ£º
#include"cnode.h"
void CreateList(CNode<int> *header,int n)
{
    CNode<int> *currPtr=header,*newNodePtr;
    int i;
    for(i=1;i<=n;i++)
    {
        newNodePtr=new CNode<int>(i);
        currPtr->InsertAfter(newNodePtr);
        currPtr=newNodePtr;
    }
}
void Josephus(CNode<int> *list,int n,int m)
{
    CNode<int> *prevPtr=list,*currPtr=list->NextNode();
    CNode<int> *deleteNodePtr;
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<m-1;j++)
        {
            prevPtr=currPtr;
            currPtr=currPtr->NextNode();
            if(currPtr==list)
            {
                prevPtr=currPtr;
                currPtr=currPtr->NextNode();
            }
        }
        cout<<"Delete person"<<currPtr->data<<endl;
        deleteNodePtr=currPtr;
        currPtr=currPtr->NextNode();
        prevPtr->DeleteAfter();
        delete deleteNodePtr;
        if(currPtr==list)
        {
            prevPtr=currPtr;
            currPtr=currPtr->NextNode();
        }
    }
    cout<<endl<<"Person"<<currPtr->data<<"Win the cruise!"<<endl;
    deleteNodePtr=list->DeleteAfter();
    delete deleteNodePtr;
}
int main()
{
    CNode<int> list;
    int n,m=3;
    cout<<"Enter the number of contestants ";
    cin>>n;
    CreateList(&list,n);
    Josephus(&list,n,m);
    return 0;
}
лл´ó¼ÒÁË¡£

‚håQ¥ä

Èý¥˵ЦÁË¡£