看看我的线性链表程序错在什么地方
我用线性链表,主要思想是建立两个无结点链表,把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;
}
页:
[1]