1、函数实现单链表的插入算法。
int ListInrt(LinkList L,int i,ElemType e){
LNode *p,*s;int j;
p=L;j=0;
while((p!=NULL)&&(j<i-1)){ p=p->next;j++;
}
if(p==NULL||j>i—1) return ERROR;
s=(LNode *)malloc(sizeof(LNode));
s—>data=e;
appoint s-〉next=p—〉next
)p->next=s
return OK;
}/*ListInrt*/
2、函数ListDelete_sq实现顺序表删除算法。
lady gaga 好听的歌int ListDelete_sq(Sqlist *L,int i){
int k;
if(i〈1||i>L—〉length) return ERROR;情感故事网
for(k=i—1;k<L-〉length—1;k++)
L-〉slist[k]=L—〉slist[k+1]
—-L—>Length
haccp是什么意思
return OK;
}
3、函数实现单链表的删除算法。
int ListDelete(LinkList L,int i,ElemType *s){
LNode *p,*q;
int j;
p=L;j=0;
while(( p—〉next!=NULL )&&(j<i—1)){
p=p—〉next;j++;
}
if(p—>next==NULL||j〉i—1) return ERROR;
q=p—>next;
p-〉next=q—〉next ;
*s=q—〉data;
free(q);
return OK;
}/*listDelete*/
4、栈的基本操作函数:
int InitStack(SqStack *S); //构造空栈
int StackEmpty(SqStack *S);//判断栈空
int Push(SqStack *S,ElemType e);//入栈
int Pop(SqStack *S,ElemType *e);//出栈
dreamt函数conversion实现十进制数转换为八进制数,请将函数补充完整.
void conversion(){
InitStack(S);
scanf(“%d",&N);
while(N){
Push(S,N%8)财政悬崖 ;
N=N/8;
}
while( !StackEmpty(S) ){
Pop(S,&e);
ngo是什么
printf(“%d”,e);
}
}//conversion
5、函数实现串的模式匹配算法。
int index_bf(sqstring*s,sqstring *t,int start){
int i=start—1,j=0;
while(i<s—>len&&j〈t-〉len)
if(s—〉data[i]==t-〉data[j]){
i++;j++;
}el{
i= i—j+1 ;j=0;
}
if(j>=t—>len)
return i—t—>len+1 ;
el
return -1;音标mp3
}}/*listDelete*/
6、二叉树后序遍历递归算法
void function(Bitree *t){
马来西亚失踪飞机
if(p!=NULL){
function(p—〉lchild);
function(p—〉rchild);
冀教版小学英语视频