线性表的顺序存储

来源：互联网发布：linux查看磁盘使用情况编辑：程序博客网时间：2024/05/17 05:42

#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20#define ERROR 0#define TRUE 1typedef int NumType;typedef struct{    int Length;    NumType data[MAXSIZE];}sqList;//插入//结构体指针只能用->引用结构体成员int insertList(sqList *L,int num, int s){    int i,j;    if(s>L->Length)        return ERROR;    for(i=L->Length;i>=s;i--)    {        j=i+1;        L->data[j]=L->data[i];    }    L->data[s]=num;    L->Length++;    return TRUE;}//删除int deleteList(sqList *L,int s){    int i,j;    if(s>L->Length)        return ERROR;    for(i=s;i<L->Length;i++)    {        L->data[i]=L->data[i+1];    }    L->Length--;    return TRUE;}int main(){    sqList L;    L.Length = 5;    int i;    printf("Length:%d\n",L.Length);    for(i=0;i<L.Length;i++)    {       // printf("%d ",i);        L.data[i]=i;        printf("%d ",L.data[i]);    }    printf("\n");    if(insertList(&L,8,2))    {        for(i=0;i<L.Length;i++)        {            printf("%d ",L.data[i]);        }    }        printf("\n");    if(deleteList(&L,3))    {        for(i=0;i<L.Length;i++)        {            printf("%d ",L.data[i]);        }    }    return 0;}

阅读全文

0 0