数据结构题集（严蔚敏版）题目——第二章 线性表

数据结构题集（严蔚敏版）题目——第二章 线性表题目选作。带星号的题基本上全都包含了，没带星号的题选作了大部分。

题目汇总：

/**
 1、设顺序表va中得数据元素递增有序，试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
 */
void InsertElemToOrderedTable(SqList *list, int x);

/**
 2、设A=(a1,...am)和B=(b1,...bm)均为线性表，A`和B`分别为A、B中除去最大共同前缀后的子表，
 若A`B`均为空表，则A=B；若A`为空表而B`不是，并且A`的首元小于B`的首元，则A<B,否则为B<A
 试写一个比较A、B大小的算法，不能破坏原表A、B，也不一定先求得A`B`才进行比较
 */
void CompareTwoTable(SqList listA, SqList listB);
/**
 3、已知指针ha和hb分别指向两个单链表的头结点，并且两个链表的长度分别为m和n，试写一算法将这两个链表连接在一起
 */
void UnionTwoLinkList(LinkList ha, LinkList hb, int m, int n);
/**
 4、la和lb为两个无头单链表，从la中删除自第i个元素起len个元素并插入到lb的第j个元素之前，若lb中只有j-1个元素。则插在表尾
 #warning:由于该LinkList封装时为带头指针的链表，故无法正常运行，仅供参考算法。
 */
Status DeleteElemsAndInsertToAnotherList(LinkList la, LinkList lb, int i, int len, int j);
/**
 5、已知线性表中元素以值递增有序排列，并以单链表做存储结构，试写一高效算法删除表中所有值大于mink且小于maxk的元素（若存在）。
 要求释放被删除结点空间。mink和maxk是两个给定的参数，其值可以与表中元素相同，也可以不同
 */
Status DeleteElemsBetweenMinkAndMaxk(LinkList list, int mink, int maxk);
/**
 6、试写一算法，实现单链表的就地逆置，即利用原表的存储空间将线性表(a1...an)逆置为(an...a1)
 */
void ReverseLinkList(LinkList list);
/**
 7、试写一算法，实现顺序表的就地逆置
 */
void ReverseSqList(SqList *list);
/**
 8、设线性表A=(a1,a2...am),B=(b1,b2...bn)，试写一算法按如下规则合并AB为C
 C=(a1,b1...am,bm,bm+1...bn)当m≤n时
 或C=(a1,b1...an,bn,an+1...am)当m>n时
 注意，要求利用原表（A表和B表）构建C表，且mn并未显式存储
 */
void UnionTwoLinkListAlternately(LinkList listA, LinkList listB);
/**
 9、有两个递增单链表，编写算法将两表归并成递减的表C要求利用原表。
 */
void UnionTwoLinkListDecrease(LinkList listA, LinkList listB);
/**
 10、两个递增的表A、B，求A与B的交集，要求：（1）、利用A表存放最终结果，
 （2）、求得的结果依旧递增，（3）、A、B中可能存在值相同的元素，但最终交集中不能有相同元素。
 */
void IntersectionTwoSqList(SqList *listA, SqList *listB);
/**
 11、上一题的链表形式
 */
void IntersectionTwoLinkList(LinkList *listA, LinkList *listB);
/**
 12、已知A,B和C是三个递增有序线性表，对A作如下操作：删去既在B中出现又在C中出现的元素，对顺序表编写实现上述操作的算法。
 注意：题目中没有特别指明同一表中的元素值各不相同
 */
void DeleteSameElemsInOtherTwoSqList(SqList *listA, SqList *listB, SqList *listC);
/**
 13、同上一题，对单链表编写算法，释放A表中无用的结点空间
 */
void DeleteSameElemsInOtherTwoLinklist(LinkList *listA, LinkList *listB, LinkList *listC);
/**
 14、已知由一个线性链表表示的线性表中含有三种字符的数据元素（字母、数字和其他字符），
 试编写算法将该链表分割为三个循环链表，每个循环链表中均只有一类字符。
 */
void SegmentTheLinkListToThreeCycleList(LinkList list);
/**
 15、设以带头结点的双向循环链表表示的线性表L = （a1, a2...an)。
 试