笔试题单向链表

笔试题（单向链表）

单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题，

笔试题（单向链表）

1->2->3->4->5
通过反转后成为5->4->3->2->1。
最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针指向的下一个元素，然

后将当前节点元素的指针反转后，利用已经存储的指针往后面继续遍历。源代码如下：
    struct linka {
    int data;
    linka* next;
    };
    void reverse(linka*& head) {
    if(head ==NULL)
                      return;
    linka *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;
    }

【笔试题单向链表】相关文章：

链表面试题-一个链表的结点结构08-09

C++笔试题：关于链表和指针09-16

360笔试题目06-27

笔美国国家仪器试题目09-23

搜狐产品笔归分享笔试题目07-05

笔试实例：判断单链表中是否存在环08-03

写出程序把一个链表中的接点顺序倒排10-13

新浪笔经04-27

新闻总署笔经10-13

IBM公司笔经09-15