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;
}
}
实现单链表插入排序
最新推荐文章于 2022-03-27 15:57:29 发布