c语言 如何创建adt_数据结构 C 语言版 --- 链表

如何学习数据结构的内容呢？

1. 简单介绍对应结构的基本概念。
2. 抽象数据类型的介绍。
3. 相关代码的实现（这是此公众号写数据结构篇章的意义所在）。

线性表简介

线性表（linear_list）是最常用且最简单的一种数据结构。它的特点是在有限的非空集合下：

1. 每个数据元素都有一个确定的位置。
2. 除了第一个数据元素外，集合中的每一个数据元素仅有一个前驱。
3. 除了最后一个数据元素外，集合中的每一个数据元素仅有一个后驱。

​

抽象数据类型介绍

抽象数据类型（ADT）主要是程序中的数据结构的数学模型或者是程序设计语言的数据类型。

这部分内容建议初学者理解就好，不建议深究。

• 数据对象：就是你要操作的数据的最基本的数据类型，可以是一个常量、一个变量、或者结构体等自定义的数据类型。
• 数据关系：数据类型的特点及逻辑关系
• 基本操作：程序所需要去执行的事件。

链表的顺序表示和实现

线性表的链式表示指的是用一组任意的存储单元依次存储线性表的数据元素。

下图提供「顺序表」跟「线性表」的对比图：

线性链表的节点（数据元素）由指针域和数据域组成。

数据域：存储数据元素信息「数据即数据域」

指针域：指向下一个节点（数据元素）「地址即指针域」

如图所示：

含头节点链式表示法：

下面的代码实现了线性表的顺序表示法：

根据上面的程序，编译结果如下：

「数据结构之线性表的链式结构」随笔

写「数据结构之线性表的链式结构」主要理解如下的一个结构：

typedef struct LNode

{

int data;

struct LNode* next;

}LNode;

//指向单链表结点的指针

typedef LNode* LinkList;

int InitLink_Sq(LinkList *L)；

int ListLength_L(LinkList L)；

LinkList *L 是声明了一个指针的指针的结构体。

LinkList *L 指向的是 Linklist，所以创建| 销毁Linklist，使用它。

LinkList L 是声明了一个指针的结构体。

LinkList L 指向的是 Linklist 的结点，所以操作Linklist 「读、写、删、增等时」时，使用它。

奋斗中的小青年，终生学习者。