搭建leetcode 链表和二叉树本地测试环境

最新推荐文章于 2022-09-09 22:51:00 发布

xiaolewennofollow

最新推荐文章于 2022-09-09 22:51:00 发布

阅读量2.8k

点赞数 1

分类专栏： leetcode c++ 文章标签：链表代码

本文链接：https://blog.csdn.net/xiaolewennofollow/article/details/45394815

版权

本文介绍了如何在本地构建测试环境，以验证在LeetCode中解决链表和二叉树问题的代码。通过生成随机链表及手动输入节点值构造二叉树，便于测试和调试算法。

摘要由CSDN通过智能技术生成

为什么要搭建leetcode本地测试环境

leetcode是一个很好的算法和数据结构训练平台，但是链表，二叉树等数据结构是在后台实现的，所以不能在本地环境下构造测试用例来验证代码的准确性，下面我们来搭建一个可以生成用来测试的链表和二叉树的环境。

链表

生成链表的方式比较简单，不断的生成随机数，并且将该随机数作为链表的结点插入链表末尾，从而生成一个可以用来测试的链表，这里以本地测试删除链表倒数第k个节点问题为例，如果你要测试你正在解决的问题的代码，只需要在代码注释处

write your function below

粘贴上你写的函数，并在主函数里进行相应的修改即可。

代码如下

/***********************
test the leetcode's 
linkList problem 
in the loacal environment
***********************/


#include <stdlib.h>
#include <time.h>
#include <iostream>
using namespace std;
struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x): val(x),next(NULL) {}
};


void addToTail(ListNode **head,int val)
{
    ListNode *node =new ListNode(val);
    if (!*head)                         
    {
        *head = node;
    }
    else
    {
        ListNode *tmp=*head;
        while (tmp->next)
            tmp=tmp->next;
        tmp->next=node;
    }

}

void printList(ListNode *head)
{
    ListNode* tmp;
    tmp=head;
    if (tmp==NULL)
        cout<<"empty list";
    else
    {
        while (tmp!=NULL)
        {
            cout<<tmp->val<<',';
            tmp=tmp->