实现单链表插入排序

最新推荐文章于 2022-02-22 16:58:18 发布

关耳君2022

最新推荐文章于 2022-02-22 16:58:18 发布

阅读量1k

点赞数

文章标签： null insert

本文链接：https://blog.csdn.net/zhengxinjian_2009/article/details/6590799

版权

void insert(link p)
{
	link pre1,pre2;
	pre1 = pre2 =head;
	
	//插入第一个节点
	if(head == NULL){	
		p->next = head;
		head = p;
	}
	while(pre1){		
		if(p->item >pre1->item){
			pre2 = pre1;
                   pre1 = pre1->next;	
		}
                //插入比原链表中最小的还小的节点
		else if(pre1 == head){
			p->next = pre2;
			head = p;
			return;
		}
                //一般情况处理
		else{
			p->next = pre2->next;
			pre2->next = p;
			return;
		}
	}
        //插入一个较大的节点，在链表最后位置
	if(pre1 == NULL && pre2 != NULL){
		pre2->next = p;
		return;
	}
}