开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 电子书籍 > 软件工程 > 查看源码
CH7_5.C
资源名称：数据结构（ C语言版） 讲义.rar　[点击查看]
上传用户：lgb298
上传日期：2013-03-22
资源大小：1025k
文件大小：2k
源码类别：

软件工程

开发平台：

C/C++

CH7_5.C：源码内容
  1. #include <alloc.h>
  2. #include <stdio.h>
  3. #define M 15
  4. typedef struct node
  5. {  int key;
  6.    struct node *link;
  7. }JD;
  9. int h(int k)
  10. {  return(k%13);
  11. }
  13. JD *slbwlcz(JD *t[],int k)
  14. {  JD *p;
  15.    int i;
  16.    i=h(k);
  17.    if(t[i]==NULL)
  18.        return(NULL);
  19.    p=t[i];
  20.    while(p!=NULL)
  21.       if(p->key==k)
  22.   return(p);
  23.       else
  24.   p=p->link;
  25.    return(NULL);
  26. }
  28. int slbwlcr(JD *t[],int k)
  29. {  int i;
  30.    JD *p;
  31.    i=h(k);
  32.    if(t[i]==NULL)
  33.    {  p=(JD *)malloc(sizeof(JD));
  34.       p->key=k;
  35.       p->link=NULL;
  36.       t[i]=p;
  37.       printf("nInserted %d",k);
  38.       return(1);
  39.    }
  40.    else
  41.    {  p=t[i];
  42.       while(p!=NULL)
  43.  if(p->key==k)
  44.  {  printf("nExisted %d",k);
  45.     return(0);
  46.  }
  47.  else if(p->link!=NULL)
  48.     p=p->link;
  49.  else
  50.  {  p->link=(JD *)malloc(sizeof(JD));
  51.     p=p->link;
  52.     p->key=k;
  53.     p->link=NULL;
  54.     printf("nInserted %d",k);
  55.     return(1);
  56.  }
  58.    }
  59.    return(0);
  60. }
  62. int slbwlsc(JD *t[],int k)
  63. {  int i;
  64.    JD *p,*q;
  65.    i=h(k);
  66.    if(t[i]==NULL)
  67.       return(0);
  68.    p=t[i];
  69.    if(p->key==k)
  70.    {   t[i]=p->link;
  71.        free(p);
  72.        return(1);
  73.    }
  74.    while(p->link!=NULL)
  75.    {  q=p;
  76.       p=p->link;
  77.       if(p->key==k)
  78.       {  q->link=p->link;
  79.  free(p);
  80.  return(1);
  81.       }
  82.    }
  83.    return(0);
  84. }
  86. void main()
  87. {   int i,n=12;
  88.     int key[]={19,14,23,1,68,20,84,27,55,11,10,79};
  89.     static JD *table[M],*p;
  90.     for(i=0;i<n;i++)
  91.        slbwlcr(table,key[i]);
  92.     printf("n");
  93.     for(i=0;i<M;i++)
  94.     {  p=table[i];
  95.        while(p!=NULL)
  96.        {  printf("%d  ",p->key);
  97.   p=p->link;
  98.        }
  99.        printf("n");
  100.     }
  101.     p=slbwlcz(table,27);
  102.     if(p==NULL)
  103.  printf("nNot found");
  104.     else
  105.  printf("nfound %dn",p->key);
  106.     slbwlsc(table,19);
  107.     slbwlsc(table,27);
  108.     printf("n");
  109.     for(i=0;i<M;i++)
  110.     {  p=table[i];
  111.        while(p!=NULL)
  112.        {  printf("%d  ",p->key);
  113.   p=p->link;
  114.        }
  115.        printf("n");
  116.     }
  117.     p=slbwlcz(table,27);
  118.     if(p==NULL)
  119.  printf("nNot found");
  120.     else
  121.  printf("nfound %dn",p->key);
  122. }