数据结构之简单线性表

       线性表是一种基本的数据结构。

       线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。这里我们只讨论顺序存储的线性表。在内存中一连续的一段空间来存储。线性表可以实现在n个连续的空间（即线性
表长度为n）插入，删除，查找，清空等操作。详细用法如下：

       1.线性表的定义以及初始化

struct node//定义一个结构体{    int *elem;    int len; //存线性表长度};

void InitList(struct node *l)//初始化线性表{    l->elem=(int *)malloc(sizeof(int)*length);//给结构体里的指针elem开length个interesting型的空间    l->len=0;}

      2.插入函数

void ListInsert(struct node *l,int id,int e)//在指定位置插入某值{    if(l->len>length)//线性表长度超过length，报错        return Error;    else    {        if(id>l->len)//插入位置大于当前线性表长度，插入线性表末尾        {            l->elem[l->len++]=e;            return ;        }        if(id<1)//插入位置小于1，插入线性表开头            id=1;        int i;        for(i=l->len-1; i>=id-1; i--)//原线性表第id（此时结构体数组下标为id-1）位置及其第id位置以后的数值全部向后移动一项        {            l->elem[i+1]=l->elem[i];        }        l->elem[id-1]=e;        l->len++;    }}

      3.输出函数

void DisplayList(struct node *l)//遍历输出线性表{    if(l->len<1)        return Error;    int i;    for(i=0; i<l->len; i++)    {        printf("%d ",l->elem[i]);    }    printf("\n");}

      4 .删除函数

void DeleteList(struct node *l,int id)//删除指定位置的元素的值{    if(id<1||id>l->len)        return ;    int i;    for(i=id-1; i<l->len-1; i++)    {        l->elem[i]=l->elem[i+1];//线性表第id位置（此时结构体数组下标为id-1）后的每项被后一项覆盖，即完成第id项的删除    }    l->len--;//删除一项，线性表长度减少1}

      5.销毁或清空线性表

void DestroyList(struct node *l)//销毁线性表{    l->len=0;    free(l->elem);//清空结构体数组并释放内存}

void clearList(struct node *l)//清空线性表{    l->len=0;}

     6.查找指定位置的值的函数

int GetList(struct node *l,int id)//查找指定位置的值{    if(id<1||id>l->len)        return Error;    return l->elem[id-1];}

       7.查找已知值在线性表某位置的函数

int LocateList(struct node *l,int e)//查找某值在线性表的位置{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            return i+1;        }    }    return Error;}

       8.判断线性表是否为空

bool ListEmpty(struct node *l)//判断线性表是否为空{    if(l->len==0)        return true;    return false;}

      9.返回线性表长度

int ListLength(struct node *l)//返回线性表长度{    return l->len;}

      10.返回线性表某位置的前驱或后驱元素

int PriorList(struct node *l,int e)//返回线性表非头先驱元素值{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            if(i>0)            {                return l->elem[i-1];            }        }    }    return Error;}int NextList(struct node *l,int e)//返回线性表非尾后驱元素值{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            if(i<l->len-1)                return l->elem[i+1];        }    }    return Error;}

完整代码：

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<stdbool.h>#define Error -10000#define length 100struct node//定义一个结构体（数组）{    int *elem;    int len; //存线性表长度};void InitList(struct node *l)//初始化线性表{    l->elem=(int *)malloc(sizeof(int)*length);//给结构体里的指针elem开length个interesting型的空间    l->len=0;}void DestroyList(struct node *l)//销毁线性表{    l->len=0;    free(l->elem);//清空结构体数组并释放内存}void clearList(struct node *l)//清空线性表{    l->len=0;}int GetList(struct node *l,int id)//查找指定位置的值{    if(id<1||id>l->len)        return Error;    return l->elem[id-1];}bool ListEmpty(struct node *l)//判断线性表是否为空{    if(l->len==0)        return true;    return false;}int ListLength(struct node *l)//返回线性表长度{    return l->len;}int LocateList(struct node *l,int e)//查找某值在线性表的位置{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            return i+1;        }    }    return Error;}int PriorList(struct node *l,int e)//返回线性表非头先驱元素值{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            if(i>0)            {                return l->elem[i-1];            }        }    }    return Error;}int NextList(struct node *l,int e)//返回线性表非尾后驱元素值{    int i;    for(i=0; i<l->len; i++)    {        if(l->elem[i]==e)        {            if(i<l->len-1)                return l->elem[i+1];        }    }    return Error;}void ListInsert(struct node *l,int id,int e)//在指定位置插入某值{    if(l->len>length)//线性表长度超过length，报错        return Error;    else    {        if(id>l->len)//插入位置大于当前线性表长度，插入线性表末尾        {            l->elem[l->len++]=e;            return ;        }        if(id<1)//插入位置小于1，插入线性表开头            id=1;        int i;        for(i=l->len-1; i>=id-1; i--)//原线性表第id（此时结构体数组下标为id-1）位置及其第id位置以后的数值全部向后移动一项        {            l->elem[i+1]=l->elem[i];        }        l->elem[id-1]=e;        l->len++;    }}void DeleteList(struct node *l,int id)//删除指定位置的元素的值{    if(id<1||id>l->len)        return ;    int i;    for(i=id-1; i<l->len-1; i++)    {        l->elem[i]=l->elem[i+1];//线性表第id位置（此时结构体数组下标为id-1）后的每项被后一项覆盖，即完成第id项的删除    }    l->len--;//删除一项，线性表长度减少1}void DisplayList(struct node *l)//遍历输出线性表{    if(l->len<1)        return Error;    int i;    for(i=0; i<l->len; i++)    {        printf("%d ",l->elem[i]);    }    printf("\n");}int main(){    struct node list;    InitList(&list);//    ListInsert(&list,1,3);//    ListInsert(&list,1,2);//    ListInsert(&list,1,1);//    DisplayList(&list);//    DeleteList(&list,3);//    DisplayList(&list);//    DeleteList(&list,2);//    DisplayList(&list);//    DeleteList(&list,1);//    DisplayList(&list);//    DeleteList(&list,-1);//    DisplayList(&list);    return 0;}

        希望对大家有所帮助.