【LeetCode】ACM完整代码写数据结构（以树、链表为例）c++

博主现在从PTA过渡到了力扣进行刷题，近期在实习面试过程中也发现需要现场写完整代码（也就是ACM代码），从力扣注重函数实现的格式中还有点难切换出来，但是在搜索过程中这种完整代码的博客内容好少啊。于是也动手写了完整的代码和大家一起分享，平时也可以稍微练习一下，不然连头文件怎么写可能都会忘。重点在于树和链表，此篇以力扣上的题为例进行展示。由于这里仅是对完整代码进行展示，因而不对解题内容作解析。

• 206. 反转链表 / 剑指 Offer 24. 反转链表

#include <iostream>
#include <vector>

using namespace std;


struct ListNode{
   
   
    int val;
    ListNode* next;
    ListNode(int x):val(x),next(NULL){
   
   }
};

ListNode* create(vector<int> arr){
   
   
    int i;
    ListNode *p,*head,*pre;
    head = new ListNode(0);  //给一个初始值0
    pre = head;
    for(i = 0;i< arr.size();i++){
   
   
        p = new ListNode(arr[i]);
        pre->next = p;
        pre = p;
    }
    return head;
}

int main()
{
   
   
    int arr[] = {
   
   5,4,3,2,1