金融扶贫政策建议:设已有一个单循环链表，结点有三个域，pre 、data、next ，请设计一个算法，大家帮帮忙啊

来源：百度文库 编辑：神马品牌网 时间：2024/04/27 15:12:40
把此链表改为一个双向循环的链表。用C或C++编程实现哦

struct node{
int data;
node *pre,next;
}

假设单循环链表中，头结点指针为head,所有结点的next域已全部赋值。

void Change(node *head)
{
if(head == NULL)
{
return;
}
if(head->next == NULL)
{
head->pre = head;
head->next = head;
return;
}

node *p,*q;
p=head;
q=head->next;
while(q->next != NULL)
{
q->pre = p;
p = p->next;
q = q->next;
}
q->next = head;
head->pre = q;
}

设计什么算法啊？
楼下的已经回答了，不用我再废话了，呵呵！
楼主好好看看书，这些东西不是很难的

设已有一个单循环链表，结点有三个域，pre 、data、next ，请设计一个算法，大家帮帮忙啊 假设有一个单向循环链表,其结点含三个域:pre, 设计产生一个只有两个结点的链表，第一个结点数值是A，第二个结点数值是B，头指针为F 双向循环链表L中，指针p所指结点为最后一个结点的指针是____；指针p所指结点为第一个结点的条件是_____。 一棵树有两个结点度数为2,一个结点的度数为3,三个结点的度数为4,其余结点的度数为1,求出度数为1的结点个数 编一程序：①建立一个数据域为1至10的带头结点的链表； 设二叉树中结点结构为下述三个域构成：Data，给出结点数据项之值；Left，给出本结点的左子 单循环链表的插入怎么实现啊~ 请问创建一个空的线性表，链表之类时是不是可以只有一个结点，也可以有多个结点呀？ 请问创建一个空的线性表，链表之类时是不是可以只有一个结点，也可以有多个结点呀？