随记----单链表

随便记录一些代码

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;
	}
}