数据结构—链表—单链表应用-增序排列节点

LinkList *p,*pre,*q;
p=L->next->next;
L->next->next=NULL; 单节点链表。
我们用p指针指向了第二个节点，然后把第一个节点和头节点分离出来。断掉了这条链。然后用q指向了p->next;
准备工作完成。
while (p!=NULL)
{ q=p->next;
pre=L;
while (pre->next!=NULL && pre->next->data< p->data)
{
pre=pre->next; 排序算法！！！
}
p->next=pre->next; //头插法
pre->next=p;
p=q; }
pre指向头节点
pre随着有大于尾节点的节点的出现而移动。

数据结构—链表—单链表应用-增序排列节点相关推荐

基本的数据结构：单链表（Singly Linked List）
一.基本的数据结构:单链表(Singly Linked List) 什么是单链表? 下面是百度百科给出的官方解释: 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素.链表 ...
数据结构之单链表超详细
目录单链表介绍和内存布局单链表的应用实例单链表的创建和和遍历分析单链表的创建和和遍历代码单链表按顺序插入节点代码实现单链表结点的修改删除结点经典面试题求单链表的结点个数查找单链表 ...
数据结构：单链表中在P结点前插入S结点
标题:数据结构:单链表中在P结点前插入S结点在数据结构的习题中偶然看到了一个题目已知在单链表中P不是首元结点也不是尾元结点,在P结点前插入S结点 #include<stdio.h> # ...
数据结构之单链表 python实现
链表是线性表的链式存取的数据结构,是一种链式存取的数据结构,是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点 ...
数据结构上机-尾、头插法建立单链表-单链表遍历C语言完整代码实现
点击此处跳转视频链接:数据结构上机-尾.头插法建立单链表-单链表遍历C语言完整代码实现
数据结构之单链表的增删查改等操作画图详解
单链表文章目录单链表链表的概念及其结构概念结构链表的实现开辟一个新结点链表的销毁打印链表单链表的尾插单链表的头插单链表的头删单链表的尾删找到单链表中的一个结点在pos位置 ...
【数据结构】单链表和双向循环链表
文章目录单链表链表的概念及结构链表的分类链表的实现动态申请一个节点创建链表单链表打印单链表尾插单链表尾删单链表头插单链表头删单链表的查找单链表在pos位置之后插入x 单链表删 ...
【数据结构】——单链表超详细介绍（独家介绍，小白必看！！！）
被滑走别滑走,我这一万字的文章,写的真的很痛苦的,希望能得到一点点支持!!! 重点内容和易错点都用彩笔标注了,干货满满,耐心看完,我真的真的有在认真更新o(╥﹏╥)o 上一篇文章介绍完顺序表后,我们就 ...
Java数据结构——用单链表编写一个简易通讯录
Java数据结构--用单链表编写一个简易通讯录 1.定义线性表的抽象数据类型(接口) 2.定义单链表的结点Node类 3.定义数据域中的联系人Person类 4.编写顺序表(类) 5.编写测试程序(m ...

数据结构—链表—单链表应用-增序排列节点

数据结构—链表—单链表应用-增序排列节点相关推荐

最新文章

热门文章