数据结构(一)

原创 2015年11月19日 18:01:28
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*/

注:欢迎读者朋友支出代码的错误或可优化点,大家共同进步大笑
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构-队列(queue)

队列(queue)是一种采用先进先出(FIFO)策略的抽象数据结构,它的想法来自于生活中排队的策略。顾客在付款结账的时候,按照到来的先后顺序排队结账,先来的顾客先结账,后来的顾客后结账。队列实现同栈的...

数据结构-非递归遍历二叉树

  • 2017年11月16日 10:28
  • 216KB
  • 下载

数据结构与算法 递推算法

  • 2017年11月14日 23:09
  • 11.71MB
  • 下载

【数据结构】扩充先序遍历创建二叉树

之前接触和学习的大多是二叉树的应用,即:二叉树的遍历、查找和排序等等。今天小编要介绍的是二叉树的创建。 为了在程序中更有效和直观的创建一棵二叉树,可以使用,扩充先序遍历,来创建二叉树。 【定义】 扩充...

数据结构与算法_枚举(穷举)算法

  • 2017年11月14日 23:03
  • 20.2MB
  • 下载

数据结构算法代码实现——静态单链表(四)

线性表的静态单链表存储结构 //-------线性表的静态单链表存储结构------- typedef struct{ ElemType data; int cur; }comp...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构(一)
举报原因:
原因补充:

(最多只允许输入30个字)