当前位置:新注册送38元体验金 > 新注册送38元体验金编程 > [C语言] 数据结构-离散存储链表定义,数据结构离

[C语言] 数据结构-离散存储链表定义,数据结构离

文章作者:新注册送38元体验金编程 上传时间:2019-08-22

[C语言] 数据结构-离散存储链表定义,数据结构离散

离散存储[链表]

1.定义:

n个节点离散分配,彼此通过指针相连

每个节点只有一个前驱节点

只有一个后续节点

首节点没有前驱节点,尾节点没有后续节点

 

2.专业术语:

    首节点:第一个有效节点

    尾节点:最后一个有效节点

    头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样

    头指针:指向头节点的指针变量

    尾指针:指向尾节点的指针变量

3.确定一个链表需要几个参数:

    只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息

 

4.每个节点的数据类型至少包括

    一个有效数据

    一个指针变量,指向下一个节点

 

5.分类

    单链表:有一个指针域

    双链表:每一个节点有两个指针域

    循环链表:连了一个圈,任何节点都能找到其他节点

    非循环链表

 

] 数据结构-离散存储链表定义,数据结构离散 离散存储 [ 链表 ] 1. 定义: n 个节点离散分配,彼此通过指针相连 每个节点只有一个前...

本文由新注册送38元体验金发布于新注册送38元体验金编程,转载请注明出处:[C语言] 数据结构-离散存储链表定义,数据结构离

关键词: