设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.

设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域变为an,.,最后一个结点的数据域为a1.
zhou864443 1年前 已收到1个回答 举报

asdfasdf15 幼苗

共回答了17个问题采纳率:88.2% 举报

void Reverae(LinkList * &head)
{
LinkList *p=head->next;
head->next=Null;
while (p!=Null)
{
q=p->next;
p->next=head->next;
head->next=p;
p=q;
}
}

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.038 s. - webmaster@yulucn.com