单链表-插入一个元素为x的节点后，使链表仍然有序

单链表的存储结构：

typedef struct LinkList{int data;LinkList * next;}

分析：
这里和顺序表那题题意是一样的，都是插入一个元素节点x后，使链表仍然有序。
那这两者有啥区别吗？

存储结构不一样。

顺序表是顺序存储结构，单链表是链表存储结构。

二者区别：
1.顺序表是先找到插入位置，然后将后面元素全体后移，让它插入。
2.而这里单链表，通过判断数据域，找到该位置，不需要移动大量元素，直接插入即可，比顺序表更方便。

思路：
1.已知一个数据域，那么把它的整个结点生成完整。并定义两个指针pre,p
2.通过while循环，判断p->data < x.,如果没找到，两个指针同步后移。
3.找到了，则将生成的结点插入即可。

C代码实现：

void  inorderList(LinkList *&L,int x){LinkList *pre = L,*P = pre->next,*s;s = (LinkList *)malloc(sizeof(LinkList));s->data = x;  s->next = null;while(p!=null && p->data < x){pre = p;p=p->next;}s->next = pre->next;  //插入节点pre->next = s;}

单链表-插入一个元素为x的节点后，使链表仍然有序相关推荐

顺序表-插入一个元素x后保持该顺序表L递增有序排序（查找+元素后移插入）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 分析: 要保持插入一个元素后 ...
数据结构例16.试设计一个算法，使得在一个有序的单链表中插入一个元素后仍然有序。
/* 16.试设计一个算法, 使得在一个有序的单链表中插入一个元素后仍然有序. */ # include <iostream> # include <stdlib.h> # i ...
单向链表—在单向链表的头部插入一个元素
在单向链表的头部插入一个元素博主微信公众号(左).Python+智能大数据+AI学习交流群(右):欢迎关注和加群,大家一起学习交流,共同进步! 一.题目在单向链表 L 头部插入一个元素. 注意,要 ...
单向链表—在单向链表的尾部插入一个元素
在单向链表的尾部插入一个元素博主微信公众号(左).Python+智能大数据+AI学习交流群(右):欢迎关注和加群,大家一起学习交流,共同进步! 一.题目在单向链表 L 尾部插入一个元素. 注意,在 ...
C语言在一个有序数组里插入一个元素，使其成为一个新的有序数组
C语言在一个有序数组里插入一个元素,使其成为一个新的有序数组 #include<stdio.h> int main(){int a[11] = { 1,5,8,9,25,26,31,35, ...
[jstips]向数组中插入一个元素
向现有数组中插入一个元素是经常会见到的一个需求.你可以: 使用push将元素插入到数组的尾部: 使用unshift将元素插入到数组的头部: 使用splice将元素插入到数组的中间: 上面那些方法都是常 ...
go 已知有个排序（升序）的数组，要求插入一个元素，最后打印该数组，顺序依然是升序
// 任意位置插入数字类型的元素 // @param slice []int 将指定元素插入的切片 // @param num int 插入的指定元素 // @param index int 插入的指 ...
C# 数组增加元素_C语言数组——任意位置插入一个元素
前言接着昨天的话题,我们再来看看向C语言的数组中随机插入一个元素的方法. 如果是在python向列表中随机添加元素,我们往往使用insert()的方法. l insert()的第一个参数是位置,第二 ...
Golang数组练习题：已知有一个排序好的升序数组，要求插入一个元素，最后打印该数组，顺序依然是升序
已知有一个排序好的升序数组,要求插入一个元素,最后打印该数组,顺序依然是升序 package mainimport ("fmt" )func main() {/*已知有一个排序好的 ...

单链表-插入一个元素为x的节点后，使链表仍然有序

单链表-插入一个元素为x的节点后，使链表仍然有序相关推荐

最新文章

热门文章