和通过代码相比仅仅是函数名和变量名不一样,为什么报错?
剑指offer的在线编程题:复杂链表的复制:输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)/* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL), random(NULL) { } }; */ class Solution { public: void CloneNode(RandomListNode* pHead){ RandomListNode* pNode = pHead; while (pNode != NULL){ RandomListNode* pTemp = new RandomListNode(0); pTemp->lable = pNode->lable; pTemp->next = pNode->next; pTemp->random = NULL; pNode->next = pTemp; pNode = pTemp->next; } } void RandomListNode(RandomListNode* pHead){ RandomListNode* pNode = pHead; while (pNode != NULL){ RandomListNode* pTemp = pNode->next; if (pNode->random != NULL){ pTemp->random = pNode->random->next; } pNode = pTemp->next; } } RandomListNode* SingleClone(RandomListNode* pHead){ RandomList* pNode = pHead; RandomList* pCloneHead = NULL; RandomList* pCloneNode = NULL; if (pNode != NULL){ pCloneHead = pCloneNode = pNode->next; pNode->next = pCloneNode->next; pNode = pNode->nxet; } while (pNode != NULL){ pCloneNode->next = pNode->next; pCloneNode = pCloneNode->next; pNode->next = pCloneNode->next; pNode = pNode->next; } return pCloneHead; } RandomListNode* Clone(RandomListNode* pHead) { CloneNode(pHead); RandomListNode(pHead); return SingleClone(pHead); } };
---------------------
报错:
编译错误:您提交的代码无法完成编译
In file included from 第2行: ./solution.h:37:2: error: must use 'struct' tag to refer to type 'RandomListNode' in this scope
RandomListNode* SingleClone(RandomListNode* pHead){
^
struct
./solution.h:25:7: note: struct 'RandomListNode' is hidden by a non-type declaration of 'RandomListNode' here
void RandomListNode(RandomListNode* pHead){
^
./solution.h:37:30: error: must use 'struct' tag to refer to type 'RandomListNode' in this scope
RandomListNode* SingleClone(RandomListNode* pHead){
^
struct
./solution.h:25:7: note: struct 'RandomListNode' is hidden by a non-type declaration of 'RandomListNode' here
void RandomListNode(RandomListNode* pHead){
^
./solution.h:54:2: error: must use 'struct' tag to refer to type 'RandomListNode' in this scope
RandomListNode* Clone(RandomListNode* pHead)
^
struct
./solution.h:25:7: note: struct 'RandomLi
----------------------------------------------------------
然后查看了通过代码:
classSolution {
public:
//复制原始链表的任一节点N并创建新节点N',再把N'链接到N的后边
voidCloneNodes(RandomListNode* pHead)
{
RandomListNode* pNode=pHead;
while(pNode!=NULL)
{
RandomListNode* pCloned=newRandomListNode(0);
pCloned->label=pNode->label;
pCloned->next=pNode->next;
pCloned->random=NULL;
pNode->next=pCloned;
pNode=pCloned->next;
}
}
//如果原始链表上的节点N的random指向S,则对应的复制节点N'的random指向S的下一个节点S'
voidConnectRandomNodes(RandomListNode* pHead)
{
RandomListNode* pNode=pHead;
while(pNode!=NULL)
{
RandomListNode* pCloned=pNode->next;
if(pNode->random!=NULL)
pCloned->random=pNode->random->next;
pNode=pCloned->next;
}
}
//把得到的链表拆成两个链表,奇数位置上的结点组成原始链表,偶数位置上的结点组成复制出来的链表
RandomListNode* ReConnectNodes(RandomListNode* pHead)
{
RandomListNode* pNode=pHead;
RandomListNode* pClonedHead=NULL;
RandomListNode* pClonedNode=NULL;
//初始化
if(pNode!=NULL)
{
pClonedHead=pClonedNode=pNode->next;
pNode->next=pClonedNode->next;
pNode=pNode->next;
}
//循环
while(pNode!=NULL)
{
pClonedNode->next=pNode->next;
pClonedNode=pClonedNode->next;
pNode->next=pClonedNode->next;
pNode=pNode->next;
}
returnpClonedHead;
}
//三步合一
RandomListNode* Clone(RandomListNode* pHead)
{
CloneNodes(pHead);
ConnectRandomNodes(pHead);
returnReConnectNodes(pHead);
}
};
--------------------
但是我想问,到底和我的有什么区别啊?仅仅是函数名和变量名不一样,为什么我的就报错,他的就通过?百思不得其解,顺便请问我上面的编辑报错,是闹哪样?求高手解答~