试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置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/10/21 09:01:40
试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置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;\
x]KPǿWQ\7]9hEtvt| M2-4"&f9-:qkPt9b>Q?lK.ouU(i8 ~w 9QlV3‚y$]wL9^,cO`%SDouH17~yE9PqބZ 4MyrrWPX2QنzaX= }KsfgL-L.s4ZmjNz/`D4?

试写一算法,对单链表实现就地逆置.啥意思?// 带头结点的单链表的逆置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;\
可理解成,将原来单链表的结点取下来,采用单链表的头插法,插入头结点之后.当完成后,最后一个结点变成首元结点,原来的首元结点变成最后一个结点,其他的依次类推.