动态顺序表的各种操作（线性表）

阿里爸爸

支持一下

793856930

谢谢小甲鱼了！！

雪国的二次元

啦啦啦

墨染夜殇

看看

gem456

看看

ycw

BG080203

#include <iostream>
using namespace std;
#define MAX 10
#define INC 5
typedef int DataType;
struct LineTable
{
        DataType *s;
        int last;
        int max;
};
bool AddData(LineTable *p, DataType e);
bool DeleteData(LineTable *p, int i);
int main()
{
        int n,i;
        LineTable *p = (LineTable*)malloc(sizeof(LineTable));
        if (!p)
                exit(0);
        p->s = (DataType*)malloc(sizeof(DataType)*MAX);
        p->last = 0;
        p->max = MAX;
        cout << "请输入要存储的数字" << endl;
        while (cin >> n && n!=0)
        {
                AddData(p, n);
        }
        i = 0;
        while (i<p->last)
        {
                cout << p->s[i] << ' ';
                i++;
        }
        cout << endl;
        DeleteData(p, 5);
        i = 0;
        while (i<p->last)
        {
                cout << p->s[i] << ' ';
                i++;
        }
        system("pause");
        return 0;
}

bool AddData(LineTable *p,DataType e)
{
        if (p->last >= p->max)
        {
                p->s = (DataType*)realloc(p->s, sizeof(DataType)*(p->max + INC));//如果重新分配失败，就返回假
                if (!p->s)
                        return false;
                p->max = p->max + INC;
        }
        p->s[p->last] = e;
        p->last = p->last + 1;
        return true;
}

bool DeleteData(LineTable *p, int i)
{
        if (i < 0 && i >= p->last)
                return false;
        while (i + 1 < p->last)
        {
                p->s[i] = p->s[i + 1];
                i++;
        }
        p->last = p->last - 1;
        return true;
}

夏夜堆雪人

点开看看~

志明和春娇

boxbox1024

哈哈哈 草泥马的老子等了半个小时 狗屁验证实习

dtjsblxb

谢谢

浅唱丶

来学习

lchx2015

好好学习 天天开心

清风觅影

支持小甲鱼

zyouyou

辛苦了

Immornal

求观看

shaury

大赞

修罗天尊

tianma2016

求教

小鱼仔37

辛苦了