- 博客(3)
- 收藏
- 关注
RSS订阅原创 线性表的顺序存储表示和基本操作的实现
教材 数据结构严蔚敏版 基本操作代码 //线性表的顺序表示和基本操作的实现 #include<stdio.h> #include<stdlib.h> #define LIST_INIT_SIZE 8 //存储空间初始分配量 #define LISTINCREAMENT 10 //固定的增量 typedef struct{//结构体，Sqlist的数据类型 int *elem; int length;//数组已用的长度 int listsize;//分配的可用内存
2021-05-23 19:19:37
277
原创 使用C语言编写一个高效算法，将一顺序存储的线性表（设元素均为整形量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中.
使用C语言编写一个高效算法，将一顺序存储的线性表（设元素均为整形量）中所有零元素向表尾集中，其他元素则顺序向表头方向集中. //第一种方法：从前向后扫描，见到0元素先计数，再将后续一个非零元素向前移并继续扫描， //全部扫描完成后把后续部分清零，长度为0元素的计数值 //时间复杂度O(n) void sort1(int *num,int length){ int i,j=0; int count=0; int n=length; for(i=0;i<length;i++){ if(
2021-05-22 18:48:12
269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人