数据结构——线性表学习总结2(单链表实现）

最新推荐文章于 2023-04-19 23:25:50 发布

Star_jiang

最新推荐文章于 2023-04-19 23:25:50 发布

阅读量317

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/Star_jiang/article/details/104875093

版权

本文总结了线性链表的链式存储结构，重点讲解了单链表的特点、逻辑结构，包括头节点和头指针的概念，并介绍了线性链表的常见操作，如初始化、插入和删除等，强调理解指针操作的重要性。

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

前言：每周尽量写一篇博客，贵在坚持，同时也是一次很好的复习和巩固；本篇博客主要总结线性表的链式存储结构，在理解概念的同时我参照CSDN论坛大佬的程序写了“自己”的第一个单链表，实践一遍真的会搞懂蛮多的细节，下面开始正文（笔记来源小甲鱼视频）：

一、线性链表的特点和逻辑结构
1、特点：考虑到顺序表插入和删除操作需要移动大量的元素，线性链表可以不连续存储，原本由数组相对存储空间所规定的两个元素的关系，现在由链表的指针所代替，理解这里指针所起的关键作用至关重要。

2、逻辑结构
L链表的图解
如上图，一个链表由不必在内存中相连的结构构成；每一个结构包含表元素和指向该元素后继结构的指针。该指针被称为Next指针，最后一个Next指针指向NULL;

该结构叫做结点（Node）：由数据域和指针域构成

数据域：存储数据元素信息的域；
指针域：存储后继位置的域；

3、头节点和头指针

如图，L指向的结点即为头结点，L即为头指针：

头指针是链表指向第一个结点的指针；
头指针具有标识作用；（常用头指针来命名链表）
无论链表是否为空，头指针均不为空；
头指针是链表的必要元素；

头节点：

为了操作的统一和方便设立，放在第一个元素的结点之前，数据域无意义；
有了头节点，对在第一个元素结点前插入结点和删除第一个结点，其操作就统一了；
头结点不一定是链表要求；
其数据域一般存储链表的长度N;

二、线性链表的常见操作

1、线性链表用结构指针描述

typedef int ElemType;
//定义结点类型 
typedef struct Node
{
   
    ElemType data;               //单链表中的数据域 
    struct Node *next;           //单链表的指针域 
}Node,*LinkedList;

2、单链表的初始化

//1、单链表的初始化
LinkedList Init_Linklist()
{
   
    Node *L;
    L = (Node *)malloc(sizeof(Node));   //申请结点空间 
    if(L == NULL)                       //判断是否有足够的内存空间 
        printf("申请内存空间失败\n"