胖胖鹏鹏胖胖鹏 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 素材场景中光线烘焙后灯光失效
    • ¥15 请教一下各位,为什么我这个没有实现模拟点击
    • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
    • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
    • ¥20 有关区间dp的问题求解
    • ¥15 多电路系统共用电源的串扰问题
    • ¥15 slam rangenet++配置
    • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
    • ¥15 ubuntu子系统密码忘记
    • ¥15 保护模式-系统加载-段寄存器