线性表插入删除笔记

最新推荐文章于 2024-02-02 21:38:32 发布

酒徒词客

最新推荐文章于 2024-02-02 21:38:32 发布

阅读量634

点赞数

分类专栏： c语言算法笔记

本文链接：https://blog.csdn.net/hjgblog/article/details/17185687

版权

c语言算法笔记专栏收录该内容

4 篇文章 0 订阅

订阅专栏

typedef struct Elemtype{
    int data;
   char ch;
}Elemtype;

typedef struct qList{
    Elemtype* e;
    int Length;
   int listsize;
}qList

void delete(qList* L,int i){
      Elemtype p;
      if(i<1||i>=L->Length)
      printf("%s","overflow");
      else{
        p=L->e[i-1];
       if(i==L->Length-1)
       {
             L->Length--;
       }
       else{
        for(j=i-1;j<L->Length-1;j++)
            L->e[j]=L->e[j+1];
           L->Length--;
           }
      }

}
void insert(qList* L,int i,Elemtype e)
{
    Elemtype *p;
    if(i<1||i>L->Length)
   printf("%s","overflow");
    else
   {
       p=&(L->e[i-1]);
       for(int j=L->Length;j>=i-1;j--)
       L->e[j]=L->e[j-1];
       *p=e;
       L->Length++;
   }
}