双向链表的插入和删除 *** 作很快,如果是单向的,需要从头节点遍历。
prev和next还有一些变种,都是用来寻找前后的节点的。
最典型的,就是task_struct中,进程的相互关系。每个进程都有自己的task_struct,同胞进程之间task_struct就是用双向链表连接起来的。
去查下内核编程指南,里面有说到
欢迎分享,转载请注明来源:内存溢出
双向链表的插入和删除 *** 作很快,如果是单向的,需要从头节点遍历。
prev和next还有一些变种,都是用来寻找前后的节点的。
最典型的,就是task_struct中,进程的相互关系。每个进程都有自己的task_struct,同胞进程之间task_struct就是用双向链表连接起来的。
去查下内核编程指南,里面有说到
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)