单链表的C++实现

本文介绍了如何使用C++实现单链表,包括头插法和尾插法创建单链表,以及如何遍历链表。通过示例展示了1 2 3插入后的单链表结构。

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

数据结构之单链表的创建与遍历(C++实现)

单链表每个结点分为数据域和指针域,数据域用于存放数据,指针域用于存放指向下一个结点的指针,即存放下一个结点的地址

定义结点

//typedef int Elemtype;
typedef struct node
{
  Elemtype data;     //数据域 用于存放数据
  struct node *next; //指针域 用于存放指向下一个结点地址的指针
}LinkList;

建立单链表(头插法建立单链表)

LinkList *Create_LinkList()
{
    int Ldata;                //结点中要存放的数据
    LinkList *head, *Lnode;  //声明头指针和结构体指针
    head = (LinkList *)malloc(sizeof(LinkList)); //向内存请求分配头指针的内存并返回被分配到的内存的地址
    if(head == NULL)
        return 0;            //请求内存失败,结束程序
    head -> next = NULL;
    cout << "请输入链表数据,输入0表示结束" << endl;
    cin >> Ldata;
    while(Ldata != 0)
    {
        Lnode = (LinkList *)malloc(sizeof(LinkList));
        if(Lnode == NULL)
            return 0;
        Lnode -> data = Ldata;
        Lnode -> next = head -> next;
        head -> next = Londe;
        cin >> Ldata;
    }
    return head;
}

尾插法建立单链表

LinkList *Create_LinkList()
{
    int x;
    LinkList *head;              //声明头指针
    LinkList *p;
    head = new LinkList;
    head->next = NULL;           //头指针的指针域置空
    LinkList *tail = head;       //声明尾指针指向头指针
    cout << "请输入要录入的数以0结束" << endl;
    cin >> x;
    while (x != 0)
    {
        p = new LinkList;
        p->data = x;             //向数据域存入数据
        p->next = NULL;          //结点指针域置空
        tail->next = p;          //头指针的next指向第一个结点
        tail = p;                //尾指针指向结点
        cin >> x;
    }
    return head;
}

遍历单链表

//遍历单链表
void PrintLinkList(LinkList *head)
{
    LinkList *Lnode = head -> next;
    if(Lnode == NULL)
        return 0;
    while(Lnode != NULL)
    {
        cout << Lnode -> data << endl;
        Lnode = Lnode -> next; //指向下一个结点
    }
}

在主函数中调用

int main()
{
    LinkList *L = CreateLinkList(); //创建单链表
    PrintLinkList(L);               //遍历打印单链表内数据
    return 0;
}

输入1 2 3 的运行结果截图

(头插法建立的单链表)
在这里插入图片描述
(尾插法建立的单链表)
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值