一道数据结构的线性表题试分别用顺序表和单链表作为存储结构,实现将线性表（a0,a1,...,an-1）就地逆置的操作 ,所谓“就地_其他解答

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

人气：307 ℃　时间：2020-05-14 15:22:27

解答

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...