- 博客(3)
- 收藏
- 关注
原创 (三)循环链表的设计与实现
循环链表的设计与实现1.概念 将单链表中最后一个数据元素的next指针指向第一个元素。在循环链表中可以定义一个“当前”指针,这个指针通常称为游标,可以通过这个游标来遍历链表中的所有元素。2.设计与实现(1)插入元素分析node->next = current->next;current->next = node;先1后2(2)删除结点 1、 删除普通结点 ...
2018-03-18 13:56:35 403
原创 (二)线性表的链式存储实现
线性表的链式存储设计与实现1.概念 (1)为了存储每个数据元素和其直接后继元素之间的逻辑关系,每个元素除了存储本身的信息之外,还需存储只是其直接后继的信息。n个结点链接成一个链表,每个结点只包含一个指针域,又叫单链表。 (2)单链表正是通过每个结点的指针域将线性表的数据元素按其逻辑次序链接在一起。 (3)表头结点:链表中的第一个结点,包含指向第一个数据元素的指针和链表自身的一些信...
2018-03-18 10:19:59 376
原创 (一)线性表的顺序存储实现
线性表的顺序存储设计与实现1.概念 用一段地址连续的存储单元依次存储线性表的数据元素2.设计与实现(1)插入元素 a 判断线性表是否合法 b 判断插入位置是否合法 c 把最后一个元素到插入位置的元素后移一个位置 d 将新元素插入 e 线性表长度加1(2)获取元素位置 a 判断线性表是否合法 b 判断插入位置是否合法 c 直接通过数组下标的方...
2018-03-17 16:05:31 1419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人