第2周第2次课 线性表(2)
来源:互联网 发布:快手作品植入淘宝链接 编辑:程序博客网 时间:2024/06/16 00:02
顺序表基本运算算法
1.初始化线性表InitList(&L)
2.销毁线性表DestroyList(&L)
3.判断线性表是否为空表ListEmpty(L)
4.求线性表的长度ListLength(L)
5.输出线性表DispList(L)
6.求线性表中的某个数据元素值GetElem(L,i,&e)
7.按元素值查找LocateElem(L,e)
8.插入数据元素ListInsert(&L,i,e)
9.删除数据元素ListDelete(&L,i,&e)
线性表的链式存储结构
链表概述
线性表的链式存储结构成为链表,其中每个存储结点不仅包含元素本身的信息(称为数据域),而且包含表示元素之间逻辑关系的信息,在C/C++语言中采用指针来实现,这称为指针域。
#存储密度=结点中数据元素所占的存储量/结点所占的存储量
单链表
头插法:本算法的时间复杂度为O(n),其中n为单链表中数据结点的个数。
尾插法:本算法的时间复杂度为O(n),其中n为单链表中数据结点的个数。
阅读全文
0 0
- 第2周第1次课 线性表
- 第2周第2次课 线性表(2)
- 第3周第2次课 线性表(4)
- 第3周第1次课 线性表(3)
- 第二周第2次课
- 第三周第2次课
- 第2次会议纪要
- 第2章 线性表
- 第2章 线性表
- 第2章线性表
- 第2章 线性表
- 第2章 线性表
- 第2章 线性表(答案)
- 数据结构(第2章: 线性表)
- 线性表-约瑟夫问题(数据结构基础 第2周)
- 线性表-多项式加法(数据结构基础 第2周)
- J2EE 第2次课笔记--Servlet
- J2EE 第2次课笔记--Servlet
- mac下无法远程桌面连接win10的解决办法
- centos7上docker安装和使用教程
- NonDecreasingArray
- Android自定义View-onLayout、onSizeChange、onDraw介绍
- 1-概述&程序构成基本元素
- 第2周第2次课 线性表(2)
- 机器学习深入与强化--数学基础(4)
- 求出用数字0至9组成的没有重复数字的三位偶数,并以每行10个数输出这些数;
- 每日掌握一个Linux命令 之 查看内存情况 free
- 软件测试之兼容性测试
- 一次家里上不了网的解决过程
- PRML Notes- Chapter2 Probability Distribution(2.1,2.2)
- 学习计划
- Sublime Text 3 快捷键汇总