数据结构学习笔记单链的相关内容

文章 2022-10-31 来自：开发者社区

数据结构学习笔记——链表的相关知识（单链表带头结点和不带头结点的基本操作）（下）

（七）单链表的删除操作1、带头结点的单链表删除操作，也就是将单链表的第i个结点删除，这里也就是要找到其前驱结点，即i-1结点的位置（要删除的结点的前驱结点），将其指针指向第i+1个结点，并释放第i个结点。（通过free()函数实现，注意要加#include<stdlib.h>头文件）代码如下：/*单链表（带头结点）删除元素*/ bool ListDelete(LinkList &...

文章 2022-10-31 来自：开发者社区

数据结构学习笔记——链表的相关知识（单链表带头结点和不带头结点的基本操作）（上）

前言本实验的所有代码都经过Dev c++测试，若有错误或表达不当之处，望指出。一、单链表的相关知识单链表是链式存储的，其每个结点除了存放数据元素之外，还存储指向下一个结点的指针；而顺序表是顺序存储的，其每个结点只存放数据元素。【顺序存储结构可以随机存取、顺序存取，而链式存储结构只能顺序存取】顺序存储结构不仅可用于存储线性结构，还能用于树、图；顺序表的存储密度=1，而链表的存储密度<1，是由....

文章 2022-10-28 来自：开发者社区

《数据结构》c语言版学习笔记——单链表结构（线性表的链式存储结构Part1）

前言提示：本系列文章均使用Visual Studio 2019编程，编程语言为c语言。一、单链表的建立为了使单链表中每个数据元素与其直接后继的数据元素之间存在逻辑关系，除了存储其本身的信息之外，还需要存储一个指示其直接后继存储位置的信息（存储后继元素的存储地址，即指针）。存储数据元素信息的域称为数据域，将存储直接后继位置的域称为指针域，其中指针域中存储的信息称为指针或链，同时这两部分信息组成数据....