| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 664 人关注过本帖
标题:弄了好久了,不知道怎么改
只看楼主 加入收藏
夏午
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2014-10-6
结帖率:0
收藏
已结贴  问题点数:20 回复次数:4 
弄了好久了,不知道怎么改
#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.elme=(ElemType *)malloc(LIST_INIT_SIZE* sizeof(ElemType));
    if(!L.elme) exit (OVERFLOW);
    L.length=0;
    L.listsize=LIST_INIT_SIZE;
    return OK;
}
int ListInsert_Sq(SqList &L,int i,ElemType e)
{
    int *newbase;
    if(i<1 || i>L.length) 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))  return 0;
    for(i=0;i<L.length;i++)
        printf("%c",L.elem[i]);
    printf("\n");
}

main()
{
    SqList L;
    int m=5,e;
    int InitList(L);
    printf("请输入数据,以0结束:");
    for(int i=0;e!=0;i++)
    {
   
        scanf("%d",e);
        ListInsert(L,i,e);
    }
    DispList(L);
   
    for(i=0;i<L.length-1;i++){
        GetElem(L,i,e);
        if(LocateElem(m,e,equal))  ListDelete(L,--L.length,e);
    }
    DispList(L);
}
搜索更多相关主题的帖子: include return 
2014-10-06 12:34
dcl2014
Rank: 4
等 级:业余侠客
威 望:1
帖 子:58
专家分:273
注 册:2014-9-20
收藏
得分:7 
//这个程序是谁写的 很让人无语啊啊 我改了两天 改了一些 还没改好 已经不想改了
#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);
}
2014-10-07 12:02
liuyizhao117
Rank: 2
等 级:论坛游民
帖 子:12
专家分:27
注 册:2011-5-2
收藏
得分:7 
这是要打算实现什么功能呢?
2014-10-08 18:33
liuyizhao117
Rank: 2
等 级:论坛游民
帖 子:12
专家分:27
注 册:2011-5-2
收藏
得分:0 
int GetElem(SqList &L,int i,ElemType e)
e 作用
2014-10-09 18:41
巧若拙
Rank: 4
来 自:宁波余姚
等 级:业余侠客
威 望:1
帖 子:159
专家分:273
注 册:2014-8-24
收藏
得分:7 
问题很多,可能你根本没有仔细阅读代码
修改了一下,能运行了,但是一个目的不明的主函数

//使用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);
}
2014-10-10 14:44
快速回复:弄了好久了,不知道怎么改
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022400 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved