随便记录一些代码
1.编写算法将带头结点的链表逆置,空间复杂度为1
void Reverse(LinkLNode &L){LNode *p=L->next,*r;L->next=NULL;while(r!=NULL){r=p->next;p->next=L->next;L->next=p;p=r;}
}
6.有一个带头节点的单链表L,设计一个算法使其元素递增有序
void sort(LinkList &L){LNode *p=L->next,*pre;LNode *r=p->next;p->next=NULL;p=r;while(p!=NULL){r=p->next;pre=L;while(pre->next!=NULL&&pre->next->data<p->data){pre=pre->next;}p->next=pre->next;pre->next=p;p=r;}
}