2025年数据结构试题大题编程及参考答案 .pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

数据结构考试题参考答案

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

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

解：存储结构为：

typedefstructSeqList

{DataType*data;

intMaxLen;

intlen;

}SeqList;

算法如下：

voidinsertLx(SeqListL,DataTypex)

{if(L.len==L.maxlen)return;

inti=L.len-1;

while(i=0xL.data[i])

{L.data[i+1]=L.data[i];i=i-1;}

L.data[i+1]=x;L.len++;

}

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;}

.专业DOC.

百川东到海，何时复西归?少壮不努力，老大徒伤悲。——汉乐府

returnlen;

}

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

intlength(LinkListL)

{intlen=0;

Lnode*p=L-next;;

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

returnlen;

}

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

解：

存储结构如下：

typedefstructLnode

{ElemTypedata;

structLnode*next;

}Lnode,*Lin