孤呱wa~
2021-09-16 23:05
采纳率: 100%
浏览 39

C语言基础.关于链表

尾插法建立的链表长度是输入个数的两倍。
自己找的问题是:在有数据的节点后有一个空节点,然后才是下一个带数据的节点。
自己寻找过,也和同学讨论过,都感觉没啥大问题,就是找不出来,怎么改进一下,希望大佬解答,下面是代码

感谢大佬

#include<stdio.h>#include<stdlib.h> #define LEN sizeof(struct Deat)struct Deat{ char deat; //数据域 struct Deat *next; //指针域 };struct Deat Creat(){ struct Deat head,p,q; //头指针head,两个指针,一个开辟新空间,另一个来指向开辟的新空间 char c; //用来存放输入的数据进行判断 p=(struct Deat)malloc(LEN); head=p; head->next=NULL; printf("请输入链表数据,以$结束!\n"); while((c=getchar())!='$'){ p->deat=c; q=(struct Deat)malloc(LEN); p->next=q; p=q; p->next=NULL; } return head;}void Show(struct Deatl) { while(l->next!=NULL){ putchar(l->deat); l=l->next; }}int Howlong(struct Deatl){ int a=0; while(l->next!=NULL){ a=a+1; l=l->next; } return a;}int main(){ struct Deat *l; l=Creat(); printf("----------------------------\n"); Show(l); printf("----------------------------\n"); printf("该链表长度为%d\n",Howlong(l)); return 0;}



  • 好问题 提建议
  • 收藏

2条回答 默认 最新

  • qzjhjxj 2021-09-17 09:53
    已采纳

    在链表创建环节,getchar() 多读入了缓冲区剩余空格符,所以多创建了一个结点,修改如下,供参考:

    #include<stdio.h>
    #include<stdlib.h> 
    #define LEN  sizeof(struct Deat)
    
    struct Deat{ 
        char deat; //数据域 
        struct Deat *next; //指针域 
    };
    struct Deat *Creat()
    { 
        struct Deat *head, *p, *q; //头指针head,两个指针,一个开辟新空间,另一个来指向开辟的新空间 
        char c; //用来存放输入的数据进行判断 
        head=(struct Deat*)malloc(LEN); 
        head->next=NULL; 
        p = head;
        printf("请输入链表数据,以$结束!\n"); 
        while((c=getchar())!='$')
        { 
            getchar();             //吸收缓冲区多余空格符
            q=(struct Deat*)malloc(LEN); 
            q->next = NULL;
            q->deat=c; 
            
            p->next=q; 
            p=q; 
            //p->next=NULL; 
        } 
        return head;
    }
    void Show(struct Deat* l) 
    { 
        while(l->next!=NULL)
        { 
            l=l->next;
            putchar(l->deat); 
        }
        printf("\n");
    }
    int Howlong(struct Deat* l)
    { 
        int a = 0;;
        while(l->next!=NULL)
        { 
            l=l->next; 
            a=a+1;
        } 
        return a;
    }
    int main()
    { 
        struct Deat *l; 
        l=Creat(); 
        printf("----------------------------\n"); 
        Show(l); 
        printf("----------------------------\n"); 
        printf("该链表长度为%d\n",Howlong(l)); 
        return 0;
    }
    
    
    已采纳该答案
    评论
    解决 1 无用
    打赏 举报
  • Chicken_Song 2021-09-17 09:05

    你这代码贴得

    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题