数据结构实验2链表
编程实现顺序表数据结构,包括:顺序表定义顺序表基本运算:插入、删除、定位2、在顺序表中存储下列数字:10,4,0,7,44,56,0,0,6,13,0,78编写程序将顺序表中的所有零元素删除。分别使用下述3种方法实现。方法1:每找到一个待删点,就将其后所有点前移一位。若有多个待删点,后面的点要移动多次,移动量大,最坏O(n2)。方法2:对每一个零元,用尾部的非零元与其交换。这可采用前后交替扫描的方法。每结点最多移动1次,O(n)。但会改变非零元的相对位置。方法3:每找到一个零元,并不马上删除,而是累计当前零元数s。于是,对每一个非零元,将其前移s个位置。每结点最多移动1次,O(n)。
推荐下载
-
数据结构链表合并北航
数据结构的基础将两个链表合成为一个链表的操作北航数据结构题目~大家参考一下我自己写的写的可能不是太好~
25 2019-07-13 -
链表c++数据结构
链表c++数据结构
28 2019-07-13 -
数据结构循环链表查找
1.设有n个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k的人就站出来。下一个人,即原来的第k+1个位置上的人,又从1开始报数,再报数到k的人站出来。依此重复下去,直到全部的人
23 2019-07-15 -
数据结构链表操作大全
描述给定链表的头指针和一个结点指针,在O(1)时间删除该结点以及删除一个单项链表的最中间的元素,要求时间尽可能短等关于链表的多项操作
30 2019-07-27 -
数据结构链表队列堆栈
Data structure linked list queue stack
27 2019-06-26 -
C#数据结构链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运...
17 2019-07-12 -
链表经典数据结构程序
Linked list classic data structure program
14 2019-06-22 -
数据结构链表基本操作
选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInser
29 2018-12-15 -
数据结构链表的合并
vc6.0 c++ 数据结构 链表的合并
30 2018-12-09 -
数据结构单链表法
数据结构单链表法实现malloc,只有代码。
24 2019-07-16
用户评论