关闭

单向链表的反转

1179人阅读 评论(0) 收藏 举报
分类:

今天晚上闲着没事干,复习复习链表反转,因为自己不是学计算机专业的,所以基础知识比较薄弱,总是会把看过的东西忘掉,所以要多复习,以便不时之需。

单向链表反转其实很简单,有两种常规方式:

1. 循环遍历完成反转。

这种方法比较简单,就是用两个指针,和一个辅助指针,pre, cur , ne , 分别指向head,head->next, head->next->next,节点,也就是前三个节点。

然后把 pre  = cur , cur = ne, ne = ne->next, 代码:

struct link {

int data;

       link* next;

}


void reverse(linka*& head)
void reverse(link *& head)

{

link* pre, cur , ne;

       pre  = head;

      cur    = head - >next;

while (cur)

      {

ne = cur - >next;

                cur -> next = pre; 

                pre = cur;

                cur = ne;

       }


        head ->next = NULL;

        head = pre;

}


简单的很,我就是这么笨,这么简单的代码还要写半天,大神勿喷。。。


下面介绍递归的算法:


link* reverse(link* p, link*& head)

{

if( p == NULL || p - > next == NULL)

        {

head = p;

return p;

}

         else

{

link* tmp = reverse(p->next, head);

tmp->next = p;

       return p;

}

}


递归也是很简单的,看不懂的朋友可以跟我交流。

以后还是要多学习,多复习,形成习惯,不断提高自己的水平。为自己加油!

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:224551次
    • 积分:1993
    • 等级:
    • 排名:第19641名
    • 原创:28篇
    • 转载:22篇
    • 译文:0篇
    • 评论:23条
    文章分类
    最新评论