单链表逆置
来源:互联网 发布:日本好用护肤品知乎 编辑:程序博客网 时间:2024/06/04 22:47
单链表逆置
最近在看数据结构与算法,刚看到链表,遇到了一个很有意思的题目,单链表逆置换,这里总结一下
带头结点的单链表
我找到了两种方法:
第一种:利用头插法
就是将头结点摘下,然后从第一结点开始,依次插入到头结点的后面,直到最后的一个结点为止。
具体代码如下:
LinkList Reverse_1(LinkList &L)
{
LNode *p,*r;//p为工作指针,r为后继指针
p=L->next;
L->next=NULL;
while(p!=NULL){
r=p->next;
p->next=L->next;
L->next=p;
p=r;
}
return L;
}
还有另外一种方法,就是假设pre、p、r指向三个相邻的节点,假设经过若干操作,pre之前的结点都已经调整好,现在它们的前驱的next都指向其原前驱结点,一旦调整p结点的next指向pre的时候,这时候就需要r结点指向p原来的后继结点
具体算法如下:
void inverse(LinkList &L)
{
LinkList pre,p,r;
p=L->next;
r=p->next;p->next=NULL;while(r!=NULL){ pre=p; p=r; r=r->next; p->next=pre;}L->next=p;
}
ps:最开始用上面这种方法的时候,我把p->next=pre这句,放到了最上面,这就导致了一个问题,就是,这个循环在最后一次执行的时候会出现问题,
阅读全文
0 0
- 单链表逆置
- 单链表逆置
- 单链表逆置。
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- 单链表逆置
- POJ 1590 Palindromes 笔记
- 【微营销】第9天 微营销实战技巧之如何做产品宣传与推广
- 位运算在Android中的使用场景
- 广播接收者案例
- leetcode-3. Longest Substring Without Repeating Characters
- 单链表逆置
- Android开发进阶——使用Dagger2
- 实现拦截一条有序广播
- 使用一个ContentProvider操作多张表
- sql server中char和varchar的区别
- React---状态和生命周期
- SQL数据库访问指定行数据
- log4j使用
- 图像配准中的互信息