C语言:nod *del( nod *head ,int d ) { /**/ /**/ }函数del的功能是:删除链表head中值为d的结点,若查找不到值为d的结点,输出“no”。

时间: 2024-01-17 19:12:42 浏览: 25
这是一个C语言函数,用于删除链表中值为d的节点。函数的具体实现如下: ```c nod *del(nod *head, int d) { nod *p, *q; p = head; while (p != NULL && p->data != d) { q = p; p = p->next; } if (p == NULL) { printf("no"); return head; } if (p == head) { head = p->next; } else { q->next = p->next; } free(p); return head; } ``` 这个函数的工作流程是:首先遍历链表,查找值为d的节点。如果找到了,就删除该节点;如果没有找到,就输出“no”。在删除节点时,需要判断要删除的节点是不是头节点,因为头节点的删除需要特殊处理。最后,函数返回删除节点后的链表头。
相关问题

C语言:函数insert的功能是:在链表中值为d1的结点之后插入一个值为d2的结点,若查找不到值为d1的结点,输出“no”,且不插入新的结点。void insert(nod *head,int d1,int d2)//后插 { /**/ /**/ }

可以使用一个指针变量指向链表的头部,然后从头部开始顺序遍历链表,查找是否有值为d1的结点。如果找到了值为d1的结点,就在该结点后面插入一个新的结点,值为d2。如果没有找到值为d1的结点,则输出“no”,不插入新的结点。 具体的代码实现如下: ``` void insert(nod *head, int d1, int d2) { nod *p = head; while (p != NULL) { if (p->data == d1) { nod *q = (nod *)malloc(sizeof(nod)); q->data = d2; q->next = p->next; p->next = q; return; } p = p->next; } printf("no\n"); } ``` 其中,nod是链表结点的结构体,包含了一个整型数据data和一个指向下一个结点的指针next。函数中,p指向链表头部,然后从头部开始顺序遍历链表,查找是否有值为d1的结点。如果找到了值为d1的结点,就在该结点后面插入一个新的结点,值为d2。插入新结点的操作包括了动态内存分配和指针操作。如果没有找到值为d1的结点,则输出“no”,表示查找失败。

删除链表结点 函数del的功能是:删除链表head中值为d的结点,若查找不到值为d的结点,输出“no”。请在之前已写的代码基础上将del函数和main函数补充完整。 输入格式: 输入分两行,第一行,输入结点的数据域,以空格间隔,最后一个输入0,代表输入结束(0不成为新的结点);第二行输入要删除的数。 输出格式: 对于能查找到d结点,输出执行删除函数后的链表,最后换行;若查找不到值为d的结点,输出“no”,然后换行后输出原链表,最后换行。 输入样例: 在这里给出一组输入。例如: 1 2 3 4 5 6 0 3 输出样例: 在这里给出相应的输出。例如: 1 2 4 5 6 输入样例: 在这里给出一组输入。例如: 1 2 3 4 5 6 0 7 输出样例: 在这里给出相应的输出。例如: no 1 2 3 4 5 6 可以在如下程序中补充代码,也可以自行编写完整代码。 #include<stdio.h> #include<stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { /**/ /**/ } nod *del( nod *head ,int d ) { /**/ /**/ } void print(nod *head) { /**/ /**/ } int main() { nod *head; int d; head=create();//调用create函数 scanf("%d",&d); head=del(head,d); //调用del函数 print(head); return 0; }

完整代码如下: ```c++ #include<stdio.h> #include<stdlib.h> #define LEN sizeof(nod) typedef struct node { int data; struct node *next; }nod; nod *create() { nod *head,*p1,*p2; head=NULL; p1=p2=(nod*)malloc(LEN); scanf("%d",&p1->data); while(p1->data!=0) { if(head==NULL) head=p1; else p2->next=p1; p2=p1; p1=(nod*)malloc(LEN); scanf("%d",&p1->data); } p2->next=NULL; return head; } nod *del( nod *head ,int d ) { nod *p1,*p2; p1=head; while(p1!=NULL) { if(p1->data==d) { if(p1==head) head=p1->next; else p2->next=p1->next; free(p1); return head; } else { p2=p1; p1=p1->next; } } printf("no\n"); return head; } void print(nod *head) { nod *p; p=head; while(p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } int main() { nod *head; int d; head=create();//调用create函数 scanf("%d",&d); head=del(head,d); //调用del函数 print(head); return 0; } ```

相关推荐

最新推荐

recommend-type

Wifi共享精灵在ESET/NOD杀毒软件下连接不上网的解决办法

