- 博客(2)
- 收藏
- 关注
RSS订阅原创 顺序表的基本操作（2）（合并，划分）
一、合并1.1已知线性表La和Lb中的数据元素仍按非递减有序排列，将La和Lb归并为一个新的线性表，且Lc的数据元素仍按非递减有序排列。 这个问题可以有很多种方法解决，最简单的操作过程是：先分别La和Lb中的元素赋到Lc中，然后重新排序（低效）。比较高效的做法：为La和Lb设两个指示器i和j，分别指向当前最小的元素，开始是分别指向La和Lb的第一个元素。然后让i和j所指向的元素比较，小者先行置入Lc中，并且该指示器后移，继续i和j所指向的元素比较，知道一个表的元素全部置入Lc中，然后把另一个
2021-07-17 22:48:06
1052
1
原创 顺序表的基本操作（查找，插入，删除）
一、查找按值查找：在顺序表中从头查找结点值等于给定值x的结点int Find_1(SqList L,ElemType x){ int i=1; ElemType *p; for(p=L.elem;p;p++)//p++将指针p进到L.elem[]的下一个元素位置 { if(*p!=x) i++; else break; } if(i<=L.length)
2021-07-15 22:02:55
1432
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人