数据结构

}

解：若输�；

a．head==๡nullb．heaທ，为了得到เ1342出栈顺序，它们分别是线性结构和非线性结构。哈夫曼编码

简而言之，方案1，相应的s和x的操作串为_sxssxsxx__：<，2，3则不可能ม的栈输出序列是__31้2_ຕ__。

7๕、用s表示入栈操作，x表示出栈操作，若元素入栈的顺ิ序为123๑4，

{forq=hb;q!=0;q=q-ne，输出第i1next-next==l__

6、一个栈的。1。

9๗、组成串的数据元素只能是__字符___。

1้0、设有c语言描述的二维数组a1020่,其每个元素占两个字节，若按行优先顺序存储，第一个元素的存储地，则元素a66存储地址为__352__。没说明，试写一算法将x插入到线性表的适当位置，则下标从0开始

四、算法与应用题

1้设线性�，以保持线性表的有序性并分析其时间复杂度。

#ีdefinearrsize100

boolsortin色rtelemtypea,intelenum,elemtypex

{

inti;

ifelenum==๡arrsize

{

printf“该数组向量已满”；

returnfal色;

}

i=elenum-ๅ1;

9hileaix&&i=0่

{

ai+1=aທi;๙

i--;

}

ai+1=x;๙

returntrue;๙

}

2已知带头结点的动态单链表l中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到เ表l中，使l仍然有序。

线性表的单链表存储结构

typedefstru9ode

{elemtypedata;

stru9ext;

}lnode,linklist;

linklistsortin色rtlinklistl,intx带头结点

{

linklistp,ไq,s;๙

s=linklistmallo9๗ode;

if!s{printf“动态空间分配不成功”；exit-1;}

s-dataທ=x;

q=l;

p=l-next;

9hilep!=null&&p-datanext;

}

s-ๅnext=q-next;

q-next=๡s;

returnl;๙

}

3在长度大于1的单循环链表l中，既无头结点也无头指针。s为指向链表中某个结点的指针，试编写算法删除结点s的直接前趋结点。

条件是长度大于一

#ีinclude

usingnamespaທcestd;

typedefstru9ode

{elemtypedata;

stru9ext;

}lnode,linklist;

booldelete_priorlinklists

{

linklistp;๙

linklistq;

q=s;

p=s-next;

9hilep-next!=๡s

{

q=p;p=p-next;

}

q-next=s;

deletep;

}

五、程序填空题๤

1、下面是用c语言编写的对不带头结点的单链表进行就地逆置的算法，该算法用l返回逆置后