線性表的順序存儲結構的實現及其應用(C/C++實現)

存檔---

#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
#define MAXSIZE 10
#include "SqList.h"

void main()
{
    SqList myList;
    int i = 1,x,sum = 0,n;
    InitList(myList);
    scanf("%d",&x);
    while(x!=-1)//輸入的數據以-1作為結束標志 
    {
        if(ListInsert(myList,i,x)==false)
        {
            printf("錯誤！\n");
            return;
        }
        i++;
        scanf("%d",&x);
    }
    n = ListLength(myList);
    for(i = 1;i<=n;i++)
    {
        x = GetElem(myList,i);
        sum = sum+x;
    }
    printf("%d\n",sum);
    ClearList(myList);
}

typedef struct List{
    ElemType *elem;
    int length;
}SqList;

void InitList(SqList &L)
{    //構造一個空的順序表 
    L.elem = new ElemType[MAXSIZE];
    L.length = 0;
}

void ClearList(SqList &L)
{    //清空線性表，不銷毀 
    //delete []L.elem;
    //L.elem = NULL;
    L.length = 0;
}

int ListLength(SqList L)
{    //求線性表長度 
    return L.length;
}

bool ListInsert(SqList &L,int i,ElemType e)
{    //在線性表L中第i個數據元素之前插入新數據元素e 
    if(L.length<MAXSIZE)
    {
        for(int j = 1;j<=L.length-i+1;j++)
        {
            L.elem[L.length-j+1] = L.elem[L.length-j];
        }
        L.elem[i-1] = e;
        L.length++;
        return true;
    }
    else
    {
        return false;
    }
}

ElemType GetElem(SqList L,int i)
{    //在線性表L中求序號為i的元素，該元素作為函數返回值 
    if (i<1||i>L.length)
    {
        printf("i不在[1..n]范圍內");
        exit(-2);
    }
    return L.elem[i-1];
}

運行結果如下：