天河星泽 2021-11-06 02:39 采纳率: 100%
浏览 87
已结题

考研数据结构算法设计题 链表算法设计题

已知一个带头结点的单链表L,其结点数据为整型,请给出用C语言描述的该链表的数据结构定义,并编写算法删除链表L中所有的数据为奇数的结点,并输
出删除后链表的所有数据。

  • 写回答

1条回答 默认 最新

  • 关注

    你题目的解答代码如下:

    #include <stdio.h>
    #include <stdlib.h>
    struct Data
    {
        int numb;
        struct Data *next;
    };
    void creat(struct Data *pHead)
    {
        int count = 1;
        struct Data *p, *t;
        pHead->next = NULL;
        p = pHead;
        while (count<10)
        {
            t = (struct Data *)malloc(sizeof(struct Data));
            t->numb = count;
            t->next = NULL;
            p->next = t;
            p = t;
            count++;
        }
    }
    void del(struct Data *pHead)
    {
        struct Data *q, *p = pHead;
        while (p->next != NULL)
        {
            q = p;
            p = p->next;
            if (p->numb%2==1)
            {
                printf("删除 %d\n", p->numb);
                q->next = p->next;
                p = q;
            }
        }
    }
    void print(struct Data *pHead)
    {
        struct Data *p = pHead;
        while (p->next != NULL)
        {
            p = p->next;
            printf("%d ", p->numb);
        }
        printf("\n");
    }
    int main()
    {
        struct Data *pHead = (struct Data *)malloc(sizeof(struct Data));
        creat(pHead);
        print(pHead);
        del(pHead);
        print(pHead);
        return 0;
    }
    

    img

    如有帮助,望采纳!谢谢!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月14日
  • 已采纳回答 11月6日
  • 创建了问题 11月6日

悬赏问题

  • ¥15 YOLOv8已有一个初步的检测模型,想利用这个模型对新的图片进行自动标注,生成labellmg可以识别的数据,再手动修改。如何操作?
  • ¥15 怎么做商品窗体,完完全全不会
  • ¥30 NIRfast软件使用指导
  • ¥20 matlab仿真问题,求功率谱密度
  • ¥15 求micropython modbus-RTU 从机的代码或库?
  • ¥15 铜与钢双金属板叠加在一起每种材料300mm长,18mm宽,4mm厚一端固定并加热至80℃,当加热端温度保持不变时另一端的稳态温度。ansys
  • ¥15 django5安装失败
  • ¥15 Java与Hbase相关问题
  • ¥15 后缀 crn 游戏文件提取资源
  • ¥20 bash代码推送不上去 git fetch origin master #失败了