数据结构题,救命的,做出者重赏积分100
写算法:
1)实现顺序表的逆置
2)实现带表头接点的单链表逆置
参考答案:第二题:
void turndown(linklist &L){
if(!L||!L->next) return;
p=L->next;q=p->next;
p->next=null;
while(q->next){
r=q->next;
q->next=p;
q=r;
}
q->next=p;
q->next=q;
}
写算法:
1)实现顺序表的逆置
2)实现带表头接点的单链表逆置
参考答案:第二题:
void turndown(linklist &L){
if(!L||!L->next) return;
p=L->next;q=p->next;
p->next=null;
while(q->next){
r=q->next;
q->next=p;
q=r;
}
q->next=p;
q->next=q;
}