摘要: 双向循环链表由于增加了一个前向指针,并且引入了循环,因此操作上有些复杂。头结点在双向循环链表依然保留。 一、 操作示意图 1. 双向循环带头链表的空链表如图所示: 2. 双向循环带头链表一般情况如图所示: 3. 双向链表的插入操作: ... 阅读全文
posted @ 2019-05-18 15:50 叨陪鲤 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 线性表的链式存储的主要操作的实现: 注: 该链表包含头结点。 0. 头文件的宏定义: #define SUCCESS 1#define FAILED 0typedef int Status;typedef int dataType;typedef... 阅读全文
posted @ 2019-05-18 14:53 叨陪鲤 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 1. 线性表的定义和概念: 线性表(List) :零个或多个数据元素的有限系列。 线性表有两个重要的特性:1)线性表中元素的个数是有限的; 2)线性表中每个元素是有序的;In... 阅读全文
posted @ 2019-05-18 13:20 叨陪鲤 阅读(611) 评论(0) 推荐(0) 编辑