线性表的链式表示和实现--单链表

电玩女神 2021-09-10 23:06 508阅读 0赞

单链表分为：动态链表、静态链表两种。

单链表的定义

链式存储：用一组任意存储单元存储线性表的数据元素。

逻辑顺序与物理顺序可以相同也可以不相同

插入、删除方便，共享空间好。

单链表的节点结构

![20160416194309518][]

每个结点有一个元素和下个元素的地址（只有一个连接域），称单链表。

![Image 1][]

链表有表头、表尾，表头也就是首地址，表尾为空值。

链表是非顺序存储，顺序存取。

p1.x = p→x  （p1为对象，p为首地址）

class ListNode\{

int  data;

ListNode \*next;

\};

ListNode \*p;

![Image 1][]

p → data

p → next

单链表的指针实现

不带头结点的单链表结构

![Image 1][]

判断表尾的条件：p → next == null

判断空表的条件：L == null

带头结点的单链表结构

![Image 1][]

真正有效的元素是从第二个结点开始的，

判断表尾的条件：p → next == null

判断空表的条件：L→ next == null  （一般的都使用带头结点的）

单链表的插入操作

![Image 1][]

![20160416193641303][]

q → next = p → next;

p → next = q;

![Image 1][]

单链表的删除操作

![Image 1][]

q = p → next；

p → next = q → next；

![20160416193830329][]

![Image 1][]

p → next = p → next  → next//等同于上面两句

构造一个链表

创建一个data域值为d，next域值为n的结点。

创建链表是否成功，参照判断链表是否为空的条件。

遍历链表

void printList（）\{

Node \*c = head; //新建一个指针指向表头

while（c！=NULL）\{//判断链表是否为空

print（c→data）//输出结点的值

c = c  → nextNode（）；//c指向下一个结点

\}

\}

[20160416194309518]: /images/20210813/d3472f39cf674efd891e038e24f522f1.png
[Image 1]: 
[20160416193641303]: /images/20210813/022f3e2915ae488c9d5ad2cbf55978b9.png
[20160416193830329]: /images/20210813/4c444a1d89db402a8803647c68669d78.png

发表评论取消回复

表情：

评论列表（有 0 条评论，508人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之线性表（链式表示之单链表）

定义：线性表的链式存储又称单链表 typedef struct LNode{ ElemType data; struct LNode next;

Bertha 。/ 2023年07月16日 03:49/ 0 赞/ 98 阅读

相关 C++实现线性表的链式存储（单链表）

![线性表的分类及其表现形式][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG

蔚落/ 2023年07月09日 04:24/ 0 赞/ 107 阅读

相关线性表的链式表示-单链表、循环链表

一单链表与顺序表相同，链表也是一种线性表，它的数据的逻辑组织是一维的。而与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据的。也就是说，它不像顺序

迷南。/ 2022年10月11日 14:53/ 0 赞/ 275 阅读

相关线性表的链式表示-双向链表

一双向链表的基本概念单链表的结点中，只有一个指针域，用来指示后继结点。由此，从某个结点出发只能顺时针向后寻找其他结点。若要寻找结点的前驱结点，则必须从表头指针出发。换

深藏阁楼爱情的钟/ 2022年08月28日 15:55/ 0 赞/ 348 阅读

相关线性表的链式表示

上篇文章是线性表的顺序表示，本篇便是线性表的链式表示。主函数的步骤包括，输入线性表数据，对链表的删除，插入。利用指针进行对链表的访问。同时为了增加程序可读性，将结构体定

谁践踏了优雅/ 2022年07月14日 15:52/ 0 赞/ 282 阅读

相关线性表的链式表示

上篇文章是线性表的顺序表示，本篇便是线性表的链式表示。主函数的步骤包括，输入线性表数据，对链表的删除，插入。利用指针进行对链表的访问。同时为了增加程序可读性，将结构体定

我不是女神ヾ/ 2022年07月14日 15:52/ 0 赞/ 299 阅读

相关线性表单链表表示与实现（c语言）

include <stdio.h> include<stdlib.h> //单链表的实现 define TRUE 1 defi

Myth丶恋晨/ 2021年12月15日 20:57/ 0 赞/ 370 阅读

相关【数据结构】线性表的链式表示-循环单链表、循环双链表、静态链表

循环单链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9n

太过爱你忘了你带给我的痛/ 2021年11月26日 07:52/ 0 赞/ 495 阅读

相关线性表—链式存储之单链表

线性表—链式存储之单链表 1、定义 2、表示方式 3、时间效率 4、相关概念 5、头指针与头结点的异同 6、带头节点的单链表与不带头结

落日映苍穹つ/ 2021年11月15日 12:52/ 0 赞/ 560 阅读

相关线性表的链式表示和实现--单链表

单链表分为：动态链表、静态链表两种。单链表的定义链式存储：用一组任意存储单元存储线性表的数据元素。逻辑顺序与物理顺序可以相同也可以不相同插入、删除方便

电玩女神/ 2021年09月10日 23:06/ 0 赞/ 509 阅读