单链表应用

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。

相关文章

使用C++实现单链表的操作与实践

使用C++实现单链表的操作与实践

《使用C++实现单链表的操作与实践》在程序设计中,链表是一种常见的数据结构,特别是在动态数据管理、频繁插入和删除元素的场景中,链表相比于数组,具有更高的灵活性和高效性,尤其是在需要频繁修改数据结构的应... 目录一、单链表的基本概念二、单链表类的设计1. 节点的定义2. 链表的类定义三、单链表的操作实现四、
阅读更多...
5分钟获取deepseek api并搭建简易问答应用

5分钟获取deepseek api并搭建简易问答应用

《5分钟获取deepseekapi并搭建简易问答应用》本文主要介绍了5分钟获取deepseekapi并搭建简易问答应用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需... 目录1、获取api2、获取base_url和chat_model3、配置模型参数方法一：终端中临时将加
阅读更多...
JavaScript中的isTrusted属性及其应用场景详解

JavaScript中的isTrusted属性及其应用场景详解

《JavaScript中的isTrusted属性及其应用场景详解》在现代Web开发中,JavaScript是构建交互式应用的核心语言,随着前端技术的不断发展,开发者需要处理越来越多的复杂场景,例如事件... 目录引言一、问题背景二、isTrusted 属性的来源与作用1. isTrusted 的定义2. 为
阅读更多...
Python调用另一个py文件并传递参数常见的方法及其应用场景

Python调用另一个py文件并传递参数常见的方法及其应用场景

《Python调用另一个py文件并传递参数常见的方法及其应用场景》：本文主要介绍在Python中调用另一个py文件并传递参数的几种常见方法,包括使用import语句、exec函数、subproce... 目录前言1. 使用import语句1.1 基本用法1.2 导入特定函数1.3 处理文件路径2. 使用ex
阅读更多...
将Python应用部署到生产环境的小技巧分享

将Python应用部署到生产环境的小技巧分享

《将Python应用部署到生产环境的小技巧分享》文章主要讲述了在将Python应用程序部署到生产环境之前,需要进行的准备工作和最佳实践,包括心态调整、代码审查、测试覆盖率提升、配置文件优化、日志记录完... 目录部署前夜：从开发到生产的心理准备与检查清单环境搭建：打造稳固的应用运行平台自动化流水线：让部署像
阅读更多...
Linux中Curl参数详解实践应用

Linux中Curl参数详解实践应用

《Linux中Curl参数详解实践应用》在现代网络开发和运维工作中,curl命令是一个不可或缺的工具,它是一个利用URL语法在命令行下工作的文件传输工具,支持多种协议,如HTTP、HTTPS、FTP等... 目录引言一、基础请求参数1. -X 或 --request2. -d 或 --data3. -H 或
阅读更多...
在Ubuntu上部署SpringBoot应用的操作步骤

在Ubuntu上部署SpringBoot应用的操作步骤

《在Ubuntu上部署SpringBoot应用的操作步骤》随着云计算和容器化技术的普及,Linux服务器已成为部署Web应用程序的主流平台之一,Java作为一种跨平台的编程语言,具有广泛的应用场景,本... 目录一、部署准备二、安装 Java 环境1. 安装 JDK2. 验证 Java 安装三、安装 mys
阅读更多...
Python中构建终端应用界面利器Blessed模块的使用

Python中构建终端应用界面利器Blessed模块的使用

《Python中构建终端应用界面利器Blessed模块的使用》Blessed库作为一个轻量级且功能强大的解决方案,开始在开发者中赢得口碑,今天,我们就一起来探索一下它是如何让终端UI开发变得轻松而高... 目录一、安装与配置：简单、快速、无障碍二、基本功能：从彩色文本到动态交互1. 显示基本内容2. 创建链
阅读更多...
Node.js 中 http 模块的深度剖析与实战应用小结

Node.js 中 http 模块的深度剖析与实战应用小结

《Node.js中http模块的深度剖析与实战应用小结》本文详细介绍了Node.js中的http模块,从创建HTTP服务器、处理请求与响应,到获取请求参数,每个环节都通过代码示例进行解析,旨在帮... 目录Node.js 中 http 模块的深度剖析与实战应用一、引言二、创建 HTTP 服务器：基石搭建（一
阅读更多...
java中VO PO DTO POJO BO DO对象的应用场景及使用方式

java中VO PO DTO POJO BO DO对象的应用场景及使用方式

《java中VOPODTOPOJOBODO对象的应用场景及使用方式》文章介绍了Java开发中常用的几种对象类型及其应用场景,包括VO、PO、DTO、POJO、BO和DO等,并通过示例说明了它... 目录Java中VO PO DTO POJO BO DO对象的应用VO (View Object) - 视图对象
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2