作业帮一道数据结构的线性表题
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/21 07:00:12
一道数据结构的线性表题
试分别用顺序表和单链表作为存储结构,实现将线性表（a0,a1,...,an-1）就地逆置的操作 ,所谓“就地”支付住空间应为O（1）（c语言）
试分别用顺序表和单链表作为存储结构,实现将线性表（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(ostream& out)const{
Node*p=first;
while(p){
out
Node *p=head;
Node *newNode=null;
Node *temp;
while(p){
temp=p->next;
p->next=newNode;
newNode=p;
p=temp;
}
}
template //输出函数
void Singlelist::Output(ostream& out)const{
Node*p=first;
while(p){
out