自考数据结构 10 道必考算法大题（含标准答案 + 得分模板）.docxVIP

自考数据结构10道必考算法大题（含标准答案+得分模板）

一、线性表（链表必考）

1.单链表插入（必考）

题目：在单链表第i个位置插入元素e

c

运行

boolListInsert(LinkListL,inti,ElemTypee){

p=L;

intj=0;

//找到第i-1个结点

while(p!=NULLji-1){

p=p-next;

j++;

}

if(p==NULL)returnfalse;

//生成新结点

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

s-data=e;

//插入核心两句

s-next=p-next;

p-next=s;

returntrue;}

得分点：找前驱结点、指针修改顺序。

2.单链表删除

题目：删除第i个结点

c

运行

boolListDelete(LinkListL,inti){

p=L;

intj=0;

while(p-next!=NULLji-1){

p=p-next;

j++;