nc刀路仿真软件:设已有一个单循环链表,结点有三个域,pre 、data、next ,请设计一个算法,大家帮帮忙啊
来源:百度文库 编辑:高考问答 时间:2024/06/01 11:23:39
把此链表改为一个双向循环的链表。用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,给出本结点的左子
单循环链表的插入怎么实现啊~
请问创建一个空的线性表,链表之类时是不是可以只有一个结点,也可以有多个结点呀?
请问创建一个空的线性表,链表之类时是不是可以只有一个结点,也可以有多个结点呀?