用c语言编写一段代码实现单链表的建立、输出、插入、删除、判断链表是否为空、输出链表长度,并且当用户输入1时为插入操作

时间: 2023-08-01 14:15:05 浏览: 41
好的,以下是基于C语言的单链表实现,包括建立、输出、插入、删除、判断链表是否为空、输出链表长度的功能。当用户输入1时,实现插入操作。 ```c #include <stdio.h> #include <stdlib.h> //定义单链表结构体 typedef struct Node { int val; //值 struct Node *next; //指向下一个节点的指针 } ListNode; //创建单链表 ListNode* createList(int n) { ListNode *head = NULL, *tail = NULL; for (int i = 0; i < n; i++) { int x; scanf("%d", &x); ListNode *node = (ListNode*) malloc(sizeof(ListNode)); node->val = x; node->next = NULL; if (head == NULL) { head = node; tail = node; } else { tail->next = node; tail = node; } } return head; } //输出单链表 void printList(ListNode *head) { ListNode *p = head; while (p != NULL) { printf("%d ", p->val); p = p->next; } printf("\n"); } //插入节点 ListNode* insertNode(ListNode *head) { printf("请输入要插入的节点值:"); int x; scanf("%d", &x); ListNode *node = (ListNode*) malloc(sizeof(ListNode)); node->val = x; node->next = NULL; if (head == NULL) { head = node; } else { ListNode *p = head; while (p->next != NULL) { p = p->next; } p->next = node; } return head; } //删除节点 ListNode* deleteNode(ListNode *head) { printf("请输入要删除的节点值:"); int x; scanf("%d", &x); ListNode *p = head, *pre = NULL; while (p != NULL && p->val != x) { pre = p; p = p->next; } if (p == NULL) { printf("该节点不存在\n"); return head; } if (pre == NULL) { head = p->next; } else { pre->next = p->next; } free(p); return head; } //判断链表是否为空 int isEmpty(ListNode *head) { return head == NULL; } //输出链表长度 int getLength(ListNode *head) { int cnt = 0; ListNode *p = head; while (p != NULL) { cnt++; p = p->next; } return cnt; } int main() { printf("请输入单链表长度:"); int n; scanf("%d", &n); ListNode *head = createList(n); printf("初始链表:"); printList(head); int op = 0; printf("请输入操作编号(1:插入,2:删除):"); scanf("%d", &op); if (op == 1) { head = insertNode(head); } else if (op == 2) { head = deleteNode(head); } printf("操作后的链表:"); printList(head); printf("链表%s为空\n", isEmpty(head) ? "" : "不"); printf("链表长度为%d\n", getLength(head)); return 0; } ``` 以上代码实现了单链表的建立、输出、插入、删除、判断链表是否为空、输出链表长度的功能。当用户输入1时,实现插入操作。

相关推荐

最新推荐

recommend-type

C语言数据结构实现链表逆序并输出

主要介绍了C语言数据结构实现链表逆序并输出的相关资料,需要的朋友可以参考下
recommend-type

C语言实现带头结点的链表的创建、查找、插入、删除操作

主要介绍了C语言实现带头结点的链表的创建、查找、插入、删除操作方法,对于了解数据结构中链表的各项操作有很好的借鉴价值,需要的朋友可以参考下
recommend-type

C语言:一元多项式加减法运算(链表 附答案).docx

C语言链表的入门题,里面提供了两种思路供参考,用链表来实现一元多项式的加减法,并按照一定规律输出。也是练习链表和排序算法的一道小实验,初学链表的小伙伴可以参考参考噢
recommend-type

C语言链表题目(附答案).docx

大一初学C语言时的期末作业,涉及到链表的建立和功能的实现,涉及指针、函数、动态结构建立等方面的知识,初学者可以参考参考尝试尝试哟!!!
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

SPDK_NVMF_DISCOVERY_NQN是什么 有什么作用

SPDK_NVMF_DISCOVERY_NQN 是 SPDK (Storage Performance Development Kit) 中用于查询 NVMf (Non-Volatile Memory express over Fabrics) 存储设备名称的协议。NVMf 是一种基于网络的存储协议,可用于连接远程非易失性内存存储器。 SPDK_NVMF_DISCOVERY_NQN 的作用是让存储应用程序能够通过 SPDK 查询 NVMf 存储设备的名称,以便能够访问这些存储设备。通过查询 NVMf 存储设备名称,存储应用程序可以获取必要的信息,例如存储设备的IP地址、端口号、名称等,以便能
recommend-type

JSBSim Reference Manual

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

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依