线性表基本功能的c语言实现

#include<stdio.h>#define false 0#define ok 1#define maxsize 10//定义了线性表的结构typedef struct {    int list1[maxsize];    int length;}sqlist;//初始化线性表int initlist(sqlist *l){    l->length = 0;    return ok;}//向线性表插入数据int listinsert(sqlist *l, int i, int e){    int k;    if (i>l->length + 1 || i<1 || i>maxsize)   //前两个表示i插入的位置不对，最后一个表示线性表满了        return false;    if (i<l->length)   //如果数据不在表尾，后面的数据后移    {        for (k = l->length-1; k>=i-1; k--)            l->list1[k+1] = l->list1[k];    }    l->length++;    l->list1[i - 1] = e;    return ok;}//从线性表中删除数据，删除l中第i个元素并返回给eint listdelete(sqlist *l, int i, int *e){    int k;    if (i<1 || i>l->length)        return false;    *e = l->list1[i - 1];    if (i<l->length)    {        for (k = i; k<l->length; k++)            l->list1[k - 1] = l->list1[k];    }    l->length--;    return ok;}//查询线性表，将l中第i个元素返回给eint getelem(sqlist l, int i, int *e){    if (i >= l.length)        return false;    else    {        *e = l.list1[i-1];        return ok;    }}//显示线性表int seelist(sqlist l){    int i;    for (i = 0; i < l.length; i++)        printf("%4d", l.list1[i]);    return ok;}int main(void){    int i,data;     sqlist s1;    i = initlist(&s1);    if (i == 1)    {        puts("新的线性表创建成功，请输入前五个整数");        for (i = 0; i < 5; i++)        {            listinsert(&s1, i+1, i);        }    }    seelist(s1);    listdelete(&s1, 4, &data);    printf("\n被删除的元素是%d", data);    printf("\n删除元素后的线性表是\n");    seelist(s1);    return 0;}

此处实现了线性表的插入、删除、查询、显示的功能。

初步涉及结构的调用，一定要注意函数定义和调用结构，如果需要改变结构内的值，函数的参数需使用指针，否则直接调用实例，实例就和以前普通的变量a调用方法一样。比如插入操作改变了s1,这个函数就是int listdelete(sqlist *l, int i, int *e)，此处l为指针；显示不需要改变s1，所以int seelist(sqlist l)。（此处指参数只是普通变量，而不是想修改的本身就是指针）