链表逆序
2011-01-18 23:14
155 查看
struct N{int data;N *next;};
N* reverseLink(N *head)
{
N *p1=head;
N *p2=p1->next;
p1->next=NULL;
while(p2!=NULL){
N *p=p2->next;
p2->next=p1;
p1=p2;
p2=p;
}
head=p1;
return head;
}
N* reverseLink(N *head)
{
N *p1=head;
N *p2=p1->next;
p1->next=NULL;
while(p2!=NULL){
N *p=p2->next;
p2->next=p1;
p1=p2;
p2=p;
}
head=p1;
return head;
}
相关文章推荐
- 基本算法—链表逆序
- c++实现单链表逆序
- 单链表逆序
- 链表的创建、逆序显示、插入显示
- 链表逆序和链表翻转
- 已知链表的头结点head,写一个函数把这个链表逆序
- 删除链表中的重复节点、剩余节点逆序输出
- 数据结构实验之链表二:逆序建立链表
- 头插法建立链表--逆序输出
- 创建逆序输入值的单链表
- [记着玩]java模拟链表逆序输出结果
- 2016年12月21日学习总结----单向循环链表操作程序(头插,尾插,中间插入,删除,逆序)
- 链表的排序和逆序
- 【链表】C++链表反转、链表逆序打印
- 单向链表之逆序(C语言实现)
- 链表逆序
- 单向链表的逆序操作
- C++实现链表逆序打印、链表反转
- 单链表中的一些经典问题--约瑟夫环,逆序,查找,复杂链表复制,链表带环问题
- 不使用额外存储节点的情况下使单链表逆序问题(配图解)