论坛 › 数据结构与算法 › 动态顺序表的各种操作（线性表）

阿里爸爸 发表于 2016-2-25 20:46:33

支持一下

793856930 发表于 2016-2-28 15:52:32

谢谢小甲鱼了！！

雪国的二次元 发表于 2016-3-4 20:25:08

啦啦啦

墨染夜殇 发表于 2016-3-5 22:32:15

看看

gem456 发表于 2016-3-23 22:51:30

看看

ycw 发表于 2016-3-26 00:14:14

{:5_106:}

BG080203 发表于 2016-3-26 23:32:54

#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++;
        }
        cout << endl;
        DeleteData(p, 5);
        i = 0;
        while (i<p->last)
        {
                cout << p->s << ' ';
                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 = 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 = p->s;
                i++;
        }
        p->last = p->last - 1;
        return true;
}

夏夜堆雪人 发表于 2016-3-27 11:00:47

点开看看~

志明和春娇 发表于 2016-5-5 21:58:00

{:5_109:}

boxbox1024 发表于 2016-5-6 14:17:35

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

dtjsblxb 发表于 2016-5-6 18:26:38

谢谢

浅唱丶 发表于 2016-5-18 23:21:58

来学习

lchx2015 发表于 2016-5-30 15:06:15

好好学习 天天开心

清风觅影 发表于 2016-6-2 10:42:10

支持小甲鱼

zyouyou 发表于 2016-6-3 08:33:53

辛苦了

Immornal 发表于 2016-8-8 21:16:30

求观看

shaury 发表于 2016-8-10 13:57:10

大赞

修罗天尊 发表于 2016-8-22 20:11:41

{:5_111:}

tianma2016 发表于 2016-8-23 14:12:07

求教

小鱼仔37 发表于 2016-8-31 19:58:08

辛苦了

查看完整版本: 动态顺序表的各种操作（线性表）