向单向有序链表中插入节点C++代码实现

最新推荐文章于 2022-08-18 21:34:59 发布

半梦半醒间幸运_

最新推荐文章于 2022-08-18 21:34:59 发布

阅读量1.2k

点赞数 1

分类专栏： c++算法代码

本文链接：https://blog.csdn.net/weixin_43086349/article/details/108084517

版权

c++算法代码专栏收录该内容

114 篇文章 1 订阅

订阅专栏

//向单向有序链表中插入一个节点，保证其有序性不变

struct ListNode
{
	int val;
	ListNode* next;
	ListNode(int x):val(x),next(NULL){}
};

ListNode* insertToList(ListNode* head,ListNode* pNode)
{
	if(head==NULL || pNode==NULL) return NULL;

	ListNode* dumm=new ListNode();
	dumm->next=head;

	ListNode* p=head;
	ListNode* pre=dumm;
	

	while(p)
	{	
		//找到插入位置
		if(p->val >pNode->val)
		{
			break;
		}
		p=p->next;
		pre=pre->next;
	}
	//插入
	pre->next=pNode;
	pNode->next=p;
	
	return dumm->next;
}