浙大版《C语言程序设计(第3版)》题目集 - 习题11-7 奇数值结点链表(20 分)

简介: 浙大版《C语言程序设计(第3版)》题目集 - 习题11-7 奇数值结点链表(20 分)

题目链接:点击打开链接

题目大意:略。

解题思路:题目说删除了,其实可以转化为再搞一个获取奇数时的做法来做偶数的情况,最后把地址赋值给L,这样思路就简单许多~。还有这里带两个星号的L,其实多了一个星号是因为传参时,传进去的是指针变量的地址(此地址非内容)

AC 代码

structListNode*readlist()
{
structListNode*h, *p, *pre;
intda, fst=1;
while(~scanf("%d", &da) &&da!=-1)
    {
p=(structListNode*)malloc(sizeof(structListNode));
p->data=da;
if(!fst) pre->next=p, pre->next->next=NULL, pre=pre->next;
if(fst) pre=h=p, fst=0;
    }
returnh;
}
structListNode*getodd( structListNode**L )
{
structListNode*p, *pre1, *pre2, *h1=NULL, *h2=NULL;
intf1=1, f2=1, da;
while(*L)
    {
da=(*L)->data;
if(da%2)
        {
p=(structListNode*)malloc(sizeof(structListNode));
p->data=da;
if(!f1) pre1->next=p, pre1->next->next=NULL, pre1=pre1->next;
if(f1) pre1=h1=p, f1=0;
        }
else        {
p=(structListNode*)malloc(sizeof(structListNode));
p->data=da;
if(!f2) pre2->next=p, pre2->next->next=NULL, pre2=pre2->next;
if(f2) pre2=h2=p, f2=0;
        }
*L=(*L)->next;
    }
*L=h2;
returnh1;
}
目录
相关文章
|
19天前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
45 4
|
1月前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
26 7
|
1月前
|
存储 缓存 C语言
C语言:链表和数组有什么区别
C语言中,链表和数组是两种常用的数据结构。数组是一种线性结构,元素在内存中连续存储,通过下标访问,适合随机访问且大小固定的情况。链表由一系列不连续的节点组成,每个节点存储数据和指向下一个节点的指针,适用于频繁插入和删除操作的场景,链表的大小可以动态变化。
|
1月前
|
C语言
无头链表再封装方式实现 (C语言描述)
如何在C语言中实现无头链表的再封装,包括创建节点和链表、插入和删除操作、查找和打印链表以及销毁链表的函数。
26 0
|
1月前
|
C语言
C语言链式结构之有头单链表再封装写法
本文介绍了如何使用C语言对有头单链表进行封装,包括节点的创建、链表的初始化、数据的插入和删除,以及链表的打印等功能。
16 1
|
1月前
|
C语言
C语言结构体链式结构之有头单链表
文章提供了一个C语言实现的有头单链表的完整代码,包括创建链表、插入、删除和打印等基本操作。
22 1
|
19天前
|
C语言
【数据结构】双向带头循环链表(c语言)(附源码)
本文介绍了双向带头循环链表的概念和实现。双向带头循环链表具有三个关键点:双向、带头和循环。与单链表相比,它的头插、尾插、头删、尾删等操作的时间复杂度均为O(1),提高了运行效率。文章详细讲解了链表的结构定义、方法声明和实现,包括创建新节点、初始化、打印、判断是否为空、插入和删除节点等操作。最后提供了完整的代码示例。
38 0
|
1月前
|
测试技术 C语言
单链表之无头链表(C语言版)
本文详细介绍了使用C语言实现无头单链表的方法,包括节点和链表结构的定义、链表的创建与销毁、节点的插入与删除,以及链表的打印等功能。文章通过具体的代码示例,展示了如何在无头链表中进行头插法、尾插法、自定义位置插入和删除,以及如何清空和销毁链表。
32 0
单链表之无头链表(C语言版)
|
1月前
|
C语言
无头链表二级指针方式实现(C语言描述)
本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。
24 0
|
5月前
|
存储 SQL 算法
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表
LeetCode力扣第114题:多种算法实现 将二叉树展开为链表