首页 > 试题广场 >

简述以下算法的功能。 (1) Status A(Linked

[问答题]
简述以下算法的功能。
(1) Status A(LinkedList L) { //L是无表头结点的单链表
if(L && L->next) {
Q=L;        L=L->next;    P=L;
while(P->next) P=P->next;
P->next=Q;    Q->next=NULL;
}
return OK;
}
(2) void BB(LNode *s, LNode *q) {
p=s;
while(p->next!=q) p=p->next;
p->next =s;
}
void AA(LNode *pa, LNode *pb) {
//pa和pb分别指向单循环链表中的两个结点
BB(pa,pb);
BB(pb,pa);
}

推荐
(1) 如果L的长度不小于2,将L的首元结点变成尾元结点。
(2) 将单循环链表拆成两个单循环链表。
发表于 2018-05-05 22:29:34 回复(0)
(1) 如果L的长度不小于2,将L的首元结点变成尾元结点。 (2) 将单循环链表拆成两个单循环链表。(测试的时候考到这个题了)
发表于 2019-08-12 08:49:45 回复(0)


1。在表的末尾添加一个新结点


2。查找结点q

编辑于 2019-09-19 09:08:33 回复(0)
1.把无头结点L的头结点变成尾结点 2.交换两个表中指定元素的值
发表于 2019-08-15 23:02:38 回复(0)