简单线性表

来源：互联网发布：系统还原数据会消失吗编辑：程序博客网时间：2024/04/18 21:38

头文件

#define INITSIZE 100        //线性表的初始大小   #define INCREACEMENT 10     //定义线性表的分配容量    struct List  {      int * firstElement  ; //首元素的地址       int length ;          //现有元素个数      int allocate_size ;   //当前的最大容量  };    /* 初始化L     */  void init_List(List * L) ;    /*在L中的i位置插入元素element*/   void insertInto_List(List* L, int i, int element) ;    /*删除线性表中位序为elementIndex的元素, 用delectElement 返回 */   void delect_list(List * L, int elementIndex, int * delectElement) ;    /*返回节点在线性表中的位序    */   int local_List(const List * L , int element) ;    /*输出线性表中的元素 */   void showElement(const List * L) ;  /*释放 */void free_list(List * L) ;

方法文件

#include <stdio.h>  #include <malloc.h>  #include <stdlib.h>#include "list_head.h"    /* 初始化L     */  void init_List(List * L)  {      L->firstElement = (int *)malloc(INITSIZE*sizeof(int));       if(!L->firstElement)      {          fprintf(stderr,"初始化错误");          exit(EXIT_FAILURE);       }      L->length = 0;      L->allocate_size = INITSIZE;  }     /*在L中的i位置插入元素element*/   void insertInto_List(List* L, int i, int element)  {      if(i > L->length+1 || i<1)      {          fprintf(stderr,"插入错误");          exit(EXIT_FAILURE);       }      if(L->length >= L->allocate_size)      {          int * newbase = (int *)realloc(L->firstElement, (L->allocate_size + INCREACEMENT)*sizeof(int));          if(!newbase)          {              fprintf(stderr,"线性表扩大错误");              exit(EXIT_FAILURE);          }          L->allocate_size += INCREACEMENT;      }      int * p  ;      for( p = (L->firstElement+i-1); p <= L->firstElement+L->length+1; p++ )      {          *(p + 1) = *p;      }            *(L->firstElement + i - 1) = element;       L->length += 1 ;   }    /*删除线性表中位序为elementIndex的元素, 用delectElement 返回 */   void delect_list(List * L, int elementIndex, int * delectElement)  {         if(elementIndex < 1 || elementIndex > L->length)      {          fprintf(stderr,"元素位序超出范围.\n");          exit(EXIT_FAILURE);       }      //elementIndex - 1的元素赋值给 delectElement      * delectElement = *(L->firstElement + elementIndex - 1);       //释放掉elementIndex - 1这块内存      free(L->firstElement + elementIndex -1);       //elementIndex后面的元素位序依次减一         for(int * i = (L->firstElement + elementIndex); i < (L->firstElement + L->length); i++)      {          *(i-1) = *i;       }      //L的长度减一       --L->length;  }    /*返回节点在线性表中的位序    */   int local_List(const List * L , int element)  {         //定义返回的位序  默认此节点不在线性表中       int element_Int = -1;      //循环线性表      for(int i=0;i < L->length; i++)      {          //取线性表的数据与element比较          if(*(L->firstElement+i) == element)          {              //若相等i赋值给element_int               element_Int = i;          }      }       return element_Int;   }     /*输出线性表中的元素 */   void showElement(const List * L)  {      for(int i = 0; i<L->length; i++)      {          printf("firstElement[%d]=%d\n",i,*(L->firstElement + i));      }  } /*释放 */void free_list(List * L){if(L->firstElement != NULL){free(L->firstElement);L->firstElement = NULL;} if(L != NULL){free(L); L = NULL;} }

调用文件

#include "list.h"#include <stdio.h>    #include <stdlib.h>       int main(void)  {      List list;            init_List(&list);      int delectElement;       insertInto_List(&list, 1, 5);      insertInto_List(&list, 2, 6);      showElement(&list);      //int index = local_List(&list, 7);      delect_list(&list,2,&delectElement);       printf("删除的元素为:%d\n", delectElement);      showElement(&list);      free_list(&list);    return 0;  }