注册 登录
编程论坛 数据结构与算法

大佬帮忙看下这顺序表的错误 我真找不出来了

融起 发布于 2021-09-18 15:52, 3795 次点击
#include <iostream>
using namespace std;

#define OK    (1)
#define ERROR (-1)

typedef int Status;
typedef int ElemType;
typedef struct SqList {
    ElemType* data;
    int length;
} SqList;

#define MAX_LENGTH        (100)

Status init(SqList* l);
Status destroy(SqList* l);
Status insert(SqList* l, ElemType x, int i);
Status remove(SqList* l, int i);
int locate(SqList * l, ElemType x);

#include "sqlist.h"

// 初始化顺序表
Status init(SqList* l)
{
    l->data = new ElemType[MAX_LENGTH];
   if (!l->data) exit(OVERFLOW);
   l->length = 0;
   return OK;
}

// 销毁顺序表
Status destroy(SqList* l)
{
    if (l->data) {
        delete[]l->data;
        l->data = NULL;
}
    l->length = 0;
    l->data = 0;
   
    return 0;
}

// 向顺序表指定位置i插入数据x
Status insert(SqList* l, ElemType x,int i)
{
  
    if ((i <1 )|| (i > l->length + 1)) return ERROR;
    if (l->length >= MAX_LENGTH) return ERROR;
    for (int j = l->length - 1; j >= i - 1; j--)
        l->data[j + 1] = l->data[j];
    l->data[i - 1] = x;
    ++l->length;
    return OK;
}

// 删除顺序表中指定位置i的数据
Status remove(SqList* l, int i)
{
    if ((i < 1) || (i > l->length)) return ERROR;
    for (int m = i; m < l->length - 1; m++)
        l->data[m - 1] = l->data[m];
    --l->length;
    return OK;
}

//定位顺序表中第一次出现数据i的位置,如果未找到返回-1
int locate(SqList* l, ElemType x)
{
    for ( int i = 0; i < l->length; i++)
        if (l->data[i] == x) return i + 1;
    return 0;
   
}
Status travel(SqList* l)
{
    for (int i = 0; i < l->length; i++) {
        cout << l->data[i];

        if (i != l->length - 1)
            cout << ",";
    }
    cout << endl;
    return OK;
}
int main()
{
    SqList l;
    init(&l);
    insert(&l, 1, 0);
    insert(&l, 2, 0);
    insert(&l, 3, 1);
    insert(&l, 4, 2);
    travel(&l);
    remove(&l, 0);
    travel(&l);
    int i = locate(&l, 4);
    cout << i << endl;
    destroy(&l);
    return 0;

}
要输出的是2,3,4,1      3,4,1   1
可是这个代码输出的是3,4   3,4       2

1 回复
#2
andy2922021-11-19 10:09
代码insert(&l, 1, 0) 与 insert(&l, 2, 0)应为填入数据的位置为0,小于1,所以没有进行操作,直接return 了。
1