<div style="line-height: 22pt"><span style="font-size: 14pt"><span style="font-size: 14pt"><font color="#ff0000">本题只需要提交填写部分的代码</font></span></span></div> <div style="line-height: 22pt"><span style="font…

<p><span style="font-family: 宋体; font-size: 14pt; mso-font-kerning: 1.0pt; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">(线性表)已知线性表（<span lang="EN-US">a<st1:chmetc…

<div style="line-height: 22pt"><span style="font-size: 14pt"><font color="#ff0000">本题只需要提交填写部分的代码</font></span></div> <div style="line-height: 22pt"><span style="font-size: 14pt">已知长度为n的线性表A采用链式存储结构，请写一时间复杂度为0(n)…

<div style="line-height: 22pt"><span style="font-size: 14pt">（线性表）设L为单链表的头结点地址，其数据结点的数据都是正整数且无相同的，试设计利用直接插入的原则把该链表整理成数据递增的有序单链表的算法。</span></div>

<div style="line-height: 22pt"><span style="font-size: 14pt">设 Listhead为一单链表的头指针，单链表的每个结点由一个整数域DATA和指针域NEXT组成，整数在单链表中是无序的。编一函数，将 Listhead链中结点分成一个奇数链和一个偶数链，分别由P,Q指向，每个链中的数据按由小到大排列。程序中不得使用 NEW过程申请空间。</span></div>

<div style="line-height: 22pt"><span style="font-size: 14pt">（线性表）已知不带头结点的线性链表list，链表中结点构造为（data、link），其中data为数据域，link为指针域。请写一算法，将该链表按结点数据域的值的大小从小到大重新链接。要求链接过程中不得使用除该链表以外的任何链结点空间。</span></div>