C++之创建链表带头节点、不带头节点

最新推荐文章于 2024-01-21 12:51:28 发布

云霄IT

最新推荐文章于 2024-01-21 12:51:28 发布

阅读量1.2k

点赞数 1

分类专栏： C++基础篇文章标签：链表 c++ 数据结构

本文链接：https://blog.csdn.net/weixin_51111267/article/details/129185696

版权

C++基础篇专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章展示了两种创建链表的方法，一种是带头节点，另一种不带头节点。在带头节点的例子中，首先创建了一个头节点，然后通过循环为链表添加了10个节点。在不带头节点的例子中，第一个节点同时充当头节点，同样添加了10个节点。接着，文章分别给出了遍历这两种链表的代码实现。

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

一、带头节点

#include<iostream>
using namespace std;

// 创建节点结构体
struct ListNode {
    int val;
    ListNode* next;
};

int main() {
    ListNode* head = new ListNode;   // 创建头节点
    ListNode* p = head;    // 指针指向头节点

    //链表赋值
    for (int i=0; i < 10; i++) {
        ListNode *temp = new ListNode;    // 创建临时节点
        temp->val = i;   // 给临时节点赋值
        p->next = temp;   // 使临时节点加到当前指针next
        p = p->next;   // 指针指向下一个
    }

    // 遍历链表
    p = head;    // 指针回归头节点
    for (int i=0; i < 10; i++) {
        p = p->next;
        cout << p->val <<" ";
    }
}

二、不带头节点

#include<iostream>
using namespace std;

// 创建节点
struct ListNode {
    int val;
    ListNode* next;
};

int main() {
    ListNode* List = new ListNode;   // 创建头节点
    ListNode* p = List;    // 指针指向第一个节点

    p->val = 0;  // 给第一个节点赋值
    //链表赋值
    for (int i=0; i < 9; i++) {
        ListNode *temp = new ListNode;    // 创建临时节点
        temp->val = i+1;   // 给临时节点赋值
        p->next = temp;   // 使临时节点加到当前指针next
        p = p->next;   // 指针指向下一个
    }

    // 遍历链表
    p = List;    // 指针回归开头
    for (int i=0; i < 10; i++) {
        cout << p->val << " ";
        p = p->next;
        
    }
}