数据结构(十二)
来源:互联网 发布:xcalibur for mac 编辑:程序博客网 时间:2024/05/18 00:13
一、顺序表与链表的比较
基于时间的比较
存取方式
顺序表可以随机存取,也可以顺序存取
链表是顺序存取的
插入/删除时移动元素个数
顺序表平均需要移动近一半元素
链表不需要移动元素,只需要修改指针
若插入/删除仅发生在表的两端,宜采用带尾指针的循环链表
二、习题
例1. 已知单链表的结构定义如下: struct ListNode { int data; struct ListNode *next; }; typedef ListNode *LinkList; 请编写算法(写出算法代码),将指定的带头结点的单链表转为逆序。 参考算法代码形式如下: int ReverseLinkList( LinkList A ) { ... }
参考代码:
int ReverseLinkList( LinkList A )
{
if (A==NULL) return 0;
ListNode *p = A->next;
A->next = NULL;
while (p!=NULL)
{
ListNode *q = p;
p = p->next;
q->next = A->next;
A->next = q;
}
return 1;
}
0 0
- 数据结构(十二)
- 数据结构(十二)
- 数据结构(十二)栈和队列
- 数据结构看书笔记(十二)--排序算法
- C语言基础(十二)- 数据结构概览
- Java数据结构详解(十二)- HashMap
- linux下python学习笔记(十二)数据结构2
- 大话数据结构十二:字符串的模式匹配(BM算法)
- 数据结构 JAVA描述(十二) 归并排序 链式基数排序
- 例说数据结构&STL(十二)——iterator
- 步步为营(十二)常用数据结构(5)STL-Set(集合)
- 嵌入式学习之路(二十二)——数据结构(4)
- python学习笔记(十二)——算法与数据结构基础(排序算法)
- 《数据结构和Java集合框架第三版》读书笔记(十二)快速排序
- 数据结构课程设计题目十二_计算机学院学生会的打印机(优先队列)
- 前端学习总结(二十二)——常见数据结构与算法javascript实现
- 数据结构(十二) 二叉树的基本操作 --- 创建一个二叉树 前中后序遍历二叉树
- 数据结构与算法(十二)前/中/后遍历二叉树
- 临时关闭Mac SIP系统完整性保护机制
- 利用新浪云SAE搭建可访问的免费个人网站
- apache 2.4 多站点配置
- 我的Oracle技术笔记
- noVnc
- 数据结构(十二)
- 【%Dlib%】Dlib在VS2013上的配置方法
- 450. Delete Node in a BST
- Android应用进程间通信之Messenger信使使用及源码浅析
- Java面试中问及HIBERNATE与 MYBATIS的对比,在这里做一下总结
- 二维数组
- HTML添加图标icon
- maven依赖包下载失败解决办法
- Unity游戏物体尺寸的获取方式与影响因素