Csdn_tyblll 2022-04-22 09:12 采纳率: 100%
浏览 295
已结题

编写程序实现单向链表的建立、读取和删除函数(语言-c语言)

链表节点类型如下: typedef char datatype; struct node { datatype data; struct node *next; };
编写程序实现单向链表的建立、读取和删除函数,在主函数中选择执行。
输入用例:
5abcde
输出用例:
The content of list:abcde
The content of list:null

  • 写回答

3条回答 默认 最新

  • CSDN专家-link 2022-04-22 09:31
    关注

    读取就是链表内容显示?

    #include <stdio.h>
    typedef char datatype; 
    struct node 
    { 
        datatype data; 
        struct node *next; 
    };
    struct node * listCreate(int n)
    {
        struct node * head, *p,*q;
        int i;
        head = (struct node*) malloc(sizeof(struct node));
        head->next = NULL;
        p = head;
        for(i=0;i<n;i++)
        {
            q = (struct node*) malloc(sizeof(struct node));
            scanf("%c",&q->data);
            q->next = NULL;
            p->next = q;
            p = q;
        }
        return head;
    }
    
    void showNode(struct node *head)
    {
        printf("The content of list:");
        if(head == NULL || head->next == NULL)
        {
            printf("NULL\n");
            return;
        }
        while(head->next != NULL)
        {
            printf("%c",head->next->data);
            head = head->next;
        }
        printf("\n");
    }
    
    void clearList(struct node *head)
    {
        struct node *p = head,*q;
        while(p->next != NULL)
        {
            q = p->next;
            p->next = p->next->next;
            free(q);
        }
    }
    
    int main()
    {
        int n;
        struct node * head;
        scanf("%d",&n);
        head = listCreate(n);
        showNode(head);
        clearList(head);
        showNode(head);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 4月30日
  • 已采纳回答 4月22日
  • 创建了问题 4月22日

悬赏问题

  • ¥20 数学建模来解决我这个问题
  • ¥15 计算机网络ip分片偏移量计算头部是-20还是-40呀
  • ¥15 stc15f2k60s2单片机关于流水灯,时钟,定时器,矩阵键盘等方面的综合问题
  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 django5安装失败
  • ¥15 Java与Hbase相关问题
  • ¥15 后缀 crn 游戏文件提取资源