关于栈的一个算法（实现单链表的倒置）

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;

}

}

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!