12.1 c++ 链表

最新推荐文章于 2024-11-15 21:44:47 发布

alone_li

最新推荐文章于 2024-11-15 21:44:47 发布

阅读量51

点赞数

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

本文链接：https://blog.csdn.net/li7352223/article/details/129724240

版权

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

40 篇文章 3 订阅

订阅专栏

文章介绍了链表的基本概念，对比了数组和链表的优缺点，强调了链表在插入删除操作上的优势以及遍历效率的劣势。接着，通过示例展示了如何创建和遍历一个静态链表，其中每个节点包含数据域和指针域，用于存储数据和链接下一个节点。

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

第十二章链表

12.1 链表的概述

12.1.1 数组和链表的优缺点

静态数组：int arr[5]; 必须事先确定数组元素的个数，过多浪费过小容易溢出，删除插入数据效率低（需要移动大量的数据）

动态数组：不需要事先知道元素的个数，在使用中动态申请，删除插入数据效率低（需要移动大量的数据）

（数组优点：遍历元素效率高）

链表：不需要事先知道数据的个数，在使用中动态申请，插入删除不需要移动数据

（链表缺点：遍历效率低）

12.1.2 链表的概述

链表是由一个个节点组成，节点没有名字，每个节点从堆区动态申请，节点间物理上是非连续的，但是每个节点通过指针域保存下一个节点的位置达到逻辑上连续。

在这里插入图片描述

12.2 静态链表

12.2.1 设计链表节点

#include<iostream>
using namespace std;

struct stu
{
    //数据域
    int num;
    char name[32];
    
    //指针域
    struct stu *next;
};
int main(int argc, char const *argv[])
{
	struct stu node1 = {100,"lucy",NULL};
    struct stu node2 = {101,"bob",NULL};
    struct stu node3 = {102,"tom",NULL};
    struct stu node4 = {103,"jerry",NULL};
    struct stu node5 = {104,"jack",NULL};
	
    //定义链表头
    struct stu *head = &node1;
    node1.next = &node2;
    node2.next = &node3;
    node3.next = &node4;
    node4.next = &node5;
    node5.next = NULL;
    
    //遍历
    struct stu *pb = head;
    while (pb != NULL)
    {
        //访问数据
    }
}