![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小玲儿珰
就读于武汉大学,快毕业了,希望我的未来会更好一些!
展开
-
如何对一个线性表进行插入操作
为了在线性表的某两个元素之间插入一个数据元素,则需将这两个元素中的第2个至最后一个数据元素依次往后移动一个位置。一般情况下,在第i(1<i≤n)个元素之前插入一个元素时,需将第i至第n(共n-i+1)个元素向后移动一个位置。算法如下: Status ListInsert_Sq(SqList&L,int i,ElemType e){ //在顺序线性表L中第i个位置之前插入新的元素e, ...原创 2020-03-30 20:28:49 · 3179 阅读 · 0 评论 -
非递减有序排列的线性表合并
若线性表LA与LB中的数据元素是按非递减有序排列的,现在要把这两个线性表合并为一个新的非递减有序排列的线性表LC,那么应该用到什么算法呢? 其实,我们需要两个指针i、j,分别指向LA、LB中的某个元素,然后比较两个指针指的值,进行插入即可,算法如下: void UnionList(List La, List Lb, List &Lc){ //已知La与Lb是非递减有序排列的 ...原创 2020-03-30 19:10:35 · 2309 阅读 · 0 评论