胖胖鹏鹏胖胖鹏 2014-11-07 13:53
浏览 787

[求助]单链表插入出现内存不能读取的问题

这个程序就是对一个有序单链表进行插入操作,代码如下:有问题的地方我已经标记出来:
#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
很费解的问题,希望各位能够帮小弟解答。

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 教务系统账号被盗号如何追溯设备
    • ¥20 delta降尺度方法,未来数据怎么降尺度
    • ¥15 c# 使用NPOI快速将datatable数据导入excel中指定sheet,要求快速高效
    • ¥15 再不同版本的系统上,TCP传输速度不一致
    • ¥15 高德地图点聚合中Marker的位置无法实时更新
    • ¥15 DIFY API Endpoint 问题。
    • ¥20 sub地址DHCP问题
    • ¥15 delta降尺度计算的一些细节,有偿
    • ¥15 Arduino红外遥控代码有问题
    • ¥15 数值计算离散正交多项式