C语言实现线性表

2018-12-04 07:12:45来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折


#include <stdio.h>
#include <stdlib.h> //提供malloc()原型
/*
    线性表需要的方法:
    1、 List MakeEmpty():初始化一个空线性表
    2、 EementType FindKey(int K, List L):根据位序K,返回相应元素
    3、 int Find(ElementType X,List L): 在线性表L中查找X的第一次出现位置
    4、 void Insert(ElementType X,int i,List L): 在位序i前插入一个新元素X
    5、 void Delete(int i , List L): 删除指定位序i的元素
    6、 int Length(List L):返回线性表L的长度n
*/
#define MAXSIZE 20
//define 预处理器指令,定义常量

typedef struct LNode *List;
typedef int ElementType;
//定义数据结构的自定义名称

struct LNode{
    ElementType Data[MAXSIZE];//定义一个数组
    int Last;                 //数组中最后一个元素位置
};

struct LNode L;  //声明一个struct LNode 型的变量L
List PtrL;//声明一个struct LNode * 型的指针变量PtrL


//-> 间接运算符,与一个指向结构或联合的指针一起使用,标识该结构或联合的一个成员
//访问下标为i的元素方法 L.Data[i] 或者 PtrL->Data[i]


List MakeEmpty()
/*初始化,建立空的顺序表*/
{
    List PtrL;
    PtrL = (List )malloc(sizeof(struct LNode)); //使用malloc()为结构分配足够的内存空间,并设置PtrL指向该位置
    if(NULL == PtrL)
        //malloc()是否成功请求到内存
    {
        printf("内存分配失败!");
        exit(EXIT_FAILURE);   //EXIT_FAILURE的值也被定义在stdlib.h中。标准提供了两个返回值以保证在所有操作系统中都能正常工作:EXIT_SUCCESS(或者,相当于 0)表示普通的程序结束, EXIT_FAILURE 表示程序异常中止。
    }
    PtrL->Last = -1;
    return PtrL;    //返回结构指针
}


int Find(ElementType X, List PtrL)
/*查找*/
{
    int i = 0;  //声明并初始化变量i
    while (i <= PtrL->Last && PtrL->Data[i]!=X) //i 小于等于数组元素数量并且数组i位置的元素与X不相等
    {
        i++;//i递增1
    }
    if(i > PtrL->Last)//如果i大于了数组元素的数量
    {
        return -1; //未找到
    }
    else
    {
        return i;//否则返回i
    }
}

void Insert(ElementType X, int i, List PtrL)
/*插入*/
{
    int j;//声明变量j
    if (PtrL->Last == MAXSIZE-1)
    {
        printf("表空间已满!");
        return;
    }
    if (i < 1 || i > PtrL->Last+2)
    {
        printf("非法位置");
        return;
    }
    for (j=PtrL->Last;j>=i-1;j--)//j初始化为数组元素长度,如果j大于等于i-1,
    {
        PtrL->Data[j+1] = PtrL->Data[j]; //将数组 j 位置的元素位置向后移动一位
    }
    PtrL->Data[i-1]=X; //在i-1的位置插入X
    PtrL->Last++;  //Last指向最后元素
    return;
}

void Delete(int i,List PtrL)
/*删除*/
{
    int j;
    if(i < 1 || i > PtrL->Last+1)
    {
        printf("%d元素不存在",i);
        return;
    }
    for (j = i; i<= PtrL->Last;j++)
    {
        PtrL->Data[j-1] = PtrL->Data[j];  //将i位置的元素移动到i-1的位置
    }
    PtrL->Last--;    //Last指向最后元素
    return;
}




int main(int argc,char const *argv[])
{
    MakeEmpty();//初始化
    int n = 10;
    int i = 1;
    int get_find;

    for (;i<=n;i++)
    {
        Insert(i,i,&L); //插入元素
    }

    for (i=0;i<n;i++)
    {
        printf("%d",L.Data[i]); //打印插入的元素
    }

    printf("\n");

    get_find=Find(5,&L);//查找5的位置
    printf("%d",get_find);//打印查找的位置

    printf("\n");

    Delete(5,&L);//删除元素5

    for (i=0;i<n-1;i++)
    {
        printf("%d",L.Data[i]); //打印插入的元素
    }

    return 0;

}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:C语言实现栈(顺序存储方式)

下一篇:C/CPP代码审计&lt;splint/flawfinder&gt;