单链表头插法逆序

void ReverseList1()
{
 linklist p,q;
 p=head->next;
 head->next=NULL;

 while(p!=NULL) {
  //把原单链表中的结点依次进行逆序链接。
   q=p; //q 指向待处理的结点。
  p=p->next; //p 指向下一个待逆序的结点。
  //将 q 结点插入到已逆序单链表的表头。
  q->next=head->next;
  head->next=q;
 } //linklength();
}

你可能感兴趣的:(null)