利用C++语言设计一个逆转单链表
要求:,要求逆转结果链表的表头指针HL指向原链表的最后一个结点.利用C++语言设计一个算法,通过键盘的输入生成一个表头指针为HL的单链表,通过遍历一躺链表,将链表中所有结点的链接方向逆转,打印出转换之后的单链表。
参考答案:单链表逆转
void turndown(linklist &HL){
if(!HL||!HL->next) return;
p=L->next;q=p->next;
p->next=null;
while(q->next){
r=q->next;
q->next=p;
q=r;
}
q->next=p;
q->next=q;
}