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

最新标签
网站地图
文章索引
Rss订阅
="t18">   作者:opera   代码:   ; /Linux/list.h   strUCt list_head {    struct list_head *next, *prev;   };   list_head结构用于构造双向环形链表   LIST_HEAD(head) : 定义个空表头 [阅读全文] [PDF]
本课主题: 循环链表和双向链表 教学目: 掌握循环链表概念掌握双向链表表示和实现 教学重点: 双向链表表示和实现 教学难点: 双向链表存储表示 授课内容: 、复习线性链表存储结构 2、循环链表存储结构 循环链表是加种形式链式存储结构它特点是表中最后个结点指针域指向头结点 循环链表操作和线性链表基本致差别仅在于算法中循环条件不是p或p->next是否为空而是它们是否等于头指针 3、双向链表存储结构 提问:单向链表缺点是什么? 提示:如何寻找结点直 [阅读全文] [PDF]
原书这部分内容很多至少相对于循环链表是很多相信当你把单链表指针域搞清楚后这部分应该难不倒你现在我问题是能不能从单链表派生出双向链表?<?xml: prefix = o ns = \"urn:schemas-microsoft-com:office:office\" /> 你可以有几种做法:   种就是先定义个双链节点--但是它名字必须叫node这是没办法事;不然你就只好拷贝份单链表实现文件把其中node全都替换成你双链节点名字但是这就不叫继承了 另种做法就是 [阅读全文] [PDF]
1 共3条 分1页