我的c 数据结构学习之旅 顺序表未完

#include<stdio.h>
#include<stdlib.h>
typedef int elemType;
#define lists 10
#define addlists 5
struct List{
  elemType *list;
  int size;
  int maxsize;
};
/*initialize table*/

void initList(struct List *l){
   l->list = (elemType *)malloc(lists * sizeof(elemType));
   if(!l->list)
   exit(1);
   l->size = 0;
   l->maxsize = lists;
}
/*insert   elem*/
void insert(struct List *l, int i, elemType e){
   if(i<1||i>l->size+1)
      exit(1);
   if(l->size == l->maxsize){
      l->list = (elemType *)realloc(l->list,(lists+addlists)*sizeof(elemType));
      if(!l->list)
         exit(1);
      l->maxsize += addlists;
   }
   int *p;
   int *q;
   q =&(l->list[i-1]);
   for(p =&(l->list[l->size-1]);p>=q;--p)
      *(p+1) = *p;
   *q = e;
   ++l->size;
}
int main(){

   struct List l;
   initList(&l);
   insert(&l,1,7);
   printf("操作成功%d\n",l.list[0]);
}








评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值