编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) // 逆置带头结点的单链表 L p=L->next; L->
单链表原地逆置算法是指将单链表中各节点的顺序逆置,使得原先排在前面的节点现在排在后面,原先排在后面的节点现在排在前面,但是不改变节点的值。 实现此算法需要用到指针操作,具体步骤如下: 1.定义三个指针分别为p, q, r,其中p指向单链表的头节点,q指向p的下一个节点,r指向q的下一个节点。 2.将p的next指...
编写一算法,实现单链表的原地逆置.void inverse(LinkList &L) {// 逆置带头结点的单链表 Lp=L->next; L->next=NULL; 这一句是啥意思啊?while ( p) {succ=p->next; // succ指向*p的后继 p->next=L->next;L->next=p; // *p插入