关键词搜索

源码搜索 ×
×

机试中一个投机取巧的方法(先声明一下,我不负任何责任哈)

发布2014-03-28浏览8105次

详情内容

       在机试题目中,经常需要使用动态数组或链表。大家可能很容易想到stl, 但有些机试禁止你用stl. 

       1.你可能说,定义一个超级大的数组就可以,你牛。但后台测试用例一运行,你就挂了。

       2. 想冒险的人, 可以考虑用realloc. 挂的可能性有,但不是很大。

       3. 正统的、最好的办法,你还是用链表吧。


       下面我来说一个投机取巧的用链表的方法, 该方法不涉及删除链表结点(尽管很简单)的这些操作。你这么来定义你的结点即可:

  1. typedef struct node
  2. {
  3. struct node *next;
  4. int time;
  5. int ID;
  6. int isNodeEnable;
  7. }RequestNode;
       每次生成结点的时候,记得置isNodeEnable为1, 每次删除(不需要从链表中删除)的时候,记得置为0. 每次遍历链表的时候,记得检查结点是否有效。

        睡觉。

相关技术文章

最新源码

下载排行榜

点击QQ咨询
开通会员
返回顶部
×
微信扫码支付
微信扫码支付
确定支付下载
请使用微信描二维码支付
×

提示信息

×

选择支付方式

  • 微信支付
  • 支付宝付款
确定支付下载