简单线性表

头文件

#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;  
}