线性表结构
Edwardwe
新开博客,c++菜鸟是也···
展开
-
有序表归并算法
每当一个有序表(从小到大)采用顺序表结构存储时,称为有序顺序表。假设每个顺序表中元素均不相同,将两个具有相同次序的有序顺序表归并为一个有序顺序表时的过程就称为有序顺序表的归并。算法如下所示:#include using namespace std; typedef struct { int data[100]; int length; }SqList; void Merge(SqList转载 2017-05-29 16:07:44 · 3940 阅读 · 1 评论 -
在不改变顺序表元素之间的顺序的情况下,删除其中相同的元素。
在不改变顺序表元素之间的顺序的情况下,删除其中相同的元素。要求空间复杂度为O(1)。详情见代码:#include using namespace std; typedef struct { int data[100]; int length; }SqList; void delsame(SqList &l) { int i, k; int j = 0; for (i = 1; i转载 2017-05-29 16:20:11 · 586 阅读 · 0 评论 -
顺序表求差集
#include using namespace std; typedef struct { int data[100]; int length; }SqList; void diffence(SqList A, SqList B,SqList &C) { int i = 0, j = 0, k = 0; while (i { if (A.data[i]转载 2017-05-29 16:29:42 · 1357 阅读 · 0 评论