链表的测试

创建链表的结构体：

    

       
       这里添加代码

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

...此结构体命名为“ListNode”其中含有两个变量

    1.int型变量 val：用以存放数值

    2.指针型变量 next：连接数据

有一个构造函数：ListNode（int x）：val（x），next（NULL）{}；表示输入int型的变量x，并将x的值赋给val，将next的指向设为NULL；

 

创建链表：

    

    

       
       这里添加代码

ListNode* CreatLinkedList(int arr[], int n){
    if(n == 0){
        return NULL;
    }
    ListNode* head = new ListNode(arr[0]);
    ListNode* curNode = head;
    for(int i = 1; i < n; ++i){
        curNode->next = new ListNode(arr[i]);
        curNode = curNode->next;
    }
    return head;
}
	
	
	

...输入：int型的数组 arr， int型的变量 n。

    返回值： ListNode型的指针 head；

打印链表：

    

    

       
       这里添加代码

void printLinkedList(ListNode* head){
    ListNode* curNode =head;
    while( curNode != NULL){
        cout << curNode->val << "->";
        curNode = curNode->next;
    }
    cout<< "NULL" << endl;
    
    return ;
}
	
	
	

...输入： ListNode型的指针head

    输出：无输出，仅return

删除链表：

    

       
       这里添加代码

void printLinkedList(ListNode* head){
    ListNode* curNode =head;
    while( curNode != NULL){
        cout << curNode->val << "->";
        curNode = curNode->next;
    }
    cout<< "NULL" << endl;
    
    return ;
}
	
	
	

...输入： ListNode型的指针 head；

    输出：无输出，仅return

链表的连接：