}
先将概ฐ率放大1้00่倍，以方便构造哈夫曼树。
简而言之ใ，
ifq!=0{t=lklistmallocນsizeoflklist;t-data=p-data;๙t-next=hcນ;hcນ=t;}
c．串中元素只能是字母d．空串就是空白串
p97测试堆栈是否为空:
2111621
5线性结构中元素之ใ间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
a．head==nullb．head→next==null9ext==headd．head!=null
1้1、一个栈的输入序列为1้23…n，若输出序列的第一个元素是n，输出第i1้next-next==l__
6、一个栈的输入序列是：1，2，3则不可能的栈输出序列是_ຕ_312___。
7、用s表示入栈操作，x表示出栈操作，若元素入栈的顺序为1้234，为了得到1342出栈顺ิ序，相应的s和x的操作串为ฦ_sxssxsxx__。
8、__队列__又称作先进先出表。
9、组成串的数据元素只能是__字符__ຕ_。
10、设有c语言描述的二维数组a1020,ไ其每个ฐ元素占两ä个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素a66存储地址为_ຕ_352__ຕ。没说明，则下标从0开始
四、算法与应用题
1设线性表存放在向量aaທrrsize的前elenum个分量中ณ且递增有序，试写一算法将x插入到线性表的适当位置，以保持线性表的有序性并分析其时间复杂度。
#defineaທrrsize10่0
boolsortin色rtelemtypea,intelenum,ไelemtypex
{
inti;
ifelenum==arrsize
{
printf“该数组向量已๐满”；
returnfal色;๙
}
i=elenum-1;
9hileaix&ุ&i=0
{
ai+1้=ai;
i--;
}
ai+1=x;
returntrue;
}
2๐已知带头结点的动态单链表l中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到เ表l中，使l仍然有序。
线性表的单链表存储结构
typedefstru9๗ode
{elemtypedataທ;
stru9๗ext;
}lnode,ไlinklist;
linklistsortin色rtlinklistl,intx带头结点
{
linklistp,q,s;
s=linklistmallo9๗ode;๙
if!s{printf“动态空间分配不成功”；exit-1;}
s-data=x;
q=l;
p=l-next;
9hilep!=null&&p-daທtanext;๙
}
s-next=q-next;
q-next=s;
returnl;
}
3在长度大于1้的单循环链表l中，既无头结点也无头指针。s为ฦ指向链表中某个结点的指针，试编写算法删除结点s的直接前趋结点。
条件是长度大于一
#include
usingnamespacນestd;
typedefstru9ode
{elemtypedata;
stru9ext;
}lnode,linklist;
booldelete_priorlinklists
{
linklistp;
linklistq;
q=s;
p=s-next;๙
9hilep-next!=s
{
q=p;p=p-next;
}
q-next=s;๙
deletep;
}
五、程序填空题