嚴蔚敏數據結構C語言版——線性表（初始化、插入、刪除、遍歷）

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define LIST_INIT_SIZE 100          //存儲空間初始分配量
#define LISTINCREMENT 10            //存儲空間不夠時，動態增加的分配量

typedef int ElemType;
typedef int Status;

typedef struct {
    ElemType *elem;         //存儲空間基地址
    int length;             //當前長度
    int listsize;           //當前分配的存儲容量，即有多少個ElemType空間
}SqList;

Status InitList_Sq(SqList *L);          //初始化線性表
Status ListInsert_Sq(SqList *L,int i,ElemType e);           //插入操作
Status ListDelete_Sq(SqList *L,int i,ElemType *e);          //刪除操作
void TraverseList_Sq(SqList L);         //遍歷線性表

int main()
{
    SqList L;
    ElemType e;
    int i,n = 10;
    InitList_Sq(&L);
    for(i= 1; i <= n; i++)
    {
        ListInsert_Sq(&L,i,i);           //插入10個元素,1,2,3,...,10
    }
    TraverseList_Sq(L);

    printf("輸入要刪除的位置：");
    scanf("%d",&i);
    ListDelete_Sq(&L,i,&e);
    TraverseList_Sq(L);
    printf("e=%d\n",e);

    printf("輸入要插入的位置和數值：");
    scanf("%d %d",&i,&e);
    ListInsert_Sq(&L,i,e);
    TraverseList_Sq(L);
    return 0;
}

Status InitList_Sq(SqList *L)
{
    //分配存儲空間100*sizeof(ElmeType),並把存儲空間基地址返回給L->elem
    L->elem = (ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L->elem) exit(OVERFLOW);
    L->length = 0;
    //初始化存儲空間容量為100
    L->listsize = LIST_INIT_SIZE;
    return OK;
}

//在第i個位置前，插入新元素，i是從1開始變化的
Status ListInsert_Sq(SqList *L,int i,ElemType e)
{
    //插入位置不合理
    if(i < 1 || i> L->length+1) return ERROR;
    //存儲空間不足，增加分配
    if(L->length >= L->listsize )
    {
        ElemType *newbase = (ElemType *) realloc (L->elem,
                                        (L->listsize + LISTINCREMENT)*sizeof(ElemType));
        if(!newbase) exit(OVERFLOW);
        L->elem = newbase;
        L->listsize += LISTINCREMENT;
    }
    ElemType *q = &(L->elem[i-1]);
    ElemType *p;
    for(p = &(L->elem[L->length-1]); p >= q; --p)
    {
        *(p+1)=*p;
    }
    *q = e;
    (L->length)++;
    return OK;
}

Status ListDelete_Sq(SqList *L,int i,ElemType *e)
{
    //刪除位置不合理
    if(i < 1 || i > L->length) return ERROR;
    ElemType *p = &(L->elem[i-1]);
    *e = *p;
    ElemType *q = &(L->elem[L->length-1]);
    for(++p; p <= q; p++)
    {
        *(p-1) = *p;
    }
    (L->length)--;
    return OK;
}

void TraverseList_Sq(SqList L)
{
    int i;
    printf("線性表元素為：");
    for(i = 0; i <= L.length-1; i++)
    {
        printf("%d,",L.elem[i]);
    }
    printf("\n");
}