一道数据结构的线性表题

题目

一道数据结构的线性表题
试分别用顺序表和单链表作为存储结构,实现将线性表（a0,a1,...,an-1）就地逆置的操作 ,所谓“就地”支付住空间应为O（1）（c语言）

答案

void convert(Node *head) { //单链表逆置 Node *p=head; Node *newNode=null; Node *temp; while(p){ temp=p->next; p->next=newNode; newNode=p; p=temp; } } template //输出函数 void Singlelist::Output(ostrea...