Question

（数据结构）简述下列算法的功能

void reverse_list(LinkedListTP *head){ LStackTP Is,p; DataType x; InitStack(&Is); p=head->next; while(p!=null) { Push(&Is,p->data); p=p->next; }p=head->next;while(!EmptyStack(&Is)) { Pop(&Is,&x); p->data=x; p=p->next; }}

Answer 1

整个函数的功能是“把一个LinkList倒序输出”。分析： LStackTP Is,p;DataType x;InitStack(&Is);p=head->next;while(p!=null){Push(&Is,p->data);p=p->next;}【以上一段程序是用于初始化Stack（栈），同时通过while循环把数据一个个压入堆栈。因为栈是“先进后出的”】 while(!EmptyStack(&Is)){Pop(&Is,&x);p->data=x;p=p->next;}【以上一段程序就是从堆栈中把数据逐一弹出，最先弹出的是最后一次压入堆栈的数据】

Answer 2

先把数据压入栈，再把数据从栈中取出