数据结构 C语言版 | 第二版 严蔚敏等人编著
关注
分享
扫一扫
数据结构 C语言版 | 第二版 严蔚敏等人编著 详细代码题
程序猿如意
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
4.1写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A-Z这26个字母和0-9这10个数字)。
【代码】4.1写一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为A-Z这26个字母和0-9这10个数字)。原创 2024-10-14 23:52:56 · 1224 阅读 · 0 评论 -
3.2回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)
【代码】2.2回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示:将一半字符入栈)原创 2024-10-05 00:29:18 · 506 阅读 · 0 评论 -
3.1共享栈
将编号为0和1的两个栈存放于一个数组空间V[m]中，栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空，当第1号栈的栈顶指针top[1]等于m时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。原创 2024-10-04 00:02:12 · 533 阅读 · 0 评论 -
2.10已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。
【代码】2.10已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为item的数据元素。原创 2024-10-03 00:47:30 · 625 阅读 · 0 评论 -
2.8设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同)。
【代码】2.8设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同)。原创 2024-10-01 23:17:20 · 665 阅读 · 0 评论 -
2.9已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
【代码】2.9已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。原创 2024-10-02 00:33:41 · 759 阅读 · 0 评论 -
2.7设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。
【代码】2.7设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。原创 2024-10-01 00:45:42 · 767 阅读 · 0 评论 -
2.6设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
【代码】2.6设计一个算法，通过一趟遍历在单链表中确定值最大的结点。原创 2024-10-01 00:03:58 · 695 阅读 · 0 评论 -
2.5设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数，要求B、C表利用A表的结点
【代码】2.5设计算法将一个带头结点的单链表A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值小于零的结点，而C表的结点为A表中值大于零的结点(链表A中的元素为非零整数，要求B、C表利用A表的结点。原创 2024-09-30 23:49:08 · 502 阅读 · 0 评论 -
2.4已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集(即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。原创 2024-09-28 00:08:14 · 1675 阅读 · 0 评论 -
2.3已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。
已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出A与B的交集，并存放于A链表中。原创 2024-09-27 00:14:06 · 1214 阅读 · 0 评论 -
2.2将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。
【代码】2.2将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间，不另外占用其它的存储空间。表中允许有重复的数据。原创 2024-09-26 23:40:18 · 925 阅读 · 0 评论 -
2.1两个递增的单链表合并，合并后没有重复的数据
【代码】递增单链表合并，没有重复的数据。原创 2024-09-25 14:16:42 · 621 阅读 · 0 评论 -
数据结构 单链表的头插法、尾插法和打印输出链表
【代码】数据结构 单链表的头插法、尾插法和打印输出链表。原创 2024-09-25 12:23:13 · 179 阅读 · 0 评论