分析:
先理解倒置: 倒置前:1->2->3倒置后:3->2->1
思路:先沿着链表从头到尾扫一遍 将链表的每个结点的data的值依次入栈; 在沿着链表扫一遍 将栈中的元素一次出栈 并填入到每个结点的data中.
算法如下:
void reverse_list(LinkedListTP * head)
{
LStackTP ls,p;
DataTpye x;
InisStack(&ls); /*初始化链栈*/
p= head->next; /*将链栈p的指针指向头结点指向的结点*/
while(p!=null){
Push(&ls,p->data); /*将链表的data依次入栈到ls*/
p=p->next;
}
p= head->next; /*将p重新指到链表头结点所指向的结点*/
while(!EmptyStack(&ls)){
Pop(&ls,&x);
p->data=x; /*替换链表的数据?*/
p=p->next;
}
}
相关文章
总结
以上是编程之家为你收集整理的借助栈将一个带头节点的单链表倒置全部内容,希望文章能够帮你解决借助栈将一个带头节点的单链表倒置所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您喜欢交流学习经验,点击链接加入交流1群:1065694478(已满)交流2群:163560250