单链表应用

2024-08-31 17:20
文章标签 应用 单链

本文主要是介绍单链表应用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

基于单链表实现通讯录项目

//Contact.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"contact.h"
#include"list.h"//初始化通讯录
void InitContact(contact** con)
{con = NULL;}
//添加通讯录数据
void AddContact(contact** con)
{PeoInfo info;printf("address:");scanf_s("%s", info.address, ADDR_MAX);printf("name:");scanf_s("%s", info.name, NAME_MAX);printf("sex:");scanf_s("%s", info.sex, SEX_MAX);printf("tel:");scanf_s("%s", info.tel, TEL_MAX);printf("age:");scanf_s("%d", &info.age);SLTPushBack(con, info);
}
//删除通讯录数据
void DelContact(contact** con)
{SListDesTroy(con);
}
//展示通讯录数据
void ShowContact(contact* con)
{SLTPrint(con);
}
//查找通讯录数据
void FindContact(contact* con)
{PeoInfo info;info.name[NAME_MAX];scanf_s("%s", info.name, NAME_MAX);printf("%p\n", SLTFind(con, info));
}
//修改通讯录数据
void ModifyContact(contact** con)
{PeoInfo info;info.name[NAME_MAX];scanf_s("%s", info.name, NAME_MAX);SLTNode* find = SLTFind(*con, info);if (find){printf("address:");scanf_s("%s", find->val.address, ADDR_MAX);printf("name:");scanf_s("%s", find->val.name, NAME_MAX);printf("sex:");scanf_s("%s", find->val.sex, SEX_MAX);printf("tel:");scanf_s("%s", find->val.tel, TEL_MAX);printf("age:");scanf_s("%d", &find->val.age);printf("修改完成\n");return;}else{printf("没找到");}
}
//销毁通讯录数据
void DestroyContact(contact** con)
{SListDesTroy(con);
}
//Contact.h
#define _CRT_SECURE_NO_WARNINGS 1
#pragma once
#define NAME_MAX 100
#define SEX_MAX 4
#define TEL_MAX 11
#define ADDR_MAX 100//前置声明
typedef struct SListNode contact;//用户数据
typedef struct PersonInfo
{char name[NAME_MAX];char sex[SEX_MAX];int age;char tel[TEL_MAX];char address[ADDR_MAX];
}PeoInfo;//初始化通讯录
void InitContact(contact** con);
//添加通讯录数据
void AddContact(contact** con);
//删除通讯录数据
void DelContact(contact** con);
//展示通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact** con);
//销毁通讯录数据
void DestroyContact(contact** con);
//list.c
#include"list.h"
#include<stdlib.h>
#include<string.h>
void SLTPrint(SLTNode* phead)
{printf("address   name       sex        tel           age\n");while (phead){printf("%s   %8s   %8s   %8s      %8d\n", (*phead).val.address, (*phead).val.name, (*phead).val.sex, (*phead).val.tel, (*phead).val.age);phead = phead->next;}
}
SLTNode* buyNode(SLTDataType x)
{SLTNode* node = (SLTNode*)malloc(sizeof(SLTNode));node->next = NULL;node->val = x;return node;
}
//头部插入删除/尾部插入删除
void SLTPushBack(SLTNode** pphead, SLTDataType x)
{SLTNode* node = buyNode(x);if (*pphead == NULL){*pphead = node;return;}SLTNode* cur = (*pphead);while (cur->next){cur = cur->next;}cur->next = node;
}
void SLTPushFront(SLTNode** pphead, SLTDataType x)
{SLTNode* node = buyNode(x);if (pphead == NULL){*pphead = node;return;}node->next = (*pphead);(*pphead) = node;
}
void SLTPopBack(SLTNode** pphead)
{SLTNode* cur = (*pphead);if (cur->next == NULL){free(cur);cur = NULL;return;}SLTNode* prev = NULL;while (cur->next){prev = cur;cur = cur->next;}free(cur);prev->next = NULL;
}
void SLTPopFront(SLTNode** pphead)
{SLTNode* cur = (*pphead);if (cur->next == NULL){free(cur);return;}SLTNode* prev = cur;cur = cur->next;free(prev);prev = NULL;
}//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x)
{while (phead){if (!strcmp(phead->val.name, x.name)){return phead;}phead = phead->next;}return NULL;
}
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x)
{SLTNode* cur = (*pphead);SLTNode* node = buyNode(x);if (cur == pos){SLTPushFront(pphead, x);return;}while (cur->next == pos){cur = cur->next;}node->next = cur->next;cur->next = node;
}
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos)
{SLTNode* cur = (*pphead);if (cur == pos){SLTPopFront(pphead);return;}while (cur->next == pos){cur = cur->next;}SLTNode* next = cur->next;cur->next = next->next;free(next);next = NULL;
}
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x)
{SLTNode* node = buyNode(x);SLTNode* next = pos->next;pos->next = node;node->next = next;
}
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos)
{SLTNode* next = pos->next;while (next){SLTNode* nnext = next->next;free(next);next = nnext;}pos->next = NULL;
}
//销毁链表
void SListDesTroy(SLTNode** pphead)
{SLTNode* cur = (*pphead);while (cur){SLTNode* next = cur->next;free(cur);cur = next;}*pphead = NULL;pphead = NULL;}
//list.h
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include"Contact.h"
typedef PeoInfo SLTDataType;
typedef struct SListNode
{SLTDataType val;struct SListNode* next;
}SLTNode;void SLTPrint(SLTNode* phead);
SLTNode* buyNode(SLTDataType x);
//头部插入删除/尾部插入删除
void SLTPushBack(SLTNode** pphead, SLTDataType x);
void SLTPushFront(SLTNode** pphead, SLTDataType x);
void SLTPopBack(SLTNode** pphead);
void SLTPopFront(SLTNode** pphead);//查找
SLTNode* SLTFind(SLTNode* phead, SLTDataType x);
//在指定位置之前插入数据
void SLTInsert(SLTNode** pphead, SLTNode* pos, SLTDataType x);
//删除pos节点
void SLTErase(SLTNode** pphead, SLTNode* pos);
//在指定位置之后插入数据
void SLTInsertAfter(SLTNode* pos, SLTDataType x);
//删除pos之后的节点
void SLTEraseAfter(SLTNode* pos);
//销毁链表
void SListDesTroy(SLTNode** pphead);
//test.c
#define _CRT_SECURE_NO_WARNINGS 1
#include"list.h"
int main()
{SLTNode* ps = 0;InitContact(&ps);AddContact(&ps);AddContact(&ps);AddContact(&ps);ShowContact(ps);printf("-------------------------------------------------\n");/*DelContact(&ps);ShowContact(ps);printf("-------------------------------------------------\n");*/FindContact(ps);printf("-------------------------------------------------\n");ModifyContact(&ps);ShowContact(ps);printf("-------------------------------------------------\n");DestroyContact(&ps);return 0;
}

