XHfight的博客

一、动态顺序表：       动态顺序表也是顺序表，不过它是动态的，也就是说它的容量是可以改变的，这就克服了静态顺序表容量不能改变的缺点。当顺序表的容量存满以后，我们可以对它进行扩容，概念就简单介绍到这里了。二、动态顺序表的数据结构：typedef struct SeqList_D{ DataType* array; //指向数据块的指针 size_t size

一、基础知识：链表（线性表的链式存储结构）（1）特点：逻辑关系相邻，物理位置不一定相邻。（2）分类：     a.不带头节点650) this.width=650;" width="983" height="135" title="$KI3SY_AD]I]G(@$7H6]8DV.png" style="width:707px;height:86px;" alt="wKioL1cd_omg3yZ-A

一、通讯录实现要求：实现一个通讯录；通讯录可以用来存储1000个人的信息，每个人的信息包括：姓名、性别、年龄、电话、住址提供方法：1. 添加联系人信息2. 删除指定联系人信息3. 查找指定联系人信息4. 修改指定联系人信息5. 显示所有联系人信息6. 清空所有联系人7. 以名字排序所有联系人 二、基本思路：      根据题目的要求，我选

一、问题描述：判断两个链表是否相交，若相交返回交点，否则返回空。由上图我们可以得出链表相交的两个结论：1.两链表相交，第一个相同的结点为链表的交点；2.两链表相交，从交点向后的所有结点都相同（合二为一）。二、解决思路方法一：直观法思路：依次判断第一个链表中的每个结点是否在第二个链表中出现。时间复杂度：O(Length(List1)*Length(List2))

一、贪吃蛇小游戏简介：        用上下左右控制蛇的方向，寻找吃的东西，每吃一口就能得到一定的积分，而且蛇的身子会越吃越长，身子越长玩的难度就越大，不能碰墙，也不能咬到自己的身体，等到了一定的分数，就能过关。 二、函数框架三、数据结构typedef struct Snake{ size_t x; //行 size_t y; //列 struct Snake*