
CSAPP
文章平均质量分 80
immortalCockroach
这个作者很懒,什么都没留下…
展开
-
CSAPP lab0 简单链表操作
完成单链表的操作,包括 1. 新建空链表 2. 释放列表 3. 头部插入元素 4. 尾部插入元素,O(1)时间 5. 删除头部元素 6. 获取size,O(1)时间 7. 翻转,不允许分配额外的空间,不能使用递归/* Create empty queue. Return NULL if could not allocate space. */ queue_t *q_new原创 2017-10-22 21:57:56 · 1035 阅读 · 0 评论 -
CSAPP lab1 位操作
实验要求 使用位操作! ~ & ^ | + << >>来完成对应的函数,具体的要求参考datalab.pdf以及bits.c中开头部分的说明,测试和运行的方式参考datalab.pdf。 实验中的数字均为32bit大小。 具体的实现和思路bitAnd(int x, int y) x与y的按位与 使用~和|实现按位与&,最大的操作次数为8。 我们都知道有公式,!(x && y) = !x ||原创 2017-12-17 13:58:04 · 1060 阅读 · 0 评论