运行结果：

 

谢谢观看 

这篇关于单链表应用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

原文地址:
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.chinasem.cn/article/1124518。

相关文章

电脑系统Hosts文件原理和应用分享

电脑系统Hosts文件原理和应用分享

《电脑系统Hosts文件原理和应用分享》Hosts是一个没有扩展名的系统文件，当用户在浏览器中输入一个需要登录的网址时，系统会首先自动从Hosts文件中寻找对应的IP地址，一旦找到，系统会立即打开对应... Hosts是一个没有扩展名的系统文件，可以用记事本等工具打开，其作用就是将一些常用的网址域名与其对应
阅读更多...
CSS 样式表的四种应用方式及css注释的应用小结

CSS 样式表的四种应用方式及css注释的应用小结

《CSS样式表的四种应用方式及css注释的应用小结》：本文主要介绍了CSS样式表的四种应用方式及css注释的应用小结，本文通过实例代码给大家介绍的非常详细，详细内容请阅读本文，希望能对你有所帮助... 一、外部 css（推荐方式）定义：将 CSS 代码保存为独立的 .css 文件，通过 <link> 标签
阅读更多...
Python使用Reflex构建现代Web应用的完全指南

Python使用Reflex构建现代Web应用的完全指南

《Python使用Reflex构建现代Web应用的完全指南》这篇文章为大家深入介绍了Reflex框架的设计理念,技术特性,项目结构,核心API,实际开发流程以及与其他框架的对比和部署建议,感兴趣的小伙... 目录什么是 ReFlex？为什么选择 Reflex？安装与环境配置构建你的第一个应用核心概念解析组件
阅读更多...
C#通过进程调用外部应用的实现示例

