小目标

用户名：LZYLZYLZY

访问量：7346

签　名：

等　　级
排　　名	1405
经　　验	2911
参赛次数	1
文章发表	8
年　　龄	0
在职情况	学生
学　　校	四川农业大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]C语言循环移位-题解(C语言代码)
浏览：571

弟弟的作业-题解(C语言代码) 对字符串进行操作
浏览：421

常用的排序算法
浏览：801

你可能喜欢

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

[编程入门]报数问题-题解(C语言代码)

　　作者: 小目标　　　　发表时间：2019-06-16 23:42:50 浏览：288　|　评论：0　

原题链接：[编程入门]报数问题

由于计算过程中涉及一组数据，并有大量删除操作，所以可以考虑用数组或线性表来存储数据。

若用数组或顺序表：将要删除的数据置零或者通过移动将要删除的值覆盖，但这样会将整个数组或线性表遍历很多次或者数据被移动很多次，导致时间效率不高，并且当数据足够大的时候可能会造成运行超时。

所以，根据过程中要进行大量数据删除的需求，采用单链表存储数据：当计数到2时，将此结点的下一个结点进行删除，以此来删除计数值为3对应的节点。当计数到链尾时，将指针重新指向头结点。以此进行循环，删除计数值为3的结点，当只剩一个结点时，该结点的数据域就是所求值。

（注：由于使用了引用&，而引用类型是C++提供的，所以虽然是用C语言写的，但是要在C++环境下运行）

```c
#include <stdio.h>
#include <malloc.h>

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LinkNode;

void CreateListR(LinkNode *&L,int n)  //采用尾插法创建线性表
{
    LinkNode *s,*r;
    int i;
    L = (LinkNode *)malloc(sizeof(LinkNode));
    r = L;
    for(i=0;i<n;i++)
    {
        s = (LinkNode *)malloc(sizeof(LinkNode));
        s->data = i+1;  //每个结点的数据域即为该结点的序号
        r->next = s;
        r = s;
    }
    r->next = NULL;
}

void InitList(LinkNode *&L)  //初始化线性表
{
    L = (LinkNode *)malloc(sizeof(LinkNode));
    L->next = NULL;
}
void DestroyList(LinkNode * & L)  //销毁线性表
{
    LinkNode *pre=L,*p=L->next;
    while(p!=NULL)
    {
        free(pre);
        pre = p;
        p = pre->next;
    }
    free(pre);
}

int main()
{
    LinkNode *L,*p;
    int n,k=0;
    scanf("%d",&n);
    InitList(L);
    CreateListR(L,n);
    p = L;
    while(L->next->next!=NULL)  //当该单链表中剩余不止一个结点时
    {
        if(p->next == NULL)  //移动指针，使其指向当前结点的下一个结点
            p = L->next;
        else
            p = p->next;
        k++;
        if(k == 2)  //当计数值达2时，删除其后继结点
        {
            if(p->next == NULL)  //如果当前结点的下一个结点为空，说明头结点的计数值为3，则删除头结点
                L->next = L->next->next;
            else if(p->next->next == NULL)  ////如果当前结点为倒数第二个结点，说明应删除最后一个结点，则将当前结点置空即可
                p->next = NULL;
            else  //其余情况中，删除当前结点的后继结点即可
                p->next = p->next->next;
            k = 0;
        }
    }

printf("%d\n",L->next->data);
    DestroyList(L);
    return 0;
}

```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

小目标

TA的其他文章

你可能喜欢

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-阶乘和数* （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

矩形面积交（C语言代码）

[编程入门]报数问题-题解(C语言代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

Minesweeper （C语言描述，蓝桥杯）

星期判断机（C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

理财计划（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

小目标

TA的其他文章

你可能喜欢

【求帮助】C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-阶乘和数* （C语言代码）

C语言程序设计教程（第三版）课后习题12.5 （C语言代码）

矩形面积交 （C语言代码）

[编程入门]报数问题-题解(C语言代码)

评论区

精彩推荐

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C++代码）（手动优化一下计算）

多输入输出练习1 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (V) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

Minesweeper （C语言描述，蓝桥杯）

星期判断机 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

理财计划 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

矩形面积交（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C++代码）（手动优化一下计算）

星期判断机（C语言代码）

理财计划（C语言代码）