2406_83392683的博客

树是一种非线性的数据结构，它是由个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树。——有一个特殊的结点，称为，根节点没有前驱结点。——除了根结点之外，其余结点被分为M个互不相交的集合，其中每一个集合又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或者多个后继。因此，树是递归定义的。——树形结构中，⼦树之间不能有交集，否则就不是树形结构。例如：（注：该图片来自于百度）

/定义队列结构}QueueNode;}Queue;

1.概述链表根据是否带头、是否双向、是否循环可以分为八种，双向链表是典型的带头双向循环链表。2.双向链表的实现过程及其解析双向链表的实现依旧包含List.h，List.c，test.c2.1 链表初始化双向链表为空的情况：只有一个哨兵位。2.2插入数据。

的输入如下（你设计的程序。

顺序表有自己独特的优势，但是当我们在运行过程中会发现空间会有不小的损耗，而且时间复杂度也会很大。那么有没有其他的办法来解决这样的问题呢？这样，我们就引入了链表。1.概念与结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。我们可以将链表比作一个个车厢。如下形象图：与顺序表不同的是，链表中的每节车间都是独立申请下来的空间，我们称为结点。如图所示，我们可以看到结点的组成主要有两个部分：数据+下一个结点的地址。

一.过程解析首先我们需要三个文件，分别是头文件——SeqList.h,具体操作文件——SeqList.c,以及测试文件——test.c首先在头文件中我们写出需要用到的内容根据头文件的内容，我们一步步进行——代码的实现在SeqList.c中进行，测试在test.c中进行1.初始化的实现在这个环节中有一个易错点，如果我们最开始在头文件中写的是则在SeqList.c中应该写这样看似也正确，但是在测试时却会出现那么是为什么呢？原因就在于我们忽略了传值调用和传址调用的区别，在这里应该用传址调用！