单链表的头插法（倒叙插入）基于先构造头节点

最新推荐文章于 2023-12-27 20:11:37 发布

yolojia

最新推荐文章于 2023-12-27 20:11:37 发布

阅读量262

点赞数

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

本文链接：https://blog.youkuaiyun.com/yolojia/article/details/109709454

版权

C++ 链表数据结构内存管理输入输出

关键词由优快云通过智能技术生成

数据结构专栏收录该内容

2 篇文章

订阅专栏

这段代码展示了如何使用C++创建和打印链表。通过`CreateList_L`函数输入整数序列构建链表，以0作为输入结束标志。然后用`PrintList_L`函数遍历并打印链表节点数据。

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

#include<bits/stdc++.h>
using namespace std;
//链表
typedef struct LNode
{
    int data;
    struct LNode* next;
}* LinkList;
void CreateList_L(LinkList& L)
{
    int input;
    L =(struct LNode*)malloc(sizeof(LNode));
    L->next = NULL;
    LinkList p = L;
    while(scanf("%d",&input)&&input!=0)//输入以0为终止条件
    {
        LinkList temp;
        temp = (struct LNode*)malloc(sizeof(LNode));
        temp->data = input;
        temp->next = p->next;//优先考虑temp-next的连接
        p->next = temp;
       // p = p->next;

     }
}
void PrintList_L(LinkList& L)
{
    LinkList p = L->next;
    while(p)
    {
        cout<<p->data<<" ";
        p = p->next;
    }
    printf("\n");
}
int main()
{
    LinkList La;
    CreateList_L(La);
    PrintList_L(La);
    return 0;
}