C++面试题(数据结构)

在面试中,发现有些题目类似，就记下来。便于下次面试的时候出现。(持续更新)

幸福就是当你照镜子的时候，喜欢你看到的那个人,加油！

---

1. 翻转一个单向链表

class ListNode
{
    Node* head;
    int length;
public:
    ListNode();
    //构成单链表
    void createList(int x);
    //输出单链表
    void disPlay();
    //获得单链表的数目
    int getLength();
    //翻转单链表
    void reverList();
    ~ListNode();
};
ListNode::ListNode()
{