.题目描述
设计一个算法,将链表中的结点“原地”逆转,要求使用原表的存储空间
算法思想
采用头插法,一次遍历,可以做到逆置
代码演示
void Inverse(LinkList &La){
pa=La->next; //pa指向首元结点
La->next=NULL; //头结点指针域为空
while(pa){
q=pa->next; //防止找不到pa->next
pa->next=La->next; //头插法
La->next=pa;
pa=q; //继续遍历
}
}
附:如有错误,欢迎指正