向头指针为 L的有序单链表（从小到大有序）中插入一个结点，使插入后链表仍然有序

最新推荐文章于 2022-11-14 11:39:23 发布

Storm-Shadow

最新推荐文章于 2022-11-14 11:39:23 发布

阅读量1.3w

点赞数 6

分类专栏：剑指offer-算法与数据结构文章标签：有序单链表插入结点

本文链接：https://blog.csdn.net/runninglion/article/details/9003052

版权

剑指offer-算法与数据结构专栏收录该内容

130 篇文章 245 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本博客介绍如何向一个有序（升序）单链表中插入一个节点，确保插入后链表仍然有序。首先生成一个有序链表，然后通过用户输入的数据，使用InSnode函数在正确位置插入节点，最后输出插入后的链表。

摘要由CSDN通过智能技术生成

原题：有一个有序单链表（从小到大有序），表头指针为 L ，编写一个函数向该单链表中插入一个元素为 a 的结点，使插入后链表仍然有序。
说明:以下程序先自动生成一个从小到大有序链表，然后要求输入插入结点的数据，再用函数int InSnode(LinkList &L)来实现插入操作，该函数为实现插入操作的核心。

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<conio.h>
typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;

int DisplayList(LinkList L)//输出链表中的数据域的值
{
	if(L == NULL)
	{
		printf("链表为空!\n");
		return -1;
	}
	printf("当前链表的数据为：\n");
	LinkList p=L;
	while(p->next!=NULL)
	{
		printf("%d->",p->data);
		p=p->next;
	}
	printf("%d\n\n",p->data);
	return 1;
}

int Create(LinkList &L)//	生成链表的函数定