码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法-链表就地逆置

时间:2017-03-15 14:52:02      阅读:176      评论:0      收藏:0      [点我收藏+]

标签:nod   null   csharp   头插法   地址   数据   数据结构与算法   nbsp   数据结构   

链表操作,单链表就地逆置

void Inverse(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;          /*将q(待插入结点)插入到头结点的前面*/
    L->next = q;                    /*将新插入结点作为新的头*/}
}

 

数据结构与算法-链表就地逆置

标签:nod   null   csharp   头插法   地址   数据   数据结构与算法   nbsp   数据结构   

原文地址:http://www.cnblogs.com/sunziying/p/6553938.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!