摘要:
链表 链表是一种数据结构,相对于数组而言,插入和删除的开销比较小,而查找的代价较大.以下我们实现双向链表: 在我写的这个双向链表中头节点head和尾节点tail是空出来的,不存放任何数据.若是要改造成双向循环链表的话就不合适了,比如最后一个元素要next三下越过tail和head才循环到第一个元素. 阅读全文
摘要:
链表 链表是一种数据结构,相对于数组而言,插入和删除的开销比较小,而查找的代价较大.以下我们实现双向链表: 在我写的这个双向链表中头节点head和尾节点tail是空出来的,不存放任何数据.若是要改造成双向循环链表的话就不合适了,比如最后一个元素要next三下越过tail和head才循环到第一个元素. 阅读全文
|