建立一个单链表建立一个顺序表

建立单链表的代码如下：

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

ListNode* createLinkedList(vector<int>& nums) {
    ListNode* head = new ListNode(0);
    ListNode* p = head;
    for (int i = 0; i < nums.size(); i++) {
        ListNode* node = new ListNode(nums[i]);
        p->next = node;
        p = p->next;
    }
    return head->next;
}

建立顺序表的代码如下：

const int MAXN = 100;
int a[MAXN];

void createArray(vector<int>& nums) {
    for (int i = 0; i < nums.size(); i++) {
        a[i] = nums[i];
    }
}