数据结构--线性表（C语言）

线性表，数据结构的一种。其数据元素之间的联系可以看做是数组的存储空间一样，是连在一起的。在实现时，可以采取不同策略来组成一个结构。

此处用data、len和max三个属性元素。组织成为一个结构：

data: 给出线性表存储空间的起始地址；
max: 指明线性表存储空间最多可存储的数据元素个数；
len: 当前线性表里的数据元素个数。
为了讨论简化，我们假设每个元素是个整数：Typedef int T;

该线性表的结构定义如下：

struct SeqList{
 
T* data; // 数据元素存储空间的开始地址
 
int len; // 线性表的当前长度
 
int max; // 线性表的最大长度
 
};

实现如下：

//部分来源于头歌--西藏大学倪胜巧
#include <stdio.h>
#include <stdlib.h>
#include "Seqlist.h"
 
SeqList* SL_Create(int maxlen)
// 创建一个顺序表。
// 与SqLst_Free()配对。
{
    SeqList* slist=(SeqList*)malloc(sizeof(SeqList));
    slist->data = (T*)malloc(sizeof(T)*maxlen);
    slist->max=maxlen;
    slist->len=0;
    return slist;
}
 
void SL_Free(SeqList* slist)
// 释放/删除 顺序表。
// 与SqLst_Create()配对。
{
    free(slist->data);
    free(slist);
}
 
void SL_MakeEmpty(SeqList* slist)
// 置为空表。
{
    slist->len=0;
}
 
int SL_Length(SeqList* slist)
// 获取长度。
{
    return slist->len;
}
 
bool SL_IsEmpty(SeqList* slist)
// 判断顺序表是否空。
{
    return 0==slist->len;
}
 
bool SL_IsFull(SeqList* slist)
// 判断顺序表是否满。
{
    return slist->len==slist->max;
}
 
T SL_GetAt(SeqList* slist, int i)
// 获取顺序表slist的第i号结点数据。
// 返回第i号结点的值。
{
    if(i<0||i>=slist->len) {
        printf("SL_GetAt(): location error when reading elements of the slist!\n");        
        SL_Free(slist);
        exit(0);
    }
    else 
        return slist->data[i];
}
 
void SL_SetAt(SeqList* slist, int i, T x)
// 设置第i号结点的值（对第i号结点的数据进行写）。
{
    if(i<0||i>=slist->len) {
        printf("SL_SetAt(): location error when setting elements of the slist!\n");        
        SL_Free(slist);
        exit(0);
    }
    else 
        slist->data[i]=x;
}
 
bool SL_InsAt(SeqList* slist, int i, T x)
// 在顺序表的位置i插入结点x, 插入d[i]之前。
// i 的有效范围[0,plist->len]。
{
    // 插入结点。
        int j = slist->len-1;
    if(0<=i&&i<=slist->len){
        if(slist->len==0){
            slist->len=slist->len+1;
            slist->data[i] = x;
        }
        else {
            for(int w = j+1 ; w < i ; w--){
             slist->data[w] = slist->data[w-1];
            }
             slist->len=slist->len+1;
            slist->data[i] = x;}}
    else return false;
    return true;
}
 
T SL_DelAt(SeqList* slist, int i)
// 删除顺序表plist的第i号结点。
// i的有效范围应在[0,plist->len)内，否则会产生异常或错误。
// 返回被删除的数据元素的值。
{
    T p;
    // 删除第i号结点。
        if(i>=0 && i < slist->len){
        p = slist->data[i-1];
        for(int j = i-1 ; j <slist->len ; j++){
            slist->data[j] = slist->data[j+1];
        }
        slist->len--;
    }
    return p;
}
 
int SL_FindValue(SeqList* slist, T x)
// 在顺序表表中查找第一个值为x的结点，返回结点的编号。
// 返回值大于等于0时表示找到值为x的结点的编号，-1表示没有找到。
{
    int i=0;
    while(i<slist->len && slist->data[i]!=x) i++;
    if (i<slist->len) return i;
    else return -1;
}
 
int SL_DelValue(SeqList* slist, T x)
// 删除第一个值为x的结点。
// 存在值为x的结点则返回结点编号, 未找到返回－1。
{
    // 删除第一个值为 x 的结点。
    for(int j = 0 ; j <slist->len ; j++){
        if(slist->data[j] == x)
        {
            int i = 0;
            i++;
            if(i == 1){
                for(int w = j ; w <slist->len ; w++){
                slist->data[w] = slist->data[w+1];
                }
                slist->len--;
            }
            else i = i;
            return j+1;
        }
        else return -1;
    }
}
 
void SL_Print(SeqList* slist)
// 打印整个顺序表。
{
    if (slist->len==0) {
        printf("The slist is empty.\n");        
        return;
    }
 
    //printf("The slist contains: ");
    for (int i=0; i<slist->len; i++) {
        printf("%d  ", slist->data[i]);
    }
 
    printf("\n");    
    
}

余下的就用main函数自己编写吧！