有头节点的链表的插入

caicai____

于 2021-11-11 22:21:52 发布

阅读量281

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/caicai____/article/details/121277864

链表专栏收录该内容

8 篇文章

订阅专栏

这篇博客展示了如何使用C++创建一个带有头结点的链表，并通过头插入法填充数值。代码详细地解释了每个步骤，包括如何初始化链表、插入元素以及进行插入正确性的检查。通过遍历打印链表节点数值，验证了头插入操作的正确性。

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

#include <iostream>
using namespace std;
struct link
{
    double num;
    link* next;
};
int main()
{
    link* p, * head;
    head = new link;
    //有头结点的链表 头插入
    for (int i = 0; i < 5; i++) {
        p = new link;
        p->num = i;
        p->next = head->next;
        head->next = p;
    }
    p = head;
    p = p->next;
    //头插入的检验
    for (int i = 0; i < 5; i++)
    {
        cout << p->num << endl;
        p = p->next;
    }
    
}