数据结构.一个实现带头结点的逆序连接voidreverse(pointerh){pointerp,q;p=h->next;h-next=null;while{p!=null}{q=p;p=p->next;q->next=h->next;h-next=q;}}请解释每一部的意思,本人愚笨,

Question

数据结构.一个实现带头结点的逆序连接
void reverse(pointer h) { pointer p,q; p=h->next;h-next=null;
while{p!=null}
{
q=p;p=p->next;q->next=h->next;h-next=q;}}
请解释每一部的意思,本人愚笨,

Answer 1

此方法与插入排序类似!p=h->next;//让p指向第一个结点；h->next=null;//已经排好的链表是空的；循环的意思中,从第一个结点开始,把每一个结点插入到已排好的链表中去,且插入在第一个位置；想一下,每次都插入在最前面 ...