借助栈将一个带头节点的单链表倒置
发布时间:2020-05-23 06:56:16 所属栏目:程序设计 来源:互联网
导读:分析: 先理解倒置: 倒置前:1-2-3倒置后:3-2-1 思路:先沿着链表从头到尾扫一遍 将链表的每个结点的data的值依次入栈; 在沿着链表扫一遍 将栈中的元素一次出栈 并填入到每个结点的data中. 算法如下: void reverse_list(LinkedListTP * head) { LStackTP ls,p; D
分析: 先理解倒置: 倒置前: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; } } (编辑:安卓应用网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |