DS试题10套001(12)

是空链表时，该指针为空指针。因此空表和非空表的处理也就统一了。

2．栈是先进后出表。栈的插入和删除都从称为栈顶的一端进行，一般线性表可以在线

性表的中间及两端进行插入、删除操作。

3．模式匹配中，所找到的与模式匹配的子串，其开始字符离开目标串首字符的位移称

为有效位移。目标串除有效位移以外，其他字符的位移称为无效位移。

4．

5．［83，40，63，13，84，35，96，57，39，79，61，15］

［40，83，13，63，35，84，57，96，39，79，15，61］

［13，40，63，83，35，57，84，96，15，39，61，79］

［13，35，40，57，63，83，84，96，15，39，61，79］

［13，15，35，39，40，57，61，63，79．83，84，96］

五、应用题

1．node *sum(node s1,s2)

{

node r,c,*p,*q,*s；

s=(node*)malloc(sizeof(node));

r=s; p=s1; q=s2;

while (p!=null)

{c=(node * )malloc(size(node));

c->data=p->data;

r->next=c;

p=p->next;

r=c;

new(c);

c->data=p->data;

r->next=c;

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新人文社科DS试题10套001(12)全文阅读和word下载服务。