数据结构(四)——单链表的整表创建与删除
来源:互联网 发布:足球比赛数据库 编辑:程序博客网 时间:2024/05/09 07:16
单链表整表的创建思路:
1.说明一结点p和计数器变量i;
2.初始化一空链表L;
3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表
4.循环
生成一新结点赋值给p;
赋值;
在存储分配方式上:顺序存储结构用一段连续的存储单元依次存储数据元素;而单链表用一组任意的存储单元存放元素
在时间性能上:
查找:
1.顺序存储结构为O(1);单链表为O(n);
2.插入和删除
顺序存储结构时间为O(n);单链表的时间仅为O(1)
在空间性能上:
顺序存储结构需要预分配存储空间,分配的空间过大造成浪费,过小又不够
单链表不需要分配,只要有就可以分配,元素个数也没有限制
1.说明一结点p和计数器变量i;
2.初始化一空链表L;
3.让L的头结点的指针指向NULL,即建立一个带头结点的单链表
4.循环
生成一新结点赋值给p;
赋值;
将p插入到头结点与千亿新结点之间;
代码:(这里的赋值采用随机数赋值)
上述代码采用的是头插法。我们也可以采用尾插法:
代码如下:
思路如下:
1.声明结点p和q;
2.第一个结点赋值给p
3.循环
下一结点赋值给q;
释放p;
q赋值给p;
代码举例:
在存储分配方式上:顺序存储结构用一段连续的存储单元依次存储数据元素;而单链表用一组任意的存储单元存放元素
在时间性能上:
查找:
1.顺序存储结构为O(1);单链表为O(n);
2.插入和删除
顺序存储结构时间为O(n);单链表的时间仅为O(1)
在空间性能上:
顺序存储结构需要预分配存储空间,分配的空间过大造成浪费,过小又不够
单链表不需要分配,只要有就可以分配,元素个数也没有限制
0 0
- 数据结构(四)——单链表的整表创建与删除
- 数据结构(三)——单链表的整表创建与删除
- 数据结构(三)——单链表的插入与删除
- 数据结构(三)——单链表的插入与删除
- 数据结构—链表的定义、创建、遍历、插入、删除
- 单链表的整表创建和删除(四)
- 数据结构——单链表的创建、删除、遍历以及节点的插入、删除等操作
- 数据结构——有序单链表的建立、插入与删除
- 数据结构:单链表(一)的创建、插入、删除、遍历,打印
- 数据结构 单链表的创建 插入 删除
- 数据结构单链表插入\整表删除\整表创建\
- 数据结构之单链表——带有节点的单链表的创建、插入和删除(C/C++)
- 单链表的创建与删除
- [C++]数据结构:链表二叉树的创建与四种遍历方式
- 数据结构——线性表的删除
- 【数据结构】单链表的插入与删除
- 数据结构-单链表的读取,插入与删除
- 数据结构与算法[LeetCode]—删除链表中重复的数
- 一行代码让RecyclerView变身ViewPager
- MediaPlayer类可用于控制音频/视频文件或流的播放。关于如何使用这个类的方法还可以阅读VideoView类的文档。
- hbase学习笔记——hbase基础概念理解
- Android 静态代码分析
- git学习
- 数据结构(四)——单链表的整表创建与删除
- Matlab 报错:invalid MEX
- mac安装cv2(即opencv)
- Android:Eclipse配置NDK自动编译
- 搭建shareded cluster
- R与mongodb
- @SuppressWarnings详解
- addClass()使用方法
- 请求头添加UTF8编码