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