数据结构 自考算法・一页纸背诵版.docxVIP

数据结构自考算法?一页纸背诵版

1.单链表插入

c

运行

boolListInsert(LinkListL,inti,ElemTypee){

p=L;j=0;

while(pji-1){p=p-next;j++;}

if(!p)returnfalse;

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

s-data=e;

s-next=p-next;

p-next=s;

returntrue;}

2.单链表删除

c

运行

boolListDelete(LinkListL,inti){

p=L;j=0;

while(p-nextji-1){p=p-next;j++;}

if(!p-next)returnfalse;

q=p-next;

p-next=q-next;

free(q);

returntrue;}

3.循环队列

空：front==rear

满：(rear+1)%MaxSize==front

4.二叉树中序遍历

c

运行

voidInOrder(BiTreeT){

if(T){

InOrder(T-lchild);

visi