作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/30 23:07:15
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域变为an,.,最后一个结点的数据域为a1.
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
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;
}
}