数据结构试题大题编程及参考答案.pdf

数据结构试题大题编程及参考答案--第1页

数据结构试题大题编程及参考答

案(总6页)

--本页仅作为文档封面，使用时请直接删除即可--

--内页可以根据需求调整合适字体及大小--

数据结构试题大题编程及参考答案--第1页

数据结构试题大题编程及参考答案--第2页

数据结构考试题参考答案

1、设顺序表L中的数据元素递增有序。试写一算法，将数据元素x插入到顺序

表L的适当位置，以保持该表的有序性。

解：存储结构为：

typedefstructSeqList

{DataType*data;

intMaxLen;

intlen;

}SeqList;

算法如下：

voidinsertLx(SeqListL,DataTypex)

{if==return;

inti=;

while(i=0x[i])

{[i+1]=[i];i=i-1;}

[i+1]=x;++;

}

2、试写一个算法，在带头结点的单链表L的元素x前插入一个结点y。

解：存储结构如下：

typedefstructLnode

{ElemTypedata;

structLnode*next;

}Lnode,*LinkList;

算法如下：

voidinsert_y_before_x(LinkListL,ElemTypex,ElemTypey)

{Lnode*q,*p=L;

while(p-nextp-next-data!=x)p=p-next;//找x的前驱结点p;

if(!p-next)return;//若不存在结点x，则返回；

q=newLnode;

q-data=y;q-next=p-next;p-next=q;

}

3、试写一个算法，统计带头指针的单链表L的元素个数。

解：存储结构如下：

typedefstructLnode

{ElemTypedata;

structLnode*next;

}Lnode,*LinkList;

算法如下：

intlength(LinkListL)

{intlen=0;

Lnode*p=L;

while(p){len++;p=p-next;}

2

数据结构试题大题编程及参考答案--第2页

数据结构试题大题编程及参考答案--第3页

returnlen;

}

注：如果单链表是带头结点的，则算法如下：

intlength(LinkListL)

{intlen=0;

Lnode*p=L-next;;

while(p){len++;p=p-next;}

returnlen;

}

4、试写一个算法，在带头结点的单链表L的第k个结点后插入一个结点x。

解：

存储结构如下：

typedefstructLnode

{ElemType