顺序链表

ps：⭐注意第i个元素对应在数组中应该是data[i-1]，这是因为数组的初始值是data[0]，但是对应的是第一个元素⭐

顺序表的定义（动态分配方式）--malloc与free函数

#include <stdio.h>
#include <stdlib.h>
#define initsize 10
    //结构体定义
 typedef struct{    
     int *data;
     int maxsize;
     int length;
 }seqlist;
     //初始化顺序表
 void initlist(seqlist *l)    
 {
     l->data=(int *)malloc(initsize*sizeof(int));
     l->length=0;
     l->maxsize=initsize;
 }
    //顺序表动态分配
 void increasesize(seqlist *l,int len)
 {
     int *p=l->data;
             //⭐这里使用malloc函数进行动态内存申请⭐//
     l->data=(int *)malloc((l->maxsize+len)*sizeof(int));
     for(int i=0;i<l->length;i++)
     {
         l->data[i]=p[i];
     }
     l->maxsize=l->maxsize+len;
             //⭐这里使用free函数进行内存释放⭐//
     free(p);
 }
  int main()
  {
      seqlist l;
      initlist (&l); 
      for(int i=0;i<initsize;i++){
          //scanf()
      }
      increasesize(&l,5);
      return 0;
   } 

顺序链表的数值插入

//顺序表数据插入
 bool listinsert(seqlist *l,int i,int element) //在顺序表L的第i个位置插入数据element 
 {
     if (i<1||i>l->length+1)//判断位置i是否越界 
     return false;
         //⭐除了判断是否越界，还需要判断是否顺序表已经存满，最开就忘记了⭐//
              if(l->length>=l->maxsize)
             return false;
         //⭐讲数据一个一个向后移动，注意是从最后一个开始⭐//
     for(int j=l->length+1;j>==i;j--)
     {
     l->data[j]=l->data[j-1];    
      } 
      l->data[i-1]=element;
      l->length++;
      return ture;
  } 

顺序表的数值删除

 //顺序表数据删除
  bool listdelte(seqlist *l,int i,int elment)//删除顺序表l的第i个元素并通过elment返回删除值 
  {
      if (i<0||i>l->length)//判断位置i是否越界 
      return false;
      //if (i)   感觉应该添加一个空链表判断 
      elment=l->data[i-1];
      for (int j=i;j<l->length;j++)
      {
          l->data[j]=l->data[j+1];
      }
      l->length--;
      return 0;
   } 

顺序表的按值查询

  //顺序表按值查找
 int listfind(seqlist *l,int elment)//在顺序表l中查找第一个元素值等于elment的元素，返回其序号 
  {
      for(int j=0;j<l->length;j++)
      {
          if(l->data[j]==elment)
          return j+1;//⭐注意这里返回的是第几个元素，data[0]对应第1个元素⭐//
      }
   }