数据结构基本概念线性表

img


如图所示,看不懂啥意思。
例2-2 已知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将 LA和LB归并为一个新的线性表LC,且 LC中的元素仍按值非递减有序排列。
此问题的算法如下:

就是有两个线性表已经排好序了,让你把他们合并成一个链表,并且要保持好排序
你就将一个线性表中的所有值逐个插入另一个线性表就行了