<div style="line-height: 22pt"><span style="font-size: 14pt">设民航公司有一个自动预订飞机票的系统，该系统中有一张用双重链表示的乘客表，表中结点按乘客姓氏的字母序相链。例如，下面是张某个时刻的乘客表。试为该系统写出一个当任一乘客要订票时修改乘客表的算法。</span></div>

<div style="line-height: 22pt"><span style="font-size: 14pt">（线性表）已知一个单链表中每个结点存放一个整数，并且结点数不少于2，请设计算法以判断该链表中第二项起的每个元素值是否等于其序号的平方减去其前驱的值，若满足则返回ture，否则返回false. </span></div>

<p>两个整数序列A=a1,a2,a3,&hellip;,am和B=b1,b2,b3,&hellip;,bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列,代码给出如下，请修改~</p> <p><span style="color: rgb(255,0,0)">本题只需提交修改部分</span><stdio.h></stdio.h><malloc.h></malloc.h>…

<div>（线性表）已知不带头结点的线性链表node，链表中结点构造为（data、next），其中data为数据域，next为指针域。请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。</div> <div></div> <div></div> <div></div> <p>#include &lt;stdio.h&gt;<br /> #include &lt;s…

<div>线性表）已知递增有序的单链表A,B分别存储了一个集合，请编程以求出两个集合A和B 的差集（即由在A中出现且在B中不出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。</div> <div></div> <div></div> <div></div> <div></div> <div></div> <div></div>…

<div>（线性表）已知递增有序的单链表A,B分别存储了一个集合，请编程以求出两个集合A和B 的交集（即由在A中出现且在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。</div> <p>#include &lt;stdio.h&gt; <br /> #include &lt;stdlib.h&gt; //standard library标准库头文件 <br /> typedef struct n…