"单链表插入删除实验报告:逻辑结构与性能分析"
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
实验一、单链表的插入和删除 一、目的 本实验旨在了解和掌握线性表的逻辑结构和链式存储结构,掌握单链表的基本算法及相关的时间性能分析。 二、要求 建立一个数据域定义为字符串的单链表,在链表中不允许有重复的字符串;根据输入的字符串,先找到相应的结点,后删除之。 三、程序源代码 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node { char data[100]; struct node *next; } Node; Node *createList() { Node *head = (Node *)malloc(sizeof(Node)); head->next = NULL; return head; } void insertNode(Node *head, char *str) { Node *newNode = (Node *)malloc(sizeof(Node)); strcpy(newNode->data, str); Node *p = head; while (p->next != NULL) { p = p->next; } p->next = newNode; newNode->next = NULL; } void deleteNode(Node *head, char *str) { Node *p = head; Node *q = head->next; while (q != NULL && strcmp(q->data, str) != 0) { p = q; q = q->next; } if (q != NULL) { p->next = q->next; free(q); } else { printf("String not found in the list.\n"); } } void displayList(Node *head) { Node *p = head->next; while (p != NULL) { printf("%s ", p->data); p = p->next; } printf("\n"); } int main() { Node *head = createList(); insertNode(head, "hello"); insertNode(head, "world"); insertNode(head, "my"); insertNode(head, "name"); insertNode(head, "is"); insertNode(head, "Alice"); printf("Initial list: "); displayList(head); deleteNode(head, "my"); deleteNode(head, "is"); printf("List after deletion: "); displayList(head); return 0; } 四、实验过程 1. 创建一个数据域为字符串的单链表,并插入一些字符串数据; 2. 输出初始的链表内容; 3. 删除指定的字符串节点; 4. 输出删除后的链表内容。 五、实验结果 Initial list: hello world my name is Alice List after deletion: hello world name Alice 六、实验总结 通过本次实验,我学会了如何创建和操作单链表,掌握了插入和删除节点的方法。同时也了解了链表的时间性能分析,对链表的应用有了更深入的理解。希望在今后的学习中能够更加深入地探索数据结构和算法相关的知识,提高自己的编程能力。
![](https://csdnimg.cn/release/download_crawler_static/86061189/bg8.jpg)
![](https://csdnimg.cn/release/download_crawler_static/86061189/bg9.jpg)
剩余40页未读,继续阅读
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/dfba069df9d743e89798b70d3e80af24_xxpr_ybgg.jpg!1)
- 粉丝: 6630
- 资源: 3万+
我的内容管理 收起
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
会员权益专享
最新资源
- 计算机系统基石:深度解析与优化秘籍
- 《ThinkingInJava》中文版:经典Java学习宝典
- 《世界是平的》新版:全球化进程加速与教育挑战
- 编程珠玑:程序员的基础与深度探索
- C# 语言规范4.0详解
- Java编程:兔子繁殖与素数、水仙花数问题探索
- Oracle内存结构详解:SGA与PGA
- Java编程中的经典算法解析
- Logback日志管理系统:从入门到精通
- Maven一站式构建与配置教程:从入门到私服搭建
- Linux TCP/IP网络编程基础与实践
- 《CLR via C# 第3版》- 中文译稿,深度探索.NET框架
- Oracle10gR2 RAC在RedHat上的安装指南
- 微信技术总监解密:从架构设计到敏捷开发
- 民用航空专业英汉对照词典:全面指导航空教学与工作
- Rexroth HVE & HVR 2nd Gen. Power Supply Units应用手册:DIAX04选择与安装指南
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)