关于栈的一个算法(实现单链表的倒置)

前端之家收集整理的这篇文章主要介绍了关于栈的一个算法(实现单链表的倒置)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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;

}

}

猜你在找的设计模式相关文章