递增的整数序列链表的插入 c语言

ゝ一世哀愁。 2022-02-15 18:45 201阅读 0赞

### 递增的整数序列链表的插入 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MzIyMzU3_size_16_color_FFFFFF_t_70]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MzIyMzU3_size_16_color_FFFFFF_t_70 1]

**插入原则：先连后断，先将准备插入的数据结点p连接在要插入的位置L->Next处，再将L->Next连接在P处**

List Insert( List L, ElementType X )
    { 
    	List p,q;//p为准备插入的结点
    	q=L;//用于储存原链表L的头
    	p=(List)malloc(sizeof(struct Node));
    	p->Data=X;
    	p->Next=NULL;
    	while(L->Next&&L->Next->Data<X)//寻找插入位置
    	{ 
    		L=L->Next;
    	}
    	p->Next=L->Next ;
    	L->Next=p;
    	return q;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MzIyMzU3_size_16_color_FFFFFF_t_70]: /images/20220215/bfc3ec83ee4b42169e4aa0e1308a546f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0MzIyMzU3_size_16_color_FFFFFF_t_70 1]: /images/20220215/98ae8425e79b4cd0bd1c083e709f5a9f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，201人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表_创建链表，插入，删除，查找（C语言）

现单链表的基本操作： include<stdio.h> include<malloc.h> //动态存储分配头文件 define OK...

ゞ浴缸里的玫瑰/ 2024年04月19日 08:12/ 0 赞/ 104 阅读

相关建立一个带头结点的元素值递增有序的单链表(边插入边排序) c语言

建立一个带头结点的元素值递增有序的单链表(边插入边排序) c语言先申请一个空间，放head指针(指在头结点)，之后定义q,p指针，始终指在头结点(q)和第一个数值

清疚/ 2023年02月20日 02:07/ 0 赞/ 89 阅读

相关 C语言——链表的插入(头、尾、有序插入)

1、头部插入 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

曾经终败给现在/ 2023年01月18日 11:26/ 0 赞/ 113 阅读

相关数据结构与算法——递增链表的插入

题目描述给定一个递增整数序列和某个整数M，构造出此递增序列对应的链表，并创建以M为值的新结点插入到链表中，使其结果序列依然保持递增顺序。输入每个输入包含一个测试

我就是我/ 2022年12月24日 10:53/ 0 赞/ 161 阅读

相关 C语言：循环双链表的创建，插入，删除

/ 双向循环链表的创建，插入，删除 / include <stdio.h> include <malloc.h>

电玩女神/ 2022年08月03日 11:51/ 0 赞/ 231 阅读

相关 C++计算整数序列的最长递增子序列的长度

> Talk is cheap, show me the code. 给定一个整数序列，计算其中的最长递增子序列的长度，这是一个典型的动态规划的算法。比如8个整数的序列

喜欢ヅ旅行/ 2022年07月14日 14:44/ 0 赞/ 152 阅读

相关 C语言—链表的插入

链表插入的基本思想上一个博客我们已经了解，链表的的查找，那么插入应该挺好理解的吧，我们已经可以定位到它的前驱结点，然后改变它的前驱结点的值，让

港控/mmm°/ 2022年07月11日 08:21/ 0 赞/ 203 阅读

相关 C语言链表师--链表的结点插入

师--链表的结点插入 Problem Description 给出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大

偏执的太偏执、/ 2022年06月01日 04:42/ 0 赞/ 215 阅读

相关递增的整数序列链表的插入--PTA

本题要求实现一个函数，在递增的整数序列链表（带头结点）中插入一个新整数，并保持该序列的有序性。函数接口定义： List Insert( List L, Element

喜欢ヅ旅行/ 2022年04月25日 05:14/ 0 赞/ 154 阅读

相关递增的整数序列链表的插入 c语言

递增的整数序列链表的插入 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

ゝ一世哀愁。/ 2022年02月15日 18:45/ 0 赞/ 202 阅读