一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个rand指针指向这个链表中的一个随机节点或NULL,现在要求复制一个单链表来实现这个链表,返回复制后的新链表。
2017-09-24 12:05
911 查看
假设有List 为: 1 3 5 7 9
List* phead为此链表的头结点
typedef struct ComNode
{
int _data;
struct ComNode* next;
struct ComNode* rand;
}ComNode;
ComNode* BuyNode(Data x)
{
ComNode *phead_1;
phead_1= (ComNode*)malloc(sizeof(ComNode));
phead_1->_data = x;
phead_1->next = NULL;
phead_1->rand= NULL;
return phead_1;
}
ComNode* InitComNode(List** pphead)
{
int count = 1;
int count_2 = 0;
List* start = *pphead;
ComNode* phead = BuyNode((*pphead)->arrary);
ComNode* start_1 = phead;
ComNode* cur = phead;;
int count_1 = rand() % 2;
if (count_1 == 1)
{
start_1->rand = phead;
}
else
{
start_1->rand = NULL;
}
while ((start)->next!=NULL)
{
start = start->next;
start_1->next = BuyNode(start->arrary);
start_1 = start_1->next;
count++;
count_2 = rand() % count;
while (count_2 > 0)
{
cur = cur->next;
count_2--;
}
start_1->rand = cur;
cur = phead;
}
return phead;
}
void PrintCom_1(ComNode* phead)
{
ComNode* start = phead;
while (start)
{
printf("%d ", start->_data);
start = start->next;
}
printf("\n");
}
List* phead为此链表的头结点
typedef struct ComNode
{
int _data;
struct ComNode* next;
struct ComNode* rand;
}ComNode;
ComNode* BuyNode(Data x)
{
ComNode *phead_1;
phead_1= (ComNode*)malloc(sizeof(ComNode));
phead_1->_data = x;
phead_1->next = NULL;
phead_1->rand= NULL;
return phead_1;
}
ComNode* InitComNode(List** pphead)
{
int count = 1;
int count_2 = 0;
List* start = *pphead;
ComNode* phead = BuyNode((*pphead)->arrary);
ComNode* start_1 = phead;
ComNode* cur = phead;;
int count_1 = rand() % 2;
if (count_1 == 1)
{
start_1->rand = phead;
}
else
{
start_1->rand = NULL;
}
while ((start)->next!=NULL)
{
start = start->next;
start_1->next = BuyNode(start->arrary);
start_1 = start_1->next;
count++;
count_2 = rand() % count;
while (count_2 > 0)
{
cur = cur->next;
count_2--;
}
start_1->rand = cur;
cur = phead;
}
return phead;
}
void PrintCom_1(ComNode* phead)
{
ComNode* start = phead;
while (start)
{
printf("%d ", start->_data);
start = start->next;
}
printf("\n");
}
相关文章推荐
- 有一个特殊的链表,其中每个节点不但有指向下一个节点的指针pNext,还有一个指向链表中任意节点的指针pRand,如何拷贝这个特殊链表?
- java实现输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序
- 21.输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空)
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序
- 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head
- 给定一个单链表,从链表返回一个随机节点的值。 每个节点必须具有相同的选择概率。 跟进: 如果这个链表非常大,而且它的长度不为人知呢? 你能解决这个问题,而不使用额外的空间?
- 有个链表每个节点有随机指针,可以指向任何节点,也可以指向null,深拷贝这个链表
- 使用LINUX C实现一个链表,要求:链表节点构成:姓名、分数、下一个节点指针...
- 对于一颗完全二叉树,要求给所有节点加上一个pNext指针,指向同一层的相邻节点;如果当前节点已经是该层的最后一个节点,则将pNext指针指向NULL;给出程序实现,并分析时间复杂度和空间复杂度。
- 给你一个链表和一个 random函数, 设计一个算法能随机返回链表的某个节点, 要求每个节点被返回的概率一样。限制条件是只能遍历链表一次并且不能用额外空间。
- 给定一个链表,链表的每一个节点包含三个属性:1、节点值;2、指向下一个结点的引用;3、随机指向链表内任意一个节点的引用,也能不指向任何节点。复制该链表
- 给定一个单向链表,目前已经有一个指针,指向某一个节点(记作A),现在要删除这个节点A,如何操作。
- 有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL。现在要求写一个函数int get(),这个函数运行一次可以从V[N]里随机
- 对于一颗完全二叉树,要求给所有节点加上一个pNext指针,指向同一层的相邻节点;如果当前节点已经是该层的最后一个节点,则将pNext指针指向NULL;给出程序实现,并分析时间复杂度和空间复杂度。
- 对于一颗完全二叉树,要求给所有节点加上一个pNext指针,指向同一层的相邻节点;如果当前节点已经是该层的最后一个节点,则将pNext指针指向NULL;给出程序实现,并分析时间复杂度和空间复杂度。
- 阿里巴巴面试算法题:有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL。现在要求写一个函数int get(),这个函数运行一次可以从V[N]里随机取出一个数,而这个数必须是符合1/N