单链表的创建、赋值 C++示例

最新推荐文章于 2025-05-26 15:48:53 发布

francis_xd

最新推荐文章于 2025-05-26 15:48:53 发布

阅读量6.8k

点赞数 4

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/francis_xd/article/details/88067717

本文详细解析了链表数据结构的复制算法实现过程，通过C++代码展示了如何创建和克隆链表，包括节点的定义、链表的创建、复制以及打印等功能。适合初学者理解和掌握链表的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
    val(x), next(NULL) {
    }
    
};
ListNode* CloneList(ListNode* pHead){
    ListNode* pNode = pHead;
    ListNode* pCloneHead, *pCloneNode;
    if (pNode) {
        pCloneNode = new ListNode(pNode->val);
        pCloneNode->next = NULL;
        pHead = pCloneNode;
        pNode = pNode->next;
    }
    while (pNode) {
        ListNode* pTemp = new ListNode(pNode->val);
        pCloneNode->next = pTemp;
        pCloneNode = pTemp;
        pCloneNode->next = NULL;
        pNode = pNode->next;
        
    }
    return pCloneHead;
}

void printList(ListNode* pHead){
    ListNode* pTraverse = pHead;
    if (!pTraverse) {
        return;
    }
    while (pTraverse) {
        cout<< pTraverse->val << " ";
        pTraverse = pTraverse->next;
    }
    cout<< endl;
}

ListNode* CreatList(){
    ListNode* pNode = new ListNode(0);
    pNode->next = NULL;
    ListNode* pHead = pNode;
    
    for (int i = 1; i < 5; i++) {
        ListNode* pTemp = new ListNode(i);
        pNode->next = pTemp;
        pNode = pTemp;
    }
    return pHead;
}
int main(){
    ListNode* p = CreatList();
    printList(p);
    ListNode* pClone = CloneList(p);
    printList(pClone);
}