【数据结构实验一】顺序表的基本 *** 作（动态分配）

输入格式:

第1行输入若干个构成顺序表的正整数，使用 -1 结束，例如：1 2 3 4 5 -1。

第2行输入要插入顺序表的元素。

例如：99。

测试数据在1~99之间。

输出格式:

参照主函数及输出样例，输出格式使用%3d。


输入样例:

1 2 3 4 5 -1
99

输出样例:

顺序表里的元素有：
  5  4  3  2  1
顺序表的长度是：5
在顺序表头位置插入元素99...
顺序表里的元素有：
 99  5  4  3  2  1
在顺序表尾位置删除元素1...
顺序表里的元素有：
 99  5  4  3  2
正在清空顺序表...
顺序表为空！

老师示例代码： 

#include 
#include 
#define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量
#define LISTINCREMENT 2 //线性表存储空间的分配增量

typedef int ElemType; //元素类型
typedef struct
{
    ElemType *elem; //存储空间的基址
    int length; //当前长度
    int listsize; //当前分配的存储容量
}SqList;

void InitList_Sq(SqList &L); //构造一个空的线性表
void InsertList_Sq(SqList &L, int i, ElemType e); //插入 *** 作
void DeleteList_Sq(SqList &L, int i, ElemType &e); //删除 *** 作
int LocateElem_Sq(SqList &L, ElemType e); //查找
void PrintList_Sq(SqList &L); //输出顺序表
//int Lenth_Sq(SqList &L); //求长度
//ElemType GetData_Sq(SqList &L, int i); //获取第i个元素
void CreatList_Sq(SqList &L); //创建线性表
void ClearList_Sq(SqList &L); //清空 *** 作

int main()
{
    SqList L;
    InitList_Sq(L);
    CreatList_Sq(L);
    ElemType e;
    scanf("%d", &e);
    PrintList_Sq(L);
    printf("顺序表的长度是：%d\n",  L.length);

    InsertList_Sq(L, 1, e);
    printf("在顺序表头位置插入元素%d...\n", e);
    PrintList_Sq(L);

    DeleteList_Sq(L, L.length, e);
    printf("在顺序表尾位置删除元素%d...\n", e);
    PrintList_Sq(L);

    ClearList_Sq(L);
    PrintList_Sq(L);

    return 0;
}

void InitList_Sq(SqList &L)
{
    L.elem = (ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
    if(!L.elem) return;
    L.length = 0;
    L.listsize = LIST_INIT_SIZE;
}

void InsertList_Sq(SqList &L, int i, ElemType e)
{
    if(i<1||i>L.length+1) return;

    if(L.length>=L.listsize)
    {
        ElemType *newbase;
        newbase = (ElemType*)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase) return;
        L.elem = newbase;
        L.listsize += LISTINCREMENT;
    }
    ElemType *p = &(L.elem[i-1]); //指针p指向第i个元素
    ElemType *q;
    for(q=&(L.elem[L.length-1]);q>=p;q--)
        *(q+1) = *q;
    
    *p = e;
    L.length++;
}

void DeleteList_Sq(SqList &L, int i, ElemType &e)
{
    if(i<1||i>L.length) return;

    ElemType *p = &(L.elem[i-1]);
    e = *p;

    ElemType *q = L.elem+L.length-1;//把q指针定位到最后一个元素
    
    for(++p;p<=q;++p)
        *(p-1) = *p; 

    L.length--;
}

int LocateElem_Sq(SqList &L, ElemType e)
{
    for(int i=0;iLIST_INIT_SIZE) return;
    
    int i=L.length+1;
    
    ElemType e;
    scanf("%d",&e);
    while(e!=-1)
    {
        InsertList_Sq(L, i, e);
        scanf("%d",&e);
    }
}