丶長安先生 2021-05-16 11:10 采纳率: 37.5%
浏览 35
已采纳

创建单链表后,在某一个位置插入新元素,然后重新输出,为什么和原先的输入值不一样。

这是我的输入和输出,原先输出的是2,插入后输出就变成50了。

 这是代码段

#include"stdio.h"
#include"stdlib.h"
typedef struct node
{
    int date;
    struct node*next;
}node,*link;
link fun(link t)
{
    node *s;
    int c;
    int flag=1;
    while(flag)
    {
        c=getchar();
        if(c!='*')
        {
            s=(node*)malloc(sizeof(node));
            s->date=c;
            s->next=t->next;
            t->next=s;
        }
        else
            flag=0;
    }
    return t;
}
link ins(link t, int i,char e)
{
    node *pre,*s;
    int k;
    pre=t;k=0; /*从头开始查找第i-1个节点*/
    while(pre!=NULL&&k<i-1)
    {
        pre=pre->next;
        k=k+1;
    }
    if(pre==NULL)
    {
        printf("插入位置不合理!");
    }
    s=(node*)malloc(sizeof(node));
    s->date=e;
    s->next=pre->next;
    pre->next=s;
    printf("success\n");
    return t;
}
void main()
{
    link t;
    t=(link)malloc(sizeof(node));
    t->next=NULL;
    node *p;
    t=fun(t);
    p=t->next;
    while(p!=NULL)
    {
        printf("%c\n",p->date);
        p=p->next;
    }
    int e;
    printf("请输入插入的字符:");
    scanf("%d",&e);
    int i;
    printf("\n请输入要插入的字符的位置i:");
    scanf("%d",&i);
    if(0<=i)
    {
        node *z;
        t=ins(t,i,e);
        z=t->next;
        while(z!=NULL)
        {
            printf("%d\n",z->date);
            z=z->next;
        }
    }
    else
        printf("插入位置错误");

}

请老师指点一下。

  • 写回答

3条回答 默认 最新

  • qfl_sdu 2021-05-16 12:27
    关注

    前面的输出是printf("%c\n",p->date);插入后的输出是printf("%c\n",z->date);

    你输入3后按照char类型读入,你之前输入的2按%d输出就是50。

    输入插入字符的地方修改一下:

    printf("请输入插入的字符:");
        scanf("%d",&e);
        e = e +48;  //这样转换一下

    代码修改后如下。如有帮助,请采纳一下,谢谢:

    
    
    #include"stdio.h"
    #include"stdlib.h"
    typedef struct node
    {
    	int date;
    	struct node*next;
    }node,*link;
    link fun(link t)
    {
    	//找到最后一个节点
    	node* tail = t;
    	while(tail->next != NULL)
    		tail = tail->next;
    
    	node *s;
    	int c;
    	int flag=1;
    	while(flag)
    	{
    		c=getchar();
    		if(c!='*')
    		{
    			s=(node*)malloc(sizeof(node));
    			s->date=c;
    			s->next=NULL;
    			tail->next=s;
    
    			tail = s;
    		}
    		else
    			flag=0;
    	}
    	return t;
    }
    link ins(link t, int i,char e)
    {
    	node *pre,*s;
    	int k;
    	pre=t;k=0; /*从头开始查找第i-1个节点*/
    	while(pre!=NULL&&k<i-1)
    	{
    		pre=pre->next;
    		k=k+1;
    	}
    	if(pre==NULL)
    	{
    		printf("插入位置不合理!");
    	}
    	s=(node*)malloc(sizeof(node));
    	s->date=e;
    	s->next=pre->next;
    	pre->next=s;
    	printf("success\n");
    	return t;
    }
    void main()
    {
    	link t;
    	t=(link)malloc(sizeof(node));
    	t->next=NULL;
    	node *p;
    	t=fun(t);
    	p=t->next;
    	while(p!=NULL)
    	{
    		printf("%c\n",p->date);
    		p=p->next;
    	}
    	int e;
    
    	printf("请输入插入的字符:");
    	scanf("%d",&e);
    	e = e +48;  //这样转换一下
    	int i;
    	printf("\n请输入要插入的字符的位置i:");
    	scanf("%d",&i);
    	if(0<=i)
    	{
    		node *z;
    		t=ins(t,i,e);
    		z=t->next;
    		while(z!=NULL)
    		{
    			printf("%c\n",z->date);
    			z=z->next;
    		}
    	}
    	else
    		printf("插入位置错误");
    
    
    	getchar();
    	getchar();
    	return;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)