陈越数据结构顺序表所有代码

 //陈 
 typedef struct LNode *List;
  struct LNode{
      int Data[MaxSize];//如果放多个元素,这个可改为指针,在初始化中指向数组 
      int Last;
  };
 
 //陈 
  List MakeEmpty(){
      List PtrL;
      PtrL=(List)malloc(sizeof(struct LNode));
      PtrL->Last=-1;
      return PtrL;
  }
 
 //陈 
  int Find(int X,List PtrL){
      int i=0;
      while(i<=PtrL->Last&&PtrL->Data[i]!=X) i++;
      if(i>PtrL->Last) return -1;
      else return i;
  }
 
  //陈 
  void insert(ElementType X,int i,List PtrL){
      //i表示插入第几个数,他在数组中的位置是i-1 
      int j; 
      if(PtrL->Last==MaxSize-1){
          printf("表满");
          return;
      }
      if(i<1||i>PtrL->Last+2){ 
     //i最小是第1个数字;last初始值是-1,所以加2,严老师初始值是0,所以加1 
         printf("位置不合法");
        return;
     }
     for(j=PtrL->Last;j>=i-1;j--)
         PtrL->Data[j+1]=PtrL->Data[j];
     PtrL->Data[i-1]=X;
     PtrL->Last++;
     return;
 }
  //陈 
  void Delete (int i,List PtrL){
      //i表示删除第几个数,他在数组中的位置是i-1 
      int j;
      if(i<1||i>PtrL->Last+1){  //删的位置不合理 
          printf("不存在");
          return; 
      }
      for(j=i;j<=PtrL->Last;j++)  //元素往前移一位 
         PtrL->Data[j-1]=PtrL->Data[j];
     PtrL->Last--;
 }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陇院第一Sweet Baby

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值