美文网首页
单链表的逆转

单链表的逆转

作者: 树林里的小怪兽 | 来源:发表于2017-04-05 10:14 被阅读0次

    方法一

    L *link(L *head)
    {
          L *p, *q;
          p = head->next;
          head - >next = NULL;
          while ( q ! = NULL)
          {
                        q = p->next;
                        p = head->next;
                        head->next = p;
                        p = q;
           }
          return head;
    }  
    

    将原先的链表节点摘取下来,使用头结点插入的方法再插入,最后实现单链表的逆序

    方法二

    L *link(L *head)
    {
          L *pre , *p = head->next, *r = p->next;
          p->next = NULL;
          while (r != NULL)
          {
                pre = p;
                p=r;
                r = r->next;
                p->next = pre; 
          }
          head->next = p
          return head;
    }
    

    相关文章

      网友评论

          本文标题:单链表的逆转

          本文链接:https://www.haomeiwen.com/subject/pimuottx.html