弄了好久了，不知道怎么改 - 编程论坛

#2

dcl20142014-10-07 12:02

//这个程序是谁写的很让人无语啊啊我改了两天改了一些还没改好已经不想改了
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ERROR 0
#define OK 1
#define OVERFLOW -2

typedef int ElemType;
typedef struct{
    int  *elem;
    int length;
    int listsize;
}SqList;
int InitList_Sq(SqList &L)
{                         //空顺序表
    L.elem=(ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType));
    if(!L.elem) exit (OVERFLOW);
    L.length=0;
    L.listsize=LIST_INIT_SIZE;
    return OK;
}
bool ListEmpty(SqList &L)
{
   if(!L.length)
       return true;
   else
       return false;
}
int ListInsert_Sq(SqList &L,int i,ElemType e)//在第i个元素之前，i从1开始
{
    int *newbase;
    if(L.length>=L.listsize){
        newbase=(ElemType *)realloc(L.elem,
            (L.listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase) exit (OVERFLOW);
        L.elem=newbase;
        L.listsize+=LISTINCREMENT;
    }
//    q=&(L.elem[i-1]);
//    for(p=&(L.elem[L.lemgth-1]);p>=q;--p)
//        *(p+1)=*p;
//    *q=e;
/*    for(int j=0;j<L.length-i+1;++j)
    {
            L.elem[L.length-i]=L.elem[L.length-i-1];
    }*/
    L.elem[i]=e;
    ++L.length;
    return OK;
}
int GetElem(SqList &L,int i,ElemType e) /*求顺序表中某个数据的元素值 */
{
if(i<1||i>L.length)
return ERROR;
else
e=L.elem[i-1];
return 1;
}

int LocateElem(SqList &L,ElemType e){//比较
    int i=0;
    while(i<L.length && L.elem[i]!=e)  i++;
    if(i>=L.length)
    {    printf("LocateElem;Illegal Position.");
        return 0;
    }
    else
        return i+1;
}

int ListDelete(SqList &L,int i,ElemType e){//删除
    int j;
    if(i<1 || i>L.length){
        printf("ListDelete;Illegal Position.");
        return 0;
    }
    i--;
    e=L.elem[i];
    for(j=i;j<L.length;j++)
        L.elem[j]=L.elem[j+1];
    L.length--;
    return 1;
}

int DispList(SqList &L){//显示
    int i;
    if(ListEmpty(L))
    {
        printf("DispList;表为空\n");
        return 0;
    }
    for(i=0;i<L.length;i++)
        printf("%d",L.elem[i]);
    printf("\n");
}

main()
{
    SqList L;
    int m=5,e;
    InitList_Sq(L);

    printf("请输入数据,以0结束:");
    for(int i=0;e!=0;++i)
    {

        scanf("%d",&e);
        ListInsert_Sq(L,i,e);
    }
    DispList(L);

    for(i=1;i<L.length+1;i++)
    {
        GetElem(L,i,e);
        if(LocateElem(L,e))
            ListDelete(L,--L.length,e);
    }
    DispList(L);
}

#3

liuyizhao1172014-10-08 18:33

这是要打算实现什么功能呢？

#4

liuyizhao1172014-10-09 18:41

int GetElem(SqList &L,int i,ElemType e)
e 作用

#5

巧若拙2014-10-10 14:44

问题很多，可能你根本没有仔细阅读代码
修改了一下，能运行了，但是一个目的不明的主函数

//使用C++头文件和命名空间
#include<iostream>
#include<fstream>
#include<string>
#include<cstdlib>
#include<cstdio>

using namespace std;

//#include<stdio.h>
//#include<malloc.h>
//#include<stdlib.h>

#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ERROR 0
#define OK 1
#define OVERFLOW -2

typedef int ElemType;
typedef struct{
    ElemType  *elem;  //第一处小错误
    int length;
    int listsize;
}SqList;
int InitList_Sq(SqList &L){//错误2：按引用传递是C++语言的写法，在C语言中应改为按地址（指针）传递,或者直接把头文件改掉也行
    L.elem=(ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType));//小错误，变量名笔误
    if(!L.elem) exit (OVERFLOW);
    L.length=0;
    L.listsize=LIST_INIT_SIZE;
    return OK;
}
int ListInsert_Sq(SqList &L,int i,ElemType e)
{
    ElemType *newbase; //第2处小错误
//    if(i<1 || i>L.length) //因为原长度为0，永远无法执行插入操作
//    return (0);
    if(L.length>=L.listsize){
        newbase=(ElemType *)realloc(L.elem,
            (L.listsize+LISTINCREMENT)*sizeof(ElemType));
        if(!newbase) exit (OVERFLOW);
        L.elem=newbase;
        L.listsize+=LISTINCREMENT;
    }
//    q=&(L.elem[i-1]);
//    for(p=&(L.elem[L.lemgth-1]);p>=q;--p)
//        *(p+1)=*p;
//    *q=e;
    L.elem[i-1]=e;
    ++L.length;
    return OK;
}
int GetElem(SqList &L,int i,ElemType e) /*求顺序表中某个数据的元素值 */
{
if(i<1||i>L.length)
return ERROR;
else
e=L.elem[i-1];
return 1;
}

int LocateElem(SqList &L,ElemType e){//比较
    int i=0;
    while(i<L.length && L.elem[i]!=e)  i++;
    if(i>=L.length)
    {    printf("Illegal Position.");
        return 0;
    }
    else
        return i+1;
}

int ListDelete(SqList &L,int i,ElemType e){//删除
    int j;
    if(i<1 || i>L.length){
        printf("Illegal Position.");
        return 0;
    }
    i--;
    e=L.elem[i];
    for(j=i;j<L.length;j++)
        L.elem[j]=L.elem[j+1];
    L.length--;
    return 1;
}

int DispList(SqList &L){//显示
    int i;
  //  if(ListEmpty(L))  错误3：未定义函数 ListEmpty(L)
  if (L.length == 0)
    return 0;

    for(i=0;i<L.length;i++)
    //    printf("%c",L.elem[i]);  错误4：typedef int ElemType;
     printf("%d",L.elem[i]);
    printf("\n");
}

main()
{
    SqList L;
    int m=5,e;

   InitList_Sq(L);//小错误
    printf("请输入数据,以0结束:");
    for(int i=1;e!=0;i++)  //错误5：i应该从1开始，同时因为原长度为0，永远无法执行插入操作
    {

      //  scanf("%d",e); 错误6：格式错误
       scanf("%d",&e);
        ListInsert_Sq(L,i,e); //小错误
    }
    DispList(L);

    //这部分代码的目的不明
    for(int i=1;i<=L.length;i++)//错误7：i应该从1开始
    {
        GetElem(L,i,e);
      // if(LocateElem(m,e,equal))  //错误8：函数参数填写错误
    //    ListDelete(L,--L.length,e);//错误9：逻辑错误，为什么是删除最后一个元素，而不是值为e的元素？而且链表长度已经变短了，为什么要还要减1？
    //     ListDelete(L,L.length,e);
    }
    DispList(L);
}