链表的c++实现

最新推荐文章于 2024-09-25 15:54:35 发布

SCS199411

最新推荐文章于 2024-09-25 15:54:35 发布

阅读量3.1k

点赞数 2

分类专栏：算法与数据结构文章标签：链表数据结构

本文链接：https://blog.csdn.net/SCS199411/article/details/90611955

版权

算法与数据结构专栏收录该内容

10 篇文章 1 订阅

订阅专栏

#include <iostream>

using namespace std;

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

//使用数组创建链表
ListNode* createLinkedList(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;
}

//打印链表
void printListNode(ListNode* head){
    ListNode* curNode = head;
    while(curNode){
        cout << curNode->val << " -> ";
        curNode = curNode->next;
    }
    cout << "NULL" << endl;
    return;
}

int main()
{
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(int);
    ListNode* head = createLinkedList(arr, n);
    printListNode(head);
    return 0;
}