数据结构复习资料

更新时间:2023-07-23 22:34:42 阅读: 评论:0

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);
冀教版小学英语视频

本文发布于:2023-07-23 22:34:42,感谢您对本站的认可!

本文链接:https://www.wtabcd.cn/fanwen/fan/90/186673.html

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。

标签:实现   算法   函数
相关文章
留言与评论(共有 0 条评论)
   
验证码:
Copyright ©2019-2022 Comsenz Inc.Powered by © 专利检索| 网站地图