【单链表】逆序
来源:互联网 发布:深圳乐其网络加班严重 编辑:程序博客网 时间:2024/04/29 20:06
逆置单链表(带头结点的头插法)
void reverse(LinkList L) //链表头指针不需改变;函数设置为无返回值
{
LNode*p,*q;
p= L->next; //不带头结点且包含所有源数据的链表
L->next=NULL; //原链表置空
//头插法构造新链表
while(p!= NULL) //是否已处理完所有待插入节点?
{
q=p; //q 指向待插入节点
p=p->next; //p 指向待插入节点外的剩余的未插入节点
q->next=L->next; //3
L->next=q; //4
//3, 4 两句:使用头插法插入新节点
}
}
注:可以处理以下特殊情况
1. 空链表
2. 只有一个节点
3. 以上两种情况也可以在函数中作特殊处理
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 【单链表】逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 单链表逆序
- 黑马程序员_12月14日
- xcode4.1工程依赖设置
- 移动电子商务未来的发展趋势
- 连载:编写高效代码(13) 数据对齐访问
- Linux 下配置IP地址和DNS(centOS)
- 【单链表】逆序
- CruiseControl
- Jquery插件验证
- 正则学习笔记 主要是C#或Javascript
- 在看Java入门经典教程
- oracle中的日期格式问题
- oracle之时间类型转换错误
- 顺序表的基本操作
- Azure