| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1259 人关注过本帖
标题:线性表的问题
取消只看楼主 加入收藏
bibingyan
Rank: 1
来 自:湖南长沙
等 级:新手上路
帖 子:123
专家分:0
注 册:2008-3-16
收藏
 问题点数:0 回复次数:3 
线性表的问题
请帮我看看,哪里出错呢.    程序可以运行出来.但最后会弹出对话框,提示出错.
先谢谢了..
#include<iostream.h>
#include<stdlib.h>
#include<malloc.h>
#include<time.h>
#define Status int
#define ElemType int
#define OK 1
#define ERROR -1
#define OVERFLOW    -1

#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
typedef struct
{
    ElemType *elem;
    int Length;
    int ListSize;
}SqList;

Status InitList(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;
}

Status List_Insert(SqList &L,int i,ElemType e)
{
    if(i<1||i>L.Length+1) return ERROR;    ///////为什么要加1
    ElemType *newbase;
    ElemType *q,*p;
    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.Length-1]);p>=q;--p)    *(p+1)=*p;
    *q=e;
    //cout<<*q<<endl;
    L.Length++;
    //cout<<L.Length<<"qqqqqqqqqqq"<<endl;
    return OK;
}

Status ListDelete(SqList &L,int i,ElemType &e)
{
    if((i<1)||(i>L.Length)) return ERROR;
    ElemType *q,*p;
    p=&(L.elem[i-1]);
    e=*p;
    q=L.elem+L.Length-1;
    for(++p;p<=q;p++)    *(p-1)=*p;
    L.Length--;
    return OK;
}
void main()
{
    SqList L;
    InitList(L);
    for(int i=1;i<=20;i++)    
    List_Insert(L,1,i);
    //cout<<L.Length<<"asdafa"<<endl;
    for(int j=1;j<5;j++)
    cout<<L.elem[j-1]<<endl;
    //ElemType *t;
    //for(t=L.elem;t<=&(L.elem[L.Length-1]);t++) cout<<*(t)<<endl;
}
搜索更多相关主题的帖子: 线性 define int ElemType include 
2008-03-25 14:41
bibingyan
Rank: 1
来 自:湖南长沙
等 级:新手上路
帖 子:123
专家分:0
注 册:2008-3-16
收藏
得分:0 
啊?    我是用VC 6.0的编译器运行的,结果没错啊.就是运行完毕这后会弹出一个出错的对话框.
2008-03-25 18:04
bibingyan
Rank: 1
来 自:湖南长沙
等 级:新手上路
帖 子:123
专家分:0
注 册:2008-3-16
收藏
得分:0 
#define LIST_INIT_SIZE 10
#define LISTINCREMENT 10
当我把这两个值都改成 1时,输出还会出错.
2008-03-25 21:18
bibingyan
Rank: 1
来 自:湖南长沙
等 级:新手上路
帖 子:123
专家分:0
注 册:2008-3-16
收藏
得分:0 
就是那里的动态会配内存那出错呢。。realloc 。。
2008-03-26 12:20
快速回复:线性表的问题
数据加载中...
 
   



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

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