数据结构（一）

1.顺序表

#define initsize 100
#define increment 10

typedef struct
{ ElemType *elem;
  int length;
  int listsize;
}SqList;


/*初始化顺序表L*/
Status initlist(SqList &L)
{  L.elem=(ElemType *)malloc(initsize*sizeof(ElemType));
   if(!L.elem) exit(0);
   L.length=0;
   L.listsize=initsize;
   return OK;
}                   

/*建立顺序表L*/
void creat(SqList &L)
{ int i,len;
  printf("please input list length:");
  scanf("%d",&len);
  printf("please input list data:");
  L.length=len;
  for(i=0;i<L.length;i++)
      scanf("%d",&L.elem[i]);
 }


/*在L表中取出第i个位置上的数据元素赋给e*/
Status getelem(SqList L,int i,ElemType &e)
{   if((i<1)||(i>L.length)) return ERROR;
    e=L.elem[i-1];
    return OK;
}


/*在L表中第i个位置上插入数据元素e*/
Status listinsert(SqList &L,int i,ElemType e)
{  int j;
   ElemType *newbase;
   if(i<1||i>L.length+1) return ERROR;
   if(L.length>=L.listsize)
   {   newbase=(ElemType *)realloc(L.elem,(L.listsize+increment)*sizeof(ElemType));
       if(!newbase) exit(0);
       L.elem=newbase;
       L.listsize+=increment;
    }
    for(j=L.length-1;j>=i-1;j--)
       L.elem[j+1]=L.elem[j];
     L.elem[i-1]=e;
     ++L.length;
     return OK;
 }


/*在L表中删除第i个位置上的数据元素，并将删除的元素赋给e*/
Status listdelete(SqList &L,int i,ElemType &e)
{   int j;
    if((i<1)||(i>L.length)) return ERROR;
    e=L.elem[i-1];
    for(j=i;j<=L.length-1;++j)
        L.elem[j-1]=L.elem[j];
    --L.length;
    return OK;
}


/*打印L表中的所有元素*/
void output(SqList L)
{  
for（int i=0;i<L.length;i++){

  printf(i);//根据具体数据类型具体去写

}

///

2.链表

typedef struct node
{ ElemType data;
  struct node *next;
}Lnode,*Linklist;


/*初始化顺序表L*/
Status initlist(Linklist &L)
{  L=(Lnode *)malloc(sizeof(Lnode));
   if(!L) exit(0);
   L->next=NULL;
   return OK;
}

/*建立顺序表L*/
void creat(Linklist &L)
{ int i,len;
  Lnode *p,*q;
  printf("please input list length:");
  scanf("%d",&len);
  printf("please input list data:");
  q=L;
  for(i=1;i<=len;i++)
  {  p=(Lnode *)malloc(sizeof(Lnode)); 
     scanf("%d",&p->data);
     q->next=p;
q=p;
  }
  q->next=NULL;
 }
/*在L表中取出第i个位置上的数据元素赋给e*/
Status getelem(Linklist L,int i,ElemType &e)
{   int j=1;
    Lnode *p;
p=L->next;
while(p&&j<i)
{ p=p->next;
j++;
}
    if(!p||j>i)  return ERROR;
e=p->data;
return OK;
}
/*在L表中第i个位置上插入数据元素e*/
Status listinsert(Linklist &L,int i,ElemType e)
{  int j=0;
   Lnode *p,*s;
   p=L;
   while(p&&j<i-1)
{ p=p->next;
j++;
}
   if(!p||j>i)  return ERROR;
   s=(Lnode *)malloc(sizeof(Lnode));
   s->data=e;
   s->next =p->next ;
   p->next =s;
   return OK;


 }
/*在L表中删除第i个位置上的数据元素，并将删除的元素赋给e*/
Status listdelete(Linklist &L,int i,ElemType &e)
{  int j=0;
   Lnode *p,*s;
   p=L;
   while(p&&j<i-1)
{ p=p->next;
j++;
}
   if(!p||j>i)  return ERROR;
   s=p->next ;
   e=s->data;
   p->next =s->next ;
   free(s);
   return OK;
}
/*打印L表中的所有元素*/
void output(Linklist L)
{  
  while(L->next!=NULL){
printf(L->next.data);//根据具体数据类型具体去写

L=L->next;

   }
}
/*end*/

注：欢迎读者朋友支出代码的错误或可优化点，大家共同进步