单链表的插入节点与删除节点
来源:互联网 发布:spine mac 破解版 编辑:程序博客网 时间:2024/04/30 01:11
注意事项:
插入节点,新链表一定要从前往后进行连接
删除节点,新链表一定要从前往后进行连接
1、单链表的插入节点
node * insert(node* head,int num)
{
node * p0,*p1,*p2;
p0=head;
p1=p0->next;
p0->data=num;
while(p0->data>p1->data&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if (p0->data<p1->data)
{
if(head==p1)
{
head=p0;
p0->next=p1;
}
else{
p2-next=p0;
p0->next=p1;
}
}
else{
p1->next=p0;
p0->next=NULL;
}
return head;
}
2、单链表删除节点
node *del(node *head,int num)
{
node * p1,*p2;
p1=head;
while(num!=p1->data&&p1->next!=NULL)
{
p2=p1;
p1=p1->next;
}
if(num==p1->data)
{
if(head==p1)
{
head=p1->next;
free(p1);
}
else{
p2->next=p1->next;
}
}
else{
printf("\n%d could not been found",num);
}
return head;
}
- 单链表的插入节点与删除节点
- 单链表的插入与删除节点
- 二叉树节点的插入与删除
- 单链表的建立、测长、打印、删除节点、插入节点
- 数据结构---单链表(建立,节点删除,节点插入)
- 数据结构---单链表(建立,节点删除,节点插入)
- 双向链表中节点的插入与删除操作
- 双向链表的插入与删除节点
- 单向链表的节点插入与删除
- 单链表节点的插入
- 双链表删除/插入节点
- 双链表删除/插入节点
- 无头单链表节点的删除以及新节点之前的插入
- 二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的功能
- 单链表节点的删除
- js的节点操作:插入,删除,复制,查找节点?
- 单链表插入节点、删除节点、倒置、去重
- 理解红黑树的节点插入和删除
- Spring读取properties:PropertiesFactoryBean和PropertyPlaceholderConfigurer
- 使用JsonConvert.DeserializeObject注意事项
- ORACLE 日期转换
- 新中新二代身份证读卡器C#开发问题及解决方法
- AndroidStudio导入新项目一直卡在Building gradle project
- 单链表的插入节点与删除节点
- PHPSpider使用记录-post方式抓取网页
- Linux环境下安装dubbo-admin
- Fetchjs 前后台交互简单运用
- linux socket 非阻塞模式进行连接
- 带权图的最小生成树 及其java实现
- linux的一些命令 -查看cc攻击-网口ip统计等
- 行式填报表利用JS函数实现批量删除功能
- Spring4 + Quartz-2.2.0集成实例