线性表之链表基本操作

单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
以“结点的序列”表示线性表称作 线性链表(单链表)
单链表是链式存取的结构,为找第 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;
}

“`

猜你喜欢

转载自blog.csdn.net/qq_39412582/article/details/79728282