数据结构系列之链表——单链表插入值为num的节点
来源:互联网 发布:linux shell 参数 编辑:程序博客网 时间:2024/05/16 19:12
p0为待插入地址
步骤:
1.插入在头节点以前,p0->next=p1;head=p0;
2.插入中间节点,p2->next=p0;p0->next =p1;
3.插入尾节点,p1->next=p0;p0->next->NULL;
代码:
node* insert(node *head,int num){
//由小到大有序单链表插入值num的节点
node *p0,*p1,*p2;
p1=head;
p0=(node*)malloc(sizeof(node));
p0->data=num;
while(p0->data>p1->data&& p1->next!=NULL){
p2=p1;
p1=p1->next;
}
if(p0->data<=p1->data){
if(head==p1){ //插入头节点
p0->next=p1;
head=p0;
}else{ //插入中间节点
p2->next=p0;
p0->next=p1;
}
}else{ //插入尾节点
p1->next=p0;
p0->next=NULL;
}
return(head);
}
- 数据结构系列之链表——单链表插入值为num的节点
- 数据结构系列之链表——单链表删除值为num的节点
- 数据结构系列之链表——双链表插入
- 数据结构 -- 单链表插入之包含头节点的插入
- 数据结构之单链表——带有节点的单链表的创建、插入和删除(C/C++)
- 数据结构——距离根节点为k的节点
- 数据结构示例之构造从头部插入的、指定节点数的链表
- 数据结构:单链表(二)之链表节点排序,升序插入数据,删除指定的所有节点,翻转链表操作
- 数据结构系列之链表——单链表的建立
- 数据结构-用链表函数实现链表节点的插入
- 数据结构——2 单链表插入和删除节点
- 数据结构——单链表的创建、删除、遍历以及节点的插入、删除等操作
- 数据结构——10 双向链表插入和删除节点
- 数据结构 -- 单链表插入之不包含头节点
- 数据结构示例之链表头部插入新节点
- 数据结构之链表的插入
- 数据结构---单链表(建立,节点删除,节点插入)
- 数据结构---单链表(建立,节点删除,节点插入)
- CCF 201509-2
- 单页WEB应用(九),终篇-总结和发布
- hibernate @Where注解
- IOS 异常错误积累 swift
- PHP使用SnowFlake算法生成唯一ID
- 数据结构系列之链表——单链表插入值为num的节点
- 理解Spark的核心RDD
- 面试题:“你能不能谈谈,java GC是在什么时候,对什么东西,做了什么事情?”
- 开发网页,不知道js出错在哪怎么办??
- Java三路快速排序
- 面试问题整理
- uboot下init_sequence_f函数之init_post
- Could not load codec 'Lucene54'. Did you forget to add lucene-backward-codecs.jar?
- trim方法(自己实现,存在问题tab留下的空格无法去掉)