设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
题目
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置.
设计一个算法,将一个带头结点的数据域依次为a1,a2,.an(n>=3)的单链表的所有结点逆置,即第一个结点的数据域变为an,.,最后一个结点的数据域为a1.
答案
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;
}
}
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 有一笔基金1200元,分给甲乙丙三人.甲乙分得奖金的比是1:3,丙比甲少分得50元,三人各分得奖金多少元?
- 已知数列{an}满足a1=4/3,2-a(n+1)=12/an+6
- 走一步,再走一步答案 1、读了这篇课文,给你留下什么思考呢
- 求下列函数的定义域和值域y=根号(3(^x)-1)
- 一个装满小麦的粮囤,上面是圆锥形,下面是圆柱形.圆柱的底面周长是6.28米,高是2米,圆锥高0.75米.
- ()云直上 ()梁一梦
- 仿句:(如“海水……雨水……) 鸟儿衔走所有快乐的音符,风儿吹走描绘明天的彩笔.
- 正方体又叫_,它是_的长方体.
- 八年级下册几道数学题关于一元二次方程
- 用“石”能组成多少个成语?