单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
以“结点的序列”表示线性表称作 线性链表(单链表)
单链表是链式存取的结构,为找第 i 个 数据元素,必须先找到第 i-1 个数据元素。
因此,查找第 i 个 数据元素的基本操作为:移动 指针,比较 j 和 i
单链表
1、链接存储方法
链接方式存储的线性表简称为链表(Linked List)。
链表的具体存储表示为:
① 用一组任意的 存储单元来存放线性表的结点(这组存储单元既可以是连续的,也可以是不连续的)
② 链表中结点的逻辑次序和物理次序不一定相同。为了能正确表示结点间的逻辑关系,在 存储每个结点值的同时,还必须存储指示其后继结点的地址(或位置)信息(称为 指针(pointer)或链(link))
注意:
链式存储是最常用的存储方式之一,它不仅可用来表示线性表,而且可用来表示各种非线性的 数据结构。
```单链表具体操作及常见应用见代码块:
<div class="se-preview-section-delimiter"></div>
//LinkList.h
pragma once
define _CRT_SECURE_NO_WARNINGS 1
include
include “LinkList.h”
int main()
{
system(“pause”);
return 0;
}
“`