一、静态链表： 用一维数组来描述线性链表，数组的每个分量中存储该节点的值和下一个节点在数组中的索引值。 这种存储结构仍需要预先分配一个较大的空间，但在作插入和删除操作时，不需要移动元素。 该开始创建一个数组来存放结点，则需要辨别哪些索引值中的结点已经使用，哪些未使用，以及每个节点的下一个结点在数组中 ...
分类：
其他好文 时间：
2018-06-16 21:11:53
阅读次数：
179
数据结构 严蔚敏版本 P31 的静态链表 用一位数组来实现链表 通过数组来实现链表的时候，需要自己定义Malloc和Free函数； 静态链表的结构 对一个链表进行一下的初始化 为了辨明数组中哪些空间没有被使用，解决的办法是把所有的没有被使用过的空间组成一个备用链表，这个链表的头部是space[0], ...
分类：
其他好文 时间：
2018-05-15 00:24:01
阅读次数：
156
引言：C语言中具有的指针能力，可以使它非常容易地操作内存中的地址和数据。后来的面向对象语言，如Java，C#等，虽然没有使用指针，但由于启动了对象引用机制，从某种角度也间接实现了指针的某些作用。但是对于一些早期编程高级语言：Basic、fortran等，不存在指针。在没有指针的情况下，要想使用链表， ...
分类：
其他好文 时间：
2018-05-10 14:28:04
阅读次数：
131
#include struct student{ int num; float score; struct student *next; } ; int main(void){ struct student stu1,stu2,stu3; /*定义3个struct student 类型的变量*/ s... ...
分类：
其他好文 时间：
2018-05-01 23:39:09
阅读次数：
79
结对作业1 ===== 结对成员：孟鲜鲜 "代码跳转入口" . 代码功能：静态链表实现查找功能 代码审查表 功能模块名称 静态链表实现查找功能 审查人 张子扬 审查日期 2018/4/6 代码名称用静态链表实现查找功能代码作者孟鲜鲜 文件结构 重要性 审查项 结论 头文件和定义文件的名称是否合理？是 ...
分类：
其他好文 时间：
2018-04-06 15:24:16
阅读次数：
176
链表的特点： 链表的特点： 判断单向链表是否存在环的最佳方法——快慢指针 判断单向链表是否存在环的最佳方法——快慢指针 让快慢指针都从链表头开始，快指针每次向前移动连续大小的位置，慢指针每次只向前移动一个位置，如果快指针到NULL，那么就说明不存在环，如果快指针赶上了慢指针，则存在环。 静态链表是用 ...
分类：
其他好文 时间：
2018-03-11 17:25:21
阅读次数：
163
下面通过一个例子来说明怎样建立和输出一个简单的静态链表 eg：建立一个简单的链表，它由3个学生数据的结点组成，要求输出各结点中的数据。 解题思路： ①：首先声明一个结构体类型，其成员包括num（学号），score（成绩），next（指针变量，存下一个结点的地址）。 ②：将第一个结点的起始地址赋给头指 ...
分类：
其他好文 时间：
2018-02-19 10:25:00
阅读次数：
244
静态链表 对于没有指针的编程语言，可以用数组替代指针，来描述链表。让数组的每个元素由data和cur两部分组成，其中cur相当于链表的next指针，这种用数组描述的链表叫做静态链表，这种描述方法叫做游标实现法。我们对数组的第一个和最后一个元素做特殊处理，不存数据。让数组的第一个元素cur存放第一个备 ...
分类：
其他好文 时间：
2017-11-13 21:33:16
阅读次数：
116
问题描述： 你有一个破损的键盘。键盘上所有的键都可以正常工作，但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心打稿子，甚至连显示器都没打开。当你打开显示器后，展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。 输入包含多组数据。每组数据占一行， ...
分类：
其他好文 时间：
2017-10-24 01:45:54
阅读次数：
218
在插入和删除操作时只需要修改游标，不需要移动元素，从而改进了在顺序存储结构中的 插人和删除操作需要移动大量元素的缺点 没有解决连续存储分配带来的表长难以确定的问题 失去了 顺序存储结构随机存取的特性 ...
分类：
其他好文 时间：
2017-10-06 18:07:18
阅读次数：
149
