线性表顺序存储运行时出错，什么原因？

coincidenceWQ 2014-01-14 03:47:10

源码：
#include <stdio.h>
#include <stdlib.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#include <malloc.h>

typedef struct{
int *elem;
int length;
int listsize;
}sqlist;

int Initlist(sqlist &L)
{
L.elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!L.elem) exit(-2);
L.length = 0;
L.listsize = LIST_INIT_SIZE;
return 1;
}

int Insert(sqlist &L,int i,int e)
{
if(i<1||i>L.length + 1)return 0;
if(L.length>=L.listsize){
int * newbase = (int *)realloc(L.elem,(L.listsize + LISTINCREMENT)*sizeof(int));
if(!newbase) exit(-2);
L.elem = newbase;
L.listsize += LISTINCREMENT;
}
int *q = &(L.elem[i-1]);
for(int *p = &(L.elem[L.length - 1]); p>=q;--p) *(p+1) = *p;
*q = e;
L.length ++;
return 1;
}

int Delete(sqlist &L,int i)
{
if(i<1||i>L.length) return 0;
int *q = &(L.elem[i-1]);
for(int *p = &L.elem[L.length - 1];q != p;++q) *q = *(q+1);
--L.length;
return 1;
}

void Print(sqlist&L)
{
int i=0;
int *p = L.elem;
int *q = L.elem + L.length - 1;
while(p != q) printf("%d",L.elem[i++]);
printf("%d",L.elem[i]);

}

int main()
{
sqlist L;
Initlist(L);
int i,j=0;
while(scanf("%d",&i)) Insert(L,j++,i);
Print(L);
return 0;
free(L.elem);

}

运行时出现：
线性表的顺序存储.exe 中的 0x001216df 处有未经处理的异常: 0xC0000005: 读取位置 0x001d6000 时发生访问冲突

...全文

186 9 打赏收藏转发到动态举报

写回复

用AI写文章

9 条回复

切换为时间正序

请发表友善的回复…

发表回复

coincidenceWQ 2014-01-14

打赏
举报

灰常感谢，

starytx 2014-01-14

打赏
举报

引用 3 楼 starytx 的回复:

Print函数中这句： while(p != q) printf("%d",L.elem[i++]); p和q少个++吧？ while(p++ != q++) printf("%d",L.elem[i++]);

大意了，q不用自增

肖邦之离歌 2014-01-14

打赏
举报

把楼主的代码修改了下，修改地方会注释所有。运算符的地方我都改成了->，因为这里用的是指针


#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>//这里我调整了位置，不知道你的行不行，我看着舒服这样
#define LIST_INIT_SIZE 100
#define LISTINCREMENT  10
typedef struct{
int *elem;
int length;
int listsize;
}sqlist;

int Initlist(sqlist *L)//这里改成指针
{
    L->elem = (int *)malloc(LIST_INIT_SIZE*sizeof(int));
    if(!L->elem) exit(-2);
    L->length = 0;
    L->listsize = LIST_INIT_SIZE;
    return 1;
}

int Insert(sqlist *L,int i,int e)//这里改成指针
{
    if(i<1||i>L->length + 1)return 0;
    if(L->length>=L->listsize)
    {
        int * newbase = (int *)realloc(L->elem,(L->listsize + LISTINCREMENT)*sizeof(int));
        if(!newbase) exit(-2);
        L->elem = newbase;
        L->listsize += LISTINCREMENT;
    }
    int *q = &(L->elem[i-1]);
    int *p = &(L->elem[L->length - 1]);
    for(; p>=q;--p) *(p+1) = *p;
    *q = e;
    L->length ++;
    return 1;
}

int Delete(sqlist *L,int i)//这里改成指针
{
    if(i<1||i>L->length) return 0;
    int *q = &(L->elem[i-1]);
    int *p = &L->elem[L->length - 1];
    for(;q != p;++q) *q = *(q+1);
    --L->length;
    return 1;
}

void Print(sqlist *L)//这里改成指针
{
    int i=0;
    int *p = L->elem;
    int *q = L->elem + L->length;//这里改了，所以最后的一句输出不需要了
    while(p != q)
    {
        printf("%d",L->elem[i++]);
        p++;//这里添加了一句
    }
}

int main()
{
    sqlist *L;
    L = (sqlist *)malloc(sizeof(sqlist));
    Initlist(L);
    int i = 0,j = 1;
    while(scanf("%d",&i) != EOF) Insert(L,j++,i);
    Print(L);
    free(L->elem);//建议楼主这个地方在写一个destory函数用来释放Initlist开辟的空间。这里用free有点四不象。
    free(L);
    return 0;
}

coincidenceWQ 2014-01-14