链表反转
2016-04-24 19:16
197 查看
/* struct node
{
int data;
struct node *pn;
};*/
ph是一个带头节点的链表,现在我们用一个函数对它进行反转。即让头节点指向链表的尾部,让尾部依次向指向它的前一个节点。
void reversal(node *ph)
{
node *temp=ph;//因为我们传入的是头节点,头节点并不需要反转,但是需要把它的pn指向等会儿我们得到的链表的第一个节点,所以先对它进行记录。
node *p=ph->pn;
node *pre=p;
node *cur=p;
node *next=p->pn;
pre->pn=NULL;//这一个步骤很重要,试想,我们不把第一个节点的pn指向NULL,那么等会我们得到的链表,最后会在最后两个节点反复传递。
while(next!=NULL)
{
cur->pn=pre;
pre
=cur;
cur=next;
next=next->next;
}
cur->pn=pre;
temp->pn=cur;
}
{
int data;
struct node *pn;
};*/
ph是一个带头节点的链表,现在我们用一个函数对它进行反转。即让头节点指向链表的尾部,让尾部依次向指向它的前一个节点。
void reversal(node *ph)
{
node *temp=ph;//因为我们传入的是头节点,头节点并不需要反转,但是需要把它的pn指向等会儿我们得到的链表的第一个节点,所以先对它进行记录。
node *p=ph->pn;
node *pre=p;
node *cur=p;
node *next=p->pn;
pre->pn=NULL;//这一个步骤很重要,试想,我们不把第一个节点的pn指向NULL,那么等会我们得到的链表,最后会在最后两个节点反复传递。
while(next!=NULL)
{
cur->pn=pre;
pre
=cur;
cur=next;
next=next->next;
}
cur->pn=pre;
temp->pn=cur;
}
相关文章推荐
- 滚粗有感
- 在Linux上安装Chef工作站
- 本周学习进度
- 安装saltstack
- Struts数据回显技术(附加防表单重复提交)
- ssm+maven+bootstrap尝试
- sdau-2 1015
- 148. Sort List
- Struts2标签之<s:iterator/>标签详解
- js之事件冒泡和事件捕获详细介绍
- 计算机视觉和图像处理常用的一些标准图片
- 第八周学习进度情况
- mysql主从复制 主从配置(windows系统上)
- JSTL标签循环集合列表
- OKHttp使用总结
- springMVC框架中多个配置文件使用PropertyPlaceholderConfigurer读取配置properties文件
- csrf攻击
- javaweb学习总结(二十九)——EL表达式
- LeetCode *** 150. Evaluate Reverse Polish Notation
- 秒转成时间格式(ts)