这个程序就是对一个有序单链表进行插入操作,代码如下:有问题的地方我已经标记出来:
#include
#include
#include
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}linklist;
linklist *CreatlistF()
{
int ch=0;
linklist *head,*s,*r;
head=(linklist *)malloc (sizeof (linklist));
printf("请输入单链表中元素(以0结束):\n");
r=head;
scanf("%d",&ch);
while (ch!=0)
{
s=(linklist *)malloc (sizeof (linklist));
s->data=ch;
r->next=s;
r=s;
scanf("%d",&ch);
}
r->next=NULL;
return head;
}//CreatlistF
void Insert (int x,linklist head)
{
int flag=0;
linklist *s,*p;
s=(linklist)malloc(sizeof (linklist));
s->data=x;
s->next=NULL;
p=head;
while (p->next!=NULL)
{
if((p->data<=x)&&(p->next->data>=x))
{
s->next=p->next; **//就是这一句出现内存不能读取操作**
p->next=s;
flag=1;
}
if(flag) p=s->next;
p=p->next;
}
if((p->next==NULL)&&(flag==0))
{
p->next=s;
}
}//insert
void Output(linklist *head)
{
linklist *p;
p=head->next;
while (p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}//Output
int main ()
{
int x=0;
linklist *L;
L=CreatlistF();
printf("\n原单链表如下:\n");
Output(L);
printf("请输入您要插入的数字:\n");
scanf("%d",&x);
Insert(x,L);
printf("插入x=%d之后的单链表如下:\n",x);
Output(L);
return 1;
}//main
很费解的问题,希望各位能够帮小弟解答。