链表相关问题
题目一
题目一:假设有如下的复杂链表,每个节点都有next指针和random指针,random指针是随机指向,请完成这条复杂链表的复制!
定义复杂链表节点
typedef struct ComplexNode
{
DataType _data;
struct ComplexNode* _next;
struct ComplexNode* _random;
} ComplexNode;
需要的功能
//产生新节点
ComplexNode* BuyComplexNode(DataType x);
//打印此复杂链表
void PrintComplexList(ComplexNode* plist);
//复制复杂链表
ComplexNode* CopyList(ComplexNode* list);


