专注于互联网--专注于架构

双向循环链表:循环链表与双向链表

本课主题: 循环链表和双向链表 教学目: 掌握循环链表概念掌握双向链表表示和实现 教学重点: 双向链表表示和实现 教学难点: 双向链表存储表示 授课内容: 、复习线性链表存储结构 2、循环链表存储结构 循环链表是加种形式链式存储结构它特点是表中最后个结点指针域指向头结点 循环链表操作和线性链表基本致差别仅在于算法中循环条件不是p或p->next是否为空而是它们是否等于头指针 3、双向链表存储结构 提问:单向链表缺点是什么？ 提示:如何寻找结点直 [阅读全文] [PDF]