数据结构—链表—单链表应用-增序排列节点
来源:互联网 发布:淘宝首页全屏海报尺寸 编辑:程序博客网 时间:2024/06/01 23:47
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随着有大于尾节点的节点的出现而移动。
0 0
- 数据结构—链表—单链表应用-增序排列节点
- 数据结构—链表-单链表应用-删除元素最大的节点
- 线性表(二)——单链表(3)——单链表应用举例(3)—— 增序排列节点
- 数据结构——2 单链表插入和删除节点
- 数据结构——4 单链表查找中间节点
- 数据结构之单链表——带头节点和不带头节点(C/C++)
- 数据结构——距离根节点为k的节点
- 数据结构—2208: 交换节点(线性表)
- 数据结构—— 二叉树数据结构的节点删除问题
- 数据结构—链表-单链表应用-拆分链表
- C++ 数据结构应用——链表
- 数据结构---单链表(建立,节点删除,节点插入)
- 数据结构---单链表(建立,节点删除,节点插入)
- 数据结构例程——单链表应用举例
- 数据结构算法——单链表的应用
- 单链表应用——从无头单链表中删除节点
- 数据结构 -- 单链表之删除节点
- 数据结构5带头节点单链表
- DOM详解
- SAPUI5拓展标准应用的Controller原理分析及应用实践
- Codeforces801A Vicious Keyboard
- SWAP_JOIN_INPUTS Oracle Hint(处理hash join强制大表(segment_size大)作为被驱动表)
- Linux学习笔记(三)-设备管理与驱动
- 数据结构—链表—单链表应用-增序排列节点
- BIEE-2、RPD
- intellij idea macos 创建servlet 始终页面打不开 404
- POJ 2400 Supervisor, Supervisee (二分图最大权匹配)
- 中山大学软件工程操作系统实验二报告
- D(1909)Perfect Chocolate
- unix环境高级编程.chapter 1.1
- mongodb3.X版本 用户管理
- Codeforces801B Valued Keys