电脑上安装ESET/NOD杀毒软件后,wifi共享精灵成功开启,但手机无法连接wifi,经过本人多次尝试,终于发现是杀毒软件防火墙的问题,该文档实现了如何设置ESET/NOD,使手机成功连接wifi
recommend-type

nodejs-x64-0.10.21.tgz

Node.js,简称Node,是一个开源且跨平台的JavaScript运行时环境,它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立,旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎,可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型,这使得它非常适合处理大量并发连接,从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外,Node.js使用了模块化的架构,通过npm(Node package manager,Node包管理器),社区成员可以共享和复用代码,极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展,它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等,因此,开发者可以用JavaScript编写全栈应用程序,这一点大大提高了开发效率和便捷性。 在实践中,许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台,如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能,简化了开发流程,并且能更快地响应市场需求。
recommend-type

node-v4.1.1-linux-armv6l.tar.xz

Node.js,简称Node,是一个开源且跨平台的JavaScript运行时环境,它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立,旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎,可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型,这使得它非常适合处理大量并发连接,从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外,Node.js使用了模块化的架构,通过npm(Node package manager,Node包管理器),社区成员可以共享和复用代码,极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展,它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等,因此,开发者可以用JavaScript编写全栈应用程序,这一点大大提高了开发效率和便捷性。 在实践中,许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台,如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能,简化了开发流程,并且能更快地响应市场需求。
recommend-type

node-v4.1.0-linux-arm64.tar.xz

Node.js,简称Node,是一个开源且跨平台的JavaScript运行时环境,它允许在浏览器外运行JavaScript代码。Node.js于2009年由Ryan Dahl创立,旨在创建高性能的Web服务器和网络应用程序。它基于Google Chrome的V8 JavaScript引擎,可以在Windows、Linux、Unix、Mac OS X等操作系统上运行。 Node.js的特点之一是事件驱动和非阻塞I/O模型,这使得它非常适合处理大量并发连接,从而在构建实时应用程序如在线游戏、聊天应用以及实时通讯服务时表现卓越。此外,Node.js使用了模块化的架构,通过npm(Node package manager,Node包管理器),社区成员可以共享和复用代码,极大地促进了Node.js生态系统的发展和扩张。 Node.js不仅用于服务器端开发。随着技术的发展,它也被用于构建工具链、开发桌面应用程序、物联网设备等。Node.js能够处理文件系统、操作数据库、处理网络请求等,因此,开发者可以用JavaScript编写全栈应用程序,这一点大大提高了开发效率和便捷性。 在实践中,许多大型企业和组织已经采用Node.js作为其Web应用程序的开发平台,如Netflix、PayPal和Walmart等。它们利用Node.js提高了应用性能,简化了开发流程,并且能更快地响应市场需求。
recommend-type

matlab S-Function 混合系统仿真

matlab绘制函数图像 MATLAB (Matrix Laboratory) 是一种用于数值计算的高级编程语言和交互式环境,由 MathWorks 公司开发。它广泛用于算法开发、数据可视化、数据分析以及数值计算的高级技术计算语言和交互式环境。以下是一些 MATLAB 的基本特性和使用方式: 1. 基本语法 变量:MATLAB 中的变量不需要预先声明,直接赋值即可。 数组:MATLAB 使用方括号 [] 创建数组,数组索引从 1 开始。 运算符:包括加、减、乘、除、乘方等。 函数:MATLAB 有大量内置函数,也可以编写自定义函数。 2. 绘图 MATLAB 提供了丰富的绘图功能,如绘制线图、散点图、柱状图、饼图等。 matlab x = 0:0.01:2*pi; y = sin(x); plot(x, y); title('Sine Function'); xlabel('x'); ylabel('y'); 3. 数据分析 MATLAB 可以处理各种类型的数据,包括矩阵、向量、数组等,并提供了许多数据分析函数,如统计函数、信号处理函数等。 4. 脚本和函数
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用matlab绘制高斯色噪声情况下的频率估计CRLB,其中w(n)是零均值高斯色噪声,w(n)=0.8*w(n-1)+e(n),e(n)服从零均值方差为se的高斯分布

以下是用matlab绘制高斯色噪声情况下频率估计CRLB的代码: ```matlab % 参数设置 N = 100; % 信号长度 se = 0.5; % 噪声方差 w = zeros(N,1); % 高斯色噪声 w(1) = randn(1)*sqrt(se); for n = 2:N w(n) = 0.8*w(n-1) + randn(1)*sqrt(se); end % 计算频率估计CRLB fs = 1; % 采样频率 df = 0.01; % 频率分辨率 f = 0:df:fs/2; % 频率范围 M = length(f); CRLB = zeros(M,1); for
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。