【我的漫漫跨考路】数据结构之线性表

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE  5
//注：定义结构体及其指针
typedef struct List   
{
    int Data[MAXSIZE];
    int  Last;
} List, *PtrL;


//注：初始化线性表函数，传入一个表头，之后申请内存，使之成为静态变量

PtrL InitList(PtrL ptrl) 
{
    List *ptrL;

//注：不知道是MAXSIZE 还是不要，不过乘上总归是没错的！
    ptrL=(List *)malloc(MAXSIZE*sizeof(List));  
//注：初始尾指针指向-1，第一次复制就有了Data[0]=Data[Last]，方便复用
    ptrL->Last=-1; 
//注：讲初始化后的线性表传回
      return ptrL;
}



//注：插入数值函数，先预判需要插入的地方是否合法
void Insert(PtrL ptrL,int location,int item)
{
    if ( ptrL->Last == MAXSIZE-1 )
    {        /* 表空间已满，不能插入*/
        printf("表空间已满，不能插入");
        return;
    }
    if ( location< 0 || location > ptrL->Last+2)
    {
        /*检查插入位置的合法性*/
        printf("位置不合法");
    }   

//注：在插入位置之后的所有元素统统向后移位，到了location位置之后，传入给定值
    int i=ptrL->Last;
    for (i=ptrL->Last; i >= location; --i)
    {
        ptrL->Data[i+1]=ptrL->Data[i];
    }
    ptrL->Data[location]=item;

//注：尾指针要加一，确保一直指向最后的一个数值
    ptrL->Last+=1;
}

//注：遍历函数，简单易懂，只是一开始忘了尾指针在第一个数值传入的时候等于0，后来想起来了。
void ShowList(PtrL ptrl)
{
    for (int i = 0; i < ptrl->Last+1; i++)
    {
        printf("%d\n 加油啊！?\n",ptrl->Data[i]);
    }
}


int main()
{
    PtrL ptrl;
    ptrl=InitList(ptrl);
    Insert(ptrl,0,5);
    ShowList(ptrl);
    Insert(ptrl,1,4);
    printf("\n--------------\n| \tfuck  \t|\n--------------\n" );
    ShowList(ptrl);
    return 0;
}

5
 加油啊！
--------------
|     fuck    |
--------------
5
 加油啊！4
 加油啊！Program ended with exit code: 0