留作學習參考

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100

typedef struct SqList *List; //建立一個結構體指標型別 指向結構體 
struct SqList
{
    int Data[MAXSIZE];//建立陣列  elementType是一個型別  elementType Data[MAXSIZE];
    int Last; //最後一個元素的位置 
} L; 


List MakeEmpty() ///初始化 建立空表 
{
    List list;
    list = (List)malloc
 
(sizeof(struct SqList));
    list->Last = -1; //因為第一個元素是0，所以空表的最後一個元素就應該為-1
    return list; 
}

int Find(int X,List list)  //查詢list中的某個元素 X的位置 
{
    int i = 0;
    while(i<=list->Last && list->Data[i]!=X ) //小於最後一個元素位置，並且沒有和查詢的元素相等，查詢下一個 
    {
        i++;
    }
    if(i > list->Last)
    {
        return
 
 -1 ; //I已經大於最後一個元素的位置，說明沒找到，返回-1 
    }
    else
    {
        return i ; //找到的位置 
    } 
}

void Insert(int X,int i,List list) //在第i個位置插入 
{
    int j;
    if(list->Last==MAXSIZE-1) //表滿了 
    {
        printf("表已經滿了");
        return; 
    }
    if(i<1||i>list->Last+2) //插入位置不對
    {
        printf
 
("位置錯誤");
        return;
    }
    for(j=list->Last;j>=i-1;j--) //移動騰出空位 
    {
        list->Data[j+1] = list->Data[j];
    }
    list->Data[i-1] = X; //插入新元素 
    list->Last++; //指向新的最後一個元素位置 
    return;
} 

void Delete(int i, List list)
{
    int j;
    if(i<1||i>list->Last+1) //檢查位置 
    {
        printf("不存在第%d個元素",i);
        return;
    }
    for(j=i;j<=list->Last;j++)
    {
        list->Data[j-1] = list->Data[j]; //向前移動補空位 
    }
    list->Last--; //指向新的最後一個元素位置
    return;
} 



int main()
{
    List list;
    list = MakeEmpty();
    int i;
    list->Last = 9 ;
    for(i = 0;i<10;i++)
    {
        list->Data[i] = i ;
    }
    for(i = 0;i<10;i++)
    {
        printf("第%d個數字是%d",i,i);
    }
}