这是一道试题。
-
等级
本版专家分：62结帖率 100% -
使用整型数组存储结构实现一个可变长的环形链表，该链表由它的当前节点的索引指针所标识。写出在当前节点之后插入一个节点和删除一个节点的函数或过程。假设仅可以使用alloc（）函数申请k个连续整型内存空间（其返回空间的首地址）和del（void *p）删除指针p所指示的k个连续整型空间（k为一个常数，可以定为20）。要求内存中不用的闲置空间不大于k个整型空间。假设整个链表的长度不大于nk个整型单元（n为一个常数，可以定为50）。
这是一道试题。
展开阅读全文
-
等级
本版专家分：2361 -
反问:
仅用alloc申请内存,那么当须插入一个接点时,当前节点后面有两个闲置的节点
如果你在申请一个k的内存,其闲置的空间必然大于k,如果不申请,那叫插入节点吗?
-
等级
本版专家分：156 -
sorry，i don't know.
-
等级
本版专家分：70
-
链表为什么要用数组实现
-
等级
本版专家分：334 -
你的表达让我迷惑......
-
等级
本版专家分：496 -
你的表述可能有一些问题
首先,如果用malloc()来申请空间的话
只能在整个结构结束后才能清除.
用数组实现循环链表的思想比较简单,在程序中每次当空间不够用时,使用alloc()申请更大的空间,
将原有空间的数据保存在新空间中,删除原空间,将原指针指向新申请的空间.
-
等级
本版专家分：496
-
让数组的下标加1或减1对长度取模,实现循环.
同时规定,当尾标还差一个空间就追上头标的话,为链表已满,需要扩充空间.
而当头标追上尾标时,为空.
-
等级
本版专家分：496
-
当然,插入和删除的时候,需要移动数组中的元素.
- java如何实现类似c语言的条件汇编功能
所谓条件汇编，就是依据所设定的条件，使汇编器汇编某一段程序，或不汇编某一段程序。例如在java中，在开发阶段可能要输出一些调试语句，而在项目正式运行时这些测试的语句不应该输出（当然，你又可能说可以使用log4...
- C语言学习记录（14）英文单词排序 && 查找最长的单词
C语言学习记录 前言 一直自己没有学习做笔记的习惯，所以为了加强自己对知识的深入理解，决定将学习笔记写下来，希望向各位大牛们学习交流！ 不当之处请斧正！在此感谢！这边就先从学习C语言写起，自己本身对程序...
- C语言成长学习题（六）
二十一、输入一个百分制成绩，输出成绩等级A、B、C、D、E，输入的数据在90~100分为A，80~89分为B，70~79分为C，60~69分为D，0~59分为E，否则显示出错。 1 #include <stdio.h> 2 3 void main(void) ...
- C语言求100！结果中，最后一个非0数字后共包含多少个零
#include<stdio.h> #define N 100 int main() { int a[N],b[N],j,i,count=0,k=0; for(i=0;i<100;i++)/*将1-100赋值于A*/ { a[i]=i+...
- 如何用C语言判断ip地址是否合法 用inet addr有问题
如何用C语言判断ip地址是否合法 用inet addr有问题
- C语言/C++初学 问题
编程及C/C++初学者 FAQ 本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体...
- CSDN回帖得分大全（近两年）
√vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC ... [VC/MFC 界面] 40 chencheng8095 05-23 00:2911 xianglitian06-10 11:51管理√CFileFind::FindFile 支持通配符么？ [VC/MFC 基础类] 100 wysbk002 05-22
- 这些年，我身边的那些人和事
引言 2013年的8月13日，群主打开自己的QQ，建立了第一个技术交流群，也就是现在的交流一群。 时光飞逝，转眼之间，3年半已经过去了。 当初建群的时候，群主才工作不到两年，期间借着业余时间，写了一个设计...
- C语言/C++初学问题
编程及C/C++初学者 FAQ 本文原为本人在论坛所发若干帖，意在集中解决新手学习C/C++语言时将遭遇到的各类问题，网友反馈情况良好，集合修订后作为个人作品贴于此处。 本贴主要分析概念原理和解决方案，不讨论具体...
- 大学十年（一个程序员的路程）
大学十年 (一) 林锐，1999年岁末 写此文使我很为难，一是担心读者误以为我轻浮得现在就开始写自传，二是担心朋友们误以为我得了绝症而早早留下遗作。 不论是落俗套还是不落俗套地评价，我在大学十年里都是出类拔萃的...
- Network Thread
怎样让控制台程序也能处理消息？到底这样可以吗？请高手指点。我在多线程中使用CSocket的，怎么老是出错，请大家帮我看看！VC中使用IXMLHTTPRequest获取URL...300分请教如何向DNS查询MX记录(SDK+socket)那位仁兄有在
- 我在CSDN参与的3000个帖子
今日偶然翻到，感慨万千 1：申述：版主，是否扣了我的专家分？ 2：100分急求，随机输出十个小写字母，但是，要求这十个字母不相同 3：求Sn=a+aa+aaa+…+aaa…a（n个a）之值 4：数组题 望高手帮忙！ 5：呵呵，来推荐...
- 我的大学十年 (转)
自己留着我的大学十年写此文使我很为难，一是担心读者误以为我轻浮得现在就开始写自传，二是担心朋友们误以为我得了绝症而早早留下遗作。不论是落俗套还是不落俗套地评价，我在大学十年里都是出类拔萃的好学生。...
- C/C++ C++ / 面向对象
对象与类 成员函数、全局函数和友元函数的差别?... 关于const 在const reference parameter中使用的大不解 C++中虚函数和纯虚函数的概念，差别和分别存在的原因 为何析构函数中的cout不起作用 请高手介绍一
- WEB开发文档2 总结
http://blog.donews.com/lvjiyong/archive/2006/06/29/931071.aspx 怎样将后台生成的在内存中的图象显示到客户端 Microsoft IE WebControls下载地址 如何在DATAGRID中使用JAVASCRIPT脚本控制 DataGrid中连接到...
- 如何做职业规划并进行求职准备（持续更新）
读《这些道理没有人告诉过你》的职业规划思考 1.... 2....（不太清楚行业的分类，暂时先这么写吧） ... 3.... 最高目标公司三家：阿里巴巴集团 、天猫 、京东 （亚马逊、沃尔玛百货公司、 苏宁云商集团股份有...
- 大学十年
报 -------------------------大纲------------------------- ...要对年轻的朋友们说两句肺腑之言： ...二、生活和工作要充满激情，否则你无法体会到淋漓尽致的欢乐与痛苦。...虽然我是在硕士毕业的时候才立下誓言...
- 大学十年（一个程序员的路程）（林锐博士）《1----9》【林锐的大学10年】
大学十年（一个程序员的路程）（林锐博士）《1----9》 分类： 软件人生 2011-07-17 21:55 37人阅读 评论(0)收藏举报 ...大学十年（一个程序员的路程）（林锐博士）《1----9》 ...我要对年轻的朋友们说两句肺腑之言...
- 林锐：我的大学十年
记得，当时考试，是由于对面班级上午考试用我们的教室，但发的确是我们的试卷，因为对面几个记性好的同学，我才侥幸以64分避免了在大学期间挂科。 （本文摘自《高质量C++/C程序设计指南》，将由电子工业出版社于...
- 孟岩：感恩侯捷，遇高人不可交臂而失之
一个“技术文化人”的片段感悟作者： chenqiuge分类：架构实践 阅读：12,058 次添加评论 2003年我加入CSDN，6年之后离开。在2003年之后，我的技术身份就很难界定了。曾经有个朋友称我为“技术文化人”——不以...
- 孟岩一个“技术文化人”的片段感悟
http://www.programmer.com.cn/5364/一个“技术文化人”的片段感悟 作者： chenqiuge 分类：架构实践 阅读：15,182 次 添加评论 2003 年我加入CSDN，6年之后离开。在2003年之后，我的技术身份...
- C/C++ C++ / 面向对象 FAQ
C/C++ C++ / 面向对象 对象与类 成员函数、全局函数和友元函数的差别? 写一个c++的类时，对于成员函数，私有变量的考虑好吗? 关于const 在const reference parameter中使用的大不解 C++中虚函数和纯虚函数的概念，...
- 600个问与答
http://faq.xunweb.org/itfaq/mfcbasic/ 怎样彻底结束一个线程?(2006-06-04) v怎么样以纯idispatch方式而不是引入类型库的方法调...
- 计算机英语名词简释（转）
计算机英语名词简释一、著名公司及其商标名 Microsoft: 有时缩略为MS，是全球最著名的软件商，美国软件巨头微软公司的名字。Microsoft其实是由两个英语单词组成：Micro意为“微小”，Soft意为“软的”，此处应为...
- 疯狂的程序员1-40
《疯狂的程序员》1天已经七分黑了，屋里却还没开灯。这个全身黑衣服的男子突然像想起什么，从包里掏出烟，抽出一只，递给旁边的人：“兄弟，抽烟么？”――那烟是红塔山。旁边那人连忙一边摆手，一边说：“不，不。...