技术标签： PTA
本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。
函数接口定义：
List Insert( List L, ElementType X );
其中List结构定义如下：
typedef struct Node PtrToNode;
struct Node {
ElementType Data; / 存储结点数据 /
PtrToNode Next; / 指向下一个结点的指针 /
};
typedef PtrToNode List; / 定义单链表类型 */L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
有四个测试点，分别对应：
1.最正常的情况：插在中间，无重复元素
2. 小于第一个元素的值：插在首元结点之前
3. 大于最后一个元素的值：插在链尾
4. 空链表：插在头结点之后
我的代码如下，思路就按照测试点的顺序：
List Insert( List L, ElementType X )
{
List p,h;
h = L;
p = (List)malloc(sizeof(struct Node));
p->Data = X;
p->Next = NULL;
if(L->Next==NULL){
//如果L为空表
L->Next = p;
return L;
}
if(L->Next->Data >= X){
//如果首元结点的数值大于等于X
p->Next = h->Next;
L->Next = p;
return L;
}
while(h->Next && h->Data < X){
if(h->Next->Data >= X){
//如果小于前一个并且大于等于后一个
p->Next = h->Next;
h->Next = p;
break;
}
h = h->Next;
}
if(h->Next==NULL) //如果X大于表中所有元素
h->Next = p;
return L;
}
总结：
数据结构的函数题，考察链表的基本操作（插入）。不难，但容易少考虑特殊情况，多分析，多思考。
文章浏览阅读1.8k次，点赞12次，收藏51次。记录自己比较感兴趣的2D目标检测文章。_target-aware dual adversarial learning
文章浏览阅读1.1w次，点赞66次，收藏151次。文章目录先来说说Java中的Stack类不用Stack至少有以下两点原因该用ArrayDeque还是LinkedList？结论先来说说Java中的Stack类Java中Stack类从Vector类继承，底层是用数组实现的线程安全的栈。栈是一种后进先出(LIFO)的容器，常用的操作push/pop/peek。不过Java中用来表达栈的功能（push/pop/peek），更适用的是适用双端队列接口Deque，并用ArrayDeque/LinkedList来进行初始化。Deque<Integer&g_java中的栈类
文章浏览阅读179次。MySql】Navicat 连接数据库出现1251。– 修改远程连接权限 % 可换为自己的电脑ip。_navicat11 1251
文章浏览阅读872次。python3使用pymysql返回字典_pymysql返回字典
文章浏览阅读1.8k次。文章目录-命令解释二前言emacsjedjoenano================picosed===================vi,vim============mtype=============rgrep==========excmpbzcmpcommdiff===========bzdiffdiffstatdiff3find==============locate/slocate=========whereis==========updatedbwhich=========basena.._shell shuf
文章浏览阅读413次，点赞9次，收藏7次。然后再新建项目，选好data和project就可以了。四个文件夹建好，将下载好的Refworks数据。download_xxxx(这个自己定)，放到文件夹input中，进行格式转化。然后将处理好的数据放到data中。_手把手教你用citespace
文章浏览阅读2k次。平时在用“Login with Facebook”功能进行跳转登录时，因为其用到了多个URL重定向跳转，所以总会给我有一种不安全的感觉。但是，要想发现Facebook漏洞，并非易事，需要莫大的功夫和精力，更别说涉及登录的Facebook OAuth了，这更是难上加难。然而，我就发现了Facebook OAuth这么一个漏洞，获得了Facebook官方$55,000的奖励。就是这么一个漏洞...
文章浏览阅读5.7k次，点赞4次，收藏27次。docker中容器和镜像的关系_docker镜像和容器的关系
文章浏览阅读4.3k次。idea运行java时报错 错误: 找不到或无法加载主类 _idea找不到或无法加载java主类
文章浏览阅读1.2k次。I am using ScriptEngine in my app to evaluate some client code in my application.The problem is it's not performant enough and I need to take measures to improve the time of execution.Currently, it ca..._scriptenginemanager 性能优化
文章浏览阅读436次。1、在/home/mysql目录下新建两个文件夹，一个叫data另一个叫conf。_docker jdk8
文章浏览阅读7.1k次。不知道大家是不是和我一样，初入行业的时候并不懂啥是EDC。后来我觉得，当时不懂也正常，毕竟EDC这种东西在国内出现也没多久。说起EDC要先从CRF(Case Report Form)，即临床试验病例报告表说起。啥是CRF呢？在药物的临床试验项目中，不管你protocol写得多牛比，总得需要一项一项地去收集受试者的试验信息，比如受试者今天吃了多少药？有没有不良反应？ 血液中各项指标是多少？因此我们需..._edc录入