试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置Status ListOppose_L(LinkList &L){\x05LinkList p,q;\x05p=L;\x05p=p->next;\x05L->next=NULL;\x05while(p){\x05\x05q=p;\x05\x05p=p->next;\x05\x05q->next=L->next;\

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 21:47:56
试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置Status ListOppose_L(LinkList &L){\x05LinkList p,q;\x05p=L;\x05p=p->next;\x05L->next=NULL;\x05while(p){\x05\x05q=p;\x05\x05p=p->next;\x05\x05q->next=L->next;\

试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置Status ListOppose_L(LinkList &L){\x05LinkList p,q;\x05p=L;\x05p=p->next;\x05L->next=NULL;\x05while(p){\x05\x05q=p;\x05\x05p=p->next;\x05\x05q->next=L->next;\
试写一算法,对单链表实现就地逆置.啥意思?
// 带头结点的单链表的逆置
Status ListOppose_L(LinkList &L)
{
\x05LinkList p,q;
\x05p=L;
\x05p=p->next;
\x05L->next=NULL;
\x05while(p){
\x05\x05q=p;
\x05\x05p=p->next;
\x05\x05q->next=L->next;
\x05\x05L->next=q;
\x05}
\x05return OK;
}

试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置Status ListOppose_L(LinkList &L){\x05LinkList p,q;\x05p=L;\x05p=p->next;\x05L->next=NULL;\x05while(p){\x05\x05q=p;\x05\x05p=p->next;\x05\x05q->next=L->next;\
可理解成,将原来单链表的结点取下来,采用单链表的头插法,插入头结点之后.当完成后,最后一个结点变成首元结点,原来的首元结点变成最后一个结点,其他的依次类推.