有头节点的链表的插入

原创于 2021-11-11 22:21:52 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #数据结构

链表专栏收录该内容

8 篇文章

订阅专栏

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

#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;
    }
    
}