C#通过进程调用外部应用的实现示例

《C#通过进程调用外部应用的实现示例》本文主要介绍了C#通过进程调用外部应用的实现示例,以WINFORM应用程序为例,在C#应用程序中调用PYTHON程序,具有一定的参考价值,感兴趣的可以了解一下... 目录窗口程序类进程信息类 系统设置类 以WINFORM应用程序为例，在C#应用程序中调用python程序
阅读更多...
Java应用如何防止恶意文件上传

Java应用如何防止恶意文件上传

《Java应用如何防止恶意文件上传》恶意文件上传可能导致服务器被入侵,数据泄露甚至服务瘫痪,因此我们必须采取全面且有效的防范措施来保护Java应用的安全,下面我们就来看看具体的实现方法吧... 目录恶意文件上传的潜在风险常见的恶意文件上传手段防范恶意文件上传的关键策略严格验证文件类型检查文件内容控制文件存储
阅读更多...
CSS3 布局样式及其应用举例

CSS3 布局样式及其应用举例

《CSS3布局样式及其应用举例》CSS3的布局特性为前端开发者提供了无限可能，无论是Flexbox的一维布局还是Grid的二维布局，它们都能够帮助开发者以更清晰、简洁的方式实现复杂的网页布局，本文给... 目录深入探讨 css3 布局样式及其应用引言一、CSS布局的历史与发展1.1 早期布局的局限性1.2
阅读更多...
在React聊天应用中实现图片上传功能

在React聊天应用中实现图片上传功能

《在React聊天应用中实现图片上传功能》在现代聊天应用中,除了文字和表情,图片分享也是一个重要的功能,本文将详细介绍如何在基于React的聊天应用中实现图片上传和预览功能,感兴趣的小伙伴跟着小编一起... 目录技术栈实现步骤1. 消息组件改造2. 图片预览组件3. 聊天输入组件改造功能特点使用说明注意事项
阅读更多...
Redis中RedisSearch使用及应用场景

Redis中RedisSearch使用及应用场景

《Redis中RedisSearch使用及应用场景》RedisSearch是一个强大的全文搜索和索引模块,可以为Redis添加高效的搜索功能,下面就来介绍一下RedisSearch使用及应用场景,感兴... 目录1. RedisSearch的基本概念2. RedisSearch的核心功能(1) 创建索引(2
阅读更多...
Python datetime 模块概述及应用场景

Python datetime 模块概述及应用场景

《Pythondatetime模块概述及应用场景》Python的datetime模块是标准库中用于处理日期和时间的核心模块,本文给大家介绍Pythondatetime模块概述及应用场景,感兴趣的朋... 目录一、python datetime 模块概述二、datetime 模块核心类解析三、日期时间格式化与
阅读更多...
SpringBoot中四种AOP实战应用场景及代码实现

SpringBoot中四种AOP实战应用场景及代码实现

《SpringBoot中四种AOP实战应用场景及代码实现》面向切面编程(AOP)是Spring框架的核心功能之一,它通过预编译和运行期动态代理实现程序功能的统一维护,在SpringBoot应用中,AO... 目录引言场景一：日志记录与性能监控业务需求实现方案使用示例扩展：MDC实现请求跟踪场景二：权限控制与
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2