libevent list中的previous next pointer解释
2017-08-11 16:28:38 1 举报
libevent list实现
作者其他创作
大纲/内容
S4
前插无能为力 无法知道pos-1-next
header
next
单向链表后插easy
pos
first
elem
pos-1
so 单向链表改进,entry增加一个2级指针,保存前一个next到自己的的地址. 即**prev*(pos-prev)即 pos-1-next so: *(pos-prev) = elem就连接好了
prev
next??
Simple queueinsert_head or insert_pos
S2
S3
S1
0 条评论
下一页