我用线性链表,主要思想是建立两个无结点链表,把liata链表中的第i个元素起的len个元素加到listb链表的第j个元素之前,我的程序能经过编译,就是不能出现结果,原因是什么内存不能为read.
请大家帮我看看.谢谢!
#include<iostream>
using namespace std;
#define maxsize 20//最大值
typedef struct LNode
{//定义无头结点的线性表
    int data;
    struct LNode * next;
}node, * linklist;
void initlink(linklist & a)//建立线性表
{
    a=(linklist)malloc(maxsize*sizeof(node));
    if(!a)
    {
        cout<<"null,please try again!"<<endl;
        //exit (0);
    }
    a->next=NULL;    
}
void filldata(linklist &a,int array[])//初始化线性表
{
    initlink(a);
    if(sizeof(array)/4>maxsize)
    {
        cout<<"overflow!"<<endl;
        //exit(0);
    }
    for(int i=0;i<sizeof(array)/4;i++)
    {
        a->data=array[i];
        a=a->next;
    }
    
}
void deleteinsert(linklist &a,linklist &b,int i,int j,int len)//删除和插入元素
{
    linklist q,p,prior_p,qb;
    int k=1;
    if(i<0||j<0||len<0)
    {
        cout<<"error!must not below 0."<<endl;
        //exit (0);
    }
    q=a;    
    while(k<i-1)//找到第i个元素的前结点
    {
        q=q->next;
        k++;
    }
    prior_p=q;//保存要删除的前序接点
    q=q->next;
    p=q;//p保留要删除的第一个结点位置
    k=1;
    while(k<len)
    {
        q=q->next;//保留删除的最后一个结点位置
        k++;
    }
    if(i==1)
       a=q->next;
    else    
        prior_p=q->next;
    //查找到要删除的结点和完成了前线形表的处理
    if(j==1)
    {
        q->next=b->next;
        b=p;
    }
    else
    {
        qb=b;
        k=1;
        while(k<j-1)//插到第j个元素之前
        {
            qb=qb->next;
            k++;
        }
    }
    q->next=qb->next;
    qb->next=p;    
}
void main()
{
    linklist lista,listb;//建立两个链表
    int i=3,j=4,len=3;
    int aa[8]={1,5,9,12,23,38,45,78};
    int bb[7]={2,8,21,29,35,48,66};
    filldata(lista,aa);
    filldata(listb,bb);
    deleteinsert(lista,listb,i,j,len);    
    while(listb!=NULL)//显示liatb链表的元素
    {
        cout<<listb->data<<"\t";
        listb=listb->next;        
    }
    cout<<endl;
}

初学者，还看不太懂，不好意思