关于栈的一个算法（实现单链表的倒置）
2009-09-27 22:23
260 查看
void reverse_list(LinkedListTP *head)
{LStackTP ls,p;
DataType x;
InitStack(&ls);
p=head->next;
while(p!=NULL)
{Push (&ls,p->data);
p=p->next;
p=head->next;}
While(! EmptyStack(&ls))
{Pop(&ls,&x);
p->data=x;
p=p->next;
}
}
{LStackTP ls,p;
DataType x;
InitStack(&ls);
p=head->next;
while(p!=NULL)
{Push (&ls,p->data);
p=p->next;
p=head->next;}
While(! EmptyStack(&ls))
{Pop(&ls,&x);
p->data=x;
p=p->next;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 009实现一个算法来删除单链表中的一个结点，只给出指向那个结点的指针(keep it up)
- 008实现一个算法从一个单链表中返回倒数第n个元素（keep it up）
- 用一个单链表L实现一个栈 要求PUSH和POP操作的时间仍为O（1） 算法导论10.2-2答案
- 面试-链表逆置 作业手写一个单链表，并且实现单链表元素的逆置，（a0, a1,a2,a3,..an）-> (an,an-1,… a1, a0),算法的空间复杂度和时间复杂度经可能低
- 【Java】实现一个算法，删除单链表中间的某个结点，假定你只能访问该结点
- 2.2 实现一个算法从一个单链表中返回倒数第n个元素
- 一个关于农历的算法----js实现【转】
- cc150:实现一个算法来删除单链表中间的一个结点，仅仅给出指向那个结点的指针
- cc150:实现一个算法来删除单链表中间的一个结点，只给出指向那个结点的指针
- 一个关于农历的算法----js实现
- 008实现一个算法从一个单链表中返回倒数第n个元素（keep it up）
- 实现一个算法，删除单链表中间的某个结点，假定你只能访问该结点
- cc150:实现一个算法从一个单链表中返回倒数第n个元素
- 【Java】实现一个算法，找出一个单链表中倒数第K个结点
- 【面试算法系列】逆序输出一个单链表 - C语言实现
- 009实现一个算法来删除单链表中的一个结点，仅仅给出指向那个结点的指针(keep it up)
- 【LeetCode-面试算法经典-Java实现】【206-Reverse Linked List（反转一个单链表）】
- 实现一个单链表的倒置
- 机试算法讲解： 第14题 实现一个简单计算器
- C#--关于事件的定义及注册，如何实现在一个文本框中只输入数字或者只能输入0至9十种数字、a至z或A至Z五十二种字符。