C++ 简单创建链表保证测试通过
直接来代码:保证能用,测试可通过:
测试地址:
https://www.runoob.com/try/runcode.php?filename=helloworld&type=cpp
#include <iostream>
using namespace std;
/* 创建一个单链表 */
struct ListNode{
int data;
ListNode* next;
} ListNode1;
void createList(ListNode* pHead){
ListNode* p = pHead;
for (int i = 1; i < 10; ++i) {
ListNode* pNewNode = new ListNode;
pNewNode->data = i; // 将新节点的值赋值为i
pNewNode->next = NULL;
p->next = pNewNode; // 上一个节点指向这个新建立的节点
p = pNewNode; // p节点指向这个新的节点
}
}
void merge(ListNode *L1,ListNode *L2){
ListNode *temp=L1;
while(temp->next){
temp=t