单链表的逆置
2012-09-01 16:21
69 查看
node *reverse( *head )
{
node *p1, *p2, *p3;
if( head == NULL || head->next == NULL )
return head;
p1 = head, p2 = p1->next;
while(p2)
{
p3 = p2->next;
p2->next = p1;
p1 = p2;
p2 = p3;
}
head->next = NULL;
head = p1;
return p1;
}
{
node *p1, *p2, *p3;
if( head == NULL || head->next == NULL )
return head;
p1 = head, p2 = p1->next;
while(p2)
{
p3 = p2->next;
p2->next = p1;
p1 = p2;
p2 = p3;
}
head->next = NULL;
head = p1;
return p1;
}
相关文章推荐
- 第四周单链表的应用(1)——逆置
- 单链表的的逆置(带头结点)
- 线性表的应用3(单链表的基本实现和逆置)
- 单链表的增删查 逆置 倒数第k个节点等问题
- 单链表的就地逆置.
- 【学习点滴-数据结构-单链表】单链表的就地逆置
- 单链表的所有操作,检查是否有环,合并链表,逆置链表,排序链表......
- 【数据结构】单链表的建立,测长,打印,删除,插入, 排序, 逆置
- 编程实现单链表的逆置
- 第4周 项目3-单链表:逆置、连接与递增判断
- 单链表的逆置
- 动态单链表的就地逆置
- 第四周 项目3(1)-单链表应用 逆置单链表
- 单链表的逆置
- 左神的书——《程序员代码面试指南》之逆置单链表的部分节点 c++实现
- 单链表的逆置
- 17_7_14:逆置单链表+查找单链表的倒数第K个节点+非常规方法实现Add函数
- 单链表的逆置-C++实现
- 单链表的逆置和从尾到头打印单链表
- 单链表建立删除和就地逆置