数据结构系列之链表——双链表插入
来源:互联网 发布:java二次开发有前途么 编辑:程序博客网 时间:2024/06/06 12:33
(p0开空间,赋值、循环判断移动指针、num<p1->data,分头分中,否则为尾部插入)
dnode* insert(dnode *head,int num){
dnode *p1,*p0;
p1=head;
p0=(dnode*)malloc(sizeof(dnode));
p0->data=num;
while(num>p1->data&& p1->next!=NULL)
p1=p1->next;
if(num<=p1->data){
if(p1==head){
p0->next=p1;
p1->pre=p0;
head=p0;
}
else{
p1->pre->next=p0;
p0->next=p1;
p0->pre=p1->pre;
p1->pre=p0;
}
}
else{
p0->next=NULL;
p0->pre=p1;
p1->next=p0;
}
return head;
}
1 0
- 数据结构系列之链表——双链表插入
- 数据结构系列之链表——单链表插入值为num的节点
- 数据结构系列之链表——双链表建立
- 数据结构系列之链表——双链表删除
- 数据结构系列之链表——单链表的建立
- 数据结构系列之链表——单链表排序
- 数据结构系列之链表——单链表逆置
- 数据结构系列之链表——单链表遍历
- 还债系列之数据结构——数组和链表
- 数据结构系列之链表
- 数据结构之链表的插入
- 数据结构例程——插入排序之直接插入排序
- 数据结构 — 插入排序
- 重学数据结构系列之——线性表基础
- 喜羊羊系列之数据结构内核链表
- 喜羊羊系列之数据结构双向链表
- 数据结构系列之树——红黑树
- 数据结构—链表的定义、创建、遍历、插入、删除
- HDU 5317 RGCDQ(2015多校联合)
- 神经网络学习笔记(一)
- uboot下init_sequence_f函数之reserve_lcd
- RunTime类
- python-mysql驱动下载地址
- 数据结构系列之链表——双链表插入
- Linux常用命令
- fedora14升级xorg显示驱动
- 瞎谈CNN:通过优化求解输入图像
- PostMan学习之路(1 HTTP篇)
- PAT天梯赛L2-001. 紧急救援 dijk经典最短路劲+点权最大+记录路径
- 如何使用War包部署Tomcat
- 重回HDOJ刷的两道水题
- Date类/Calendar类/SimpleDateFormat类