mirror of
https://gitee.com/apaki/unicstl.git
synced 2025-07-03 23:56:54 +08:00
修改下注释
This commit is contained in:
parent
f58873baaa
commit
7c1c811ea1
@ -25,10 +25,10 @@ struct _deque
|
|||||||
struct _deque_node* _head; // 头节点
|
struct _deque_node* _head; // 头节点
|
||||||
struct _deque_node* _tail; // 尾节点
|
struct _deque_node* _tail; // 尾节点
|
||||||
|
|
||||||
uint32_t _obj_size; // 元素大小
|
uint32_t _obj_size; // 元素大小
|
||||||
uint32_t _size; // 栈大小
|
uint32_t _size; // 栈大小
|
||||||
uint32_t _capacity; // 总容量
|
// uint32_t _capacity; // 总容量
|
||||||
uint32_t _ratio; // 扩展比率
|
// uint32_t _ratio; // 扩展比率
|
||||||
|
|
||||||
// kernel
|
// kernel
|
||||||
bool (*push_back)(struct _deque* self, void* obj);
|
bool (*push_back)(struct _deque* self, void* obj);
|
||||||
|
29
src/deque.c
29
src/deque.c
@ -39,16 +39,16 @@ bool deque_push_back(struct _deque* self, void* obj)
|
|||||||
self->_tail = new_node;
|
self->_tail = new_node;
|
||||||
self->_head = new_node;
|
self->_head = new_node;
|
||||||
}
|
}
|
||||||
new_node->prev = self->_tail; // step 1
|
new_node->prev = self->_tail; // step 1
|
||||||
new_node->next = self->_head; // step 2
|
new_node->next = self->_head; // step 2
|
||||||
|
|
||||||
back = self->_tail;
|
back = self->_tail;
|
||||||
back->next = new_node; // step 3
|
back->next = new_node; // step 3
|
||||||
|
|
||||||
front = self->_head;
|
front = self->_head;
|
||||||
front->prev = new_node; // step 4
|
front->prev = new_node; // step 4
|
||||||
|
|
||||||
self->_tail = new_node; // step 5
|
self->_tail = new_node; // step 5
|
||||||
|
|
||||||
self->_size += 1;
|
self->_size += 1;
|
||||||
return true;
|
return true;
|
||||||
@ -83,16 +83,16 @@ bool deque_push_front(struct _deque* self, void* obj)
|
|||||||
self->_tail = new_node;
|
self->_tail = new_node;
|
||||||
self->_head = new_node;
|
self->_head = new_node;
|
||||||
}
|
}
|
||||||
new_node->prev = self->_tail; // step 1
|
new_node->prev = self->_tail; // step 1
|
||||||
new_node->next = self->_head; // step 2
|
new_node->next = self->_head; // step 2
|
||||||
|
|
||||||
back = self->_tail;
|
back = self->_tail;
|
||||||
back->next = new_node; // step 3
|
back->next = new_node; // step 3
|
||||||
|
|
||||||
front = self->_head;
|
front = self->_head;
|
||||||
front->prev = new_node; // step 4
|
front->prev = new_node; // step 4
|
||||||
|
|
||||||
self->_head = new_node; // step 5
|
self->_head = new_node; // step 5
|
||||||
|
|
||||||
self->_size += 1;
|
self->_size += 1;
|
||||||
return true;
|
return true;
|
||||||
@ -122,10 +122,10 @@ bool deque_pop_back(struct _deque* self, void* obj)
|
|||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
self->_tail = node->prev; // step 1
|
self->_tail = node->prev; // step 1
|
||||||
|
|
||||||
front = self->_head;
|
front = self->_head;
|
||||||
front->prev = node->prev; // step 2
|
front->prev = node->prev; // step 2
|
||||||
}
|
}
|
||||||
|
|
||||||
free(node->obj);
|
free(node->obj);
|
||||||
@ -159,10 +159,10 @@ bool deque_pop_front(struct _deque* self, void* obj)
|
|||||||
}
|
}
|
||||||
else
|
else
|
||||||
{
|
{
|
||||||
self->_head = node->next; // step 1
|
self->_head = node->next; // step 1
|
||||||
|
|
||||||
back = self->_tail;
|
back = self->_tail;
|
||||||
back->next = node->next; // step 2
|
back->next = node->next; // step 2
|
||||||
}
|
}
|
||||||
|
|
||||||
free(node->obj);
|
free(node->obj);
|
||||||
@ -202,6 +202,7 @@ bool deque_insert(struct _deque* self, int index, void* obj)
|
|||||||
{
|
{
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
bool deque_erase(struct _deque* self, int index, void* obj)
|
bool deque_erase(struct _deque* self, int index, void* obj)
|
||||||
{
|
{
|
||||||
return true;
|
return true;
|
||||||
|
Loading…
Reference in New Issue
Block a user