摘要:
B.miss rate 25% char* 每个结构体会做4次赋值操作,第一次赋值会miss,把整个结构体放到缓存中,后三次分量的赋值会hit. int*每个结构体只做一次赋值操作,指针运算+4跳到下一个结构体去赋值,每一次赋值都是cold miss. int*不会对每个分量都赋值,一次赋值把四个分 阅读全文
摘要:
链表中的头指针和头结点 链式存储 指针域(单链表),来记录下一个结点的存储位置(地址) 插入和删除结点时,只需要修改指针即可 struct node{ int data; struct node *next; } data是数据域,用于存储数据 next是指针域,用于存储下一个结点的位置(地址) 阅读全文