数据结构C语言版干货------->线性表之顺序表

一：头文件定义

/***************************************************************************
 *项目 数据结构
 *概要 逻辑结构：线性结构
       物理结构：顺序结构
       --------：  顺序表
 *单位 西安电子科技大学
 *作者 刘周
 *日期 2018-3-5
***************************************************************************/
#ifndef _ORDERED_LIST_
#define _ORDERED_LIST_
#include "stdio.h"
#include "stdlib.h"

/*定义顺序表的最大长度*/
#define MAX_SIZE 1000

typedef struct node {
    int Element[MAX_SIZE];
    int length;
}OrderedList;
typedef int ElementType;

/***************************************************
 *函数 Init()
 *功能 初始化顺序表，将它的长度置1
 *返回 void
***************************************************/
extern void Init(OrderedList * L);

/***************************************************
 *函数 GetLength()
 *功能 获取顺序表当前元素的个数
 *返回 int
***************************************************/
extern int GetLength(OrderedList L);

/***************************************************
 *函数 GetElement()
 *功能 根据索引获取元素
 *返回 ElementType
***************************************************/
extern ElementType GetElement(OrderedList L,int location);

/***************************************************
 *函数 GetLocation()
 *功能 根据元素内容获取元素位置
 *返回 int
***************************************************/
extern int GetLocation(OrderedList L,ElementType e);

/***************************************************
 *函数 GetPrior()
 *功能 求前驱元素
 *返回 ElementType
***************************************************/
extern ElementType GetPrior(OrderedList L,ElementType e);

/***************************************************
 *函数 GetNext()
 *功能 求后继元素
 *返回 ElementType
***************************************************/
extern ElementType GetNext(OrderedList L,ElementType e);

/***************************************************
 *函数 Insert()
 *功能 前插操作
 *返回 void
***************************************************/
extern void Insert(OrderedList *L,int loc,ElementType e);

/***************************************************
 *函数 Delete()
 *功能 删除操作:根据索引进行删除
 *返回 void
***************************************************/
extern void Delete(OrderedList* L,int loc);

/***************************************************
 *函数 Traverse()
 *功能 遍历输出顺序表
 *返回 void
***************************************************/
extern void Traverse(OrderedList L);
#endif // _ORDERED_LIST_

二：具体实现c

#include "OrderedList.h"
void Init(OrderedList* L)
{
    L->length = 0;
}

int GetLength(OrderedList L)
{
    return L.length;
}

ElementType GetElement(OrderedList L,int location)
{
    if(location>=1 && location < GetLength(L))
    {
        return L.Element[location-1];
    }
    else
    {
        printf("位置参数非法！\n");
        return 0;
    }
}

int GetLocation(OrderedList L,ElementType e)
{
    int i=1;
    while (i <= L.length && e!=L.Element[i-1] )
        i++;
    if(i<=L.length)
        return i;
    else
    {
        printf("该表无此元素！\n");
        return 0;
    }
}

ElementType GetPrior(OrderedList L,ElementType e)
{
    int loc=GetLocation(L,e);
    if(loc!=0)
    {
        if(loc==1)
        {
            printf("第一个元素没有前驱！\n");
            exit(0);
        }
        else
            return L.Element[loc-2];
    }
}

ElementType GetNext(OrderedList L,ElementType e)
{
    int loc=GetLocation(L,e);
    if(loc!=0)
    {
        if(loc==L.length)
        {
            printf("最后一个元素没有后继！\n");
            exit(0);
        }
        else
            return L.Element[loc];
    }
}

void Insert(OrderedList *L,int loc,ElementType e)
{
    if(L->length == MAX_SIZE)   //表满
    {
        printf("表已经满了，无法继续插入！\n");
        return;
    }
    if(loc < 1 || loc > L->length+1)//为什么+1，那个位置表示在最后添加
    {
        printf("loc的值：%d不合法！！！\n",loc);
        return;
    }
    for(int i =L->length-1;i>=loc-1;i--)
    {
        L->Element[i+1]=L->Element[i];
    }
    L->Element[loc-1] = e;
    L->length++;
}

void Delete(OrderedList *L,int loc)
{
    if(loc<1 || loc >(*L).length)//注意核实到底有没有+1
    {
        printf("\n::::::loc的值不合法！\n");
        return;
    }
    for(int i =loc;i<(*L).length;i++)
    {
        L->Element[i-1]=L->Element[i];
    }
    L->length--;
}

 void Traverse(OrderedList L)
 {
     if(L.length>0)
     {
         printf("\n");
         for(int i = 0; i<L.length; i++)
         {
             printf("%d\t",L.Element[i]);
         }
     }
     else
        printf("这是一个空表！\n");
 }

 

#include "OrderedList.h"
int main(void)
{
    OrderedList L;
    Init(&L);
    printf("此时表长：%d\n",GetLength(L));
    for(int i =0;i<10;i++)
    Insert(&L,i+1,i*5);
    Traverse(L);
    Insert(&L,7,100);
    Traverse(L);
    Delete(&L,8);
    Traverse(L);
    printf("\n此时表长：%d\n",GetLength(L));
    printf("位置5是元素：%d\n",GetElement(L,5));
    printf("元素20在位置%d\n",GetLocation(L,20));
    return 0;
}