当前位置: 首页 > news >正文

创建一个简单的单链表

1.头文件的Slist.h的代码

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
typedef int SListint;
typedef struct Slist//单链表
{SListint data;struct Slist* next;
}SL;//尾插
void SlistPushBank(SL** plist,SListint x);
//头插
void SlistPushFront(SL** plist, SListint x);
//打印
void Slist_print(SL** plist);
//尾删
void SlistPopBank(SL** plist);
//头删
void SlistPopFront(SL** plist);
//查找
SL* SlistFind(SL* plist, SListint x);
//在pos位置前插入x
void SlistInsert(SL** plist, SL* pos, SListint x);
//删除pos位置的值
void SListFrase(SL** plist, SL* pos);
//销毁
void SlistDestroyed(SL** plist);

2.源文件Slist.h的函数实现

#include"Slist.h"
//申请空间函数
SL* kuorong(SListint x)
{SL* newnode = (SL*)malloc(sizeof(SL));newnode->data = x;newnode->next = NULL;return newnode;
}
//尾插
void SlistPushBank(SL** plist, SListint x)
{assert(plist);SL* newnode = kuorong(x);if (*plist == NULL){*plist = newnode;}else { SL* pcur = *plist; while (pcur->next != NULL){pcur = pcur->next;}pcur->next = newnode;}
}
//头插
void SlistPushFront(SL** plist, SListint x)
{assert(plist);SL* newnode = kuorong(x);newnode->next = *plist;*plist = newnode;
}
//打印
void Slist_print(SL** plist)
{SL* ret = *plist;while (ret)//ret != NULL{printf("%d->", ret->data);ret = ret->next;}printf("NULL\n");
}
//尾删
void SlistPopBank(SL** plist)
{assert(*plist);//*plist == NULL   1if ((*plist)->next == NULL)//    2{free(*plist);*plist = NULL;}else                      //     3{SL* ret = *plist;SL* pcur = *plist;while (ret->next != NULL){pcur = ret;ret = ret->next;}free(ret);pcur->next = NULL;}
}
//头删
void SlistPopFront(SL** plist)
{assert(*plist);if ((*plist)->next == NULL){free(*plist);}else{SL* ret = (*plist)->next;free(*plist);*plist = ret;}
}
//查找
SL* SlistFind(SL* plist, SListint x)
{SL* ret = plist;while (ret){if (x == ret->data){return ret;}ret = ret->next;}return NULL;
}
//在pos之前插入数据
void SlistInsert(SL** plist, SL* pos, SListint x)
{assert(plist);if (pos == *plist){SlistPushFront(plist, x);//如果只有一个数值,那么调用头插,不然会报错}else{SL* ret = *plist;SL* newnode = kuorong(x);while (ret->next != pos){ret = ret->next;}newnode->next = ret->next;ret->next = newnode;}
}
//删除pos位置的值
void SListFrase(SL** plist, SL* pos)
{assert(plist);if (pos == *plist){SlistPopFront(plist);}else{SL* ret = *plist;while (ret->next != pos){ret = ret->next;}ret->next = pos->next;free(pos);}
}
//销毁
void SlistDestroyed(SL** plist)
{SL* ret = *plist;while (ret){SL* cur = ret->next;free(ret);ret = cur;}*plist = NULL;
}

3.测试test.c的代码
 

#define _CRT_SECURE_NO_WARNINGS 1
#include"Slist.h"
void menu()
{printf("*************************\n");printf("1.尾插             2.头插\n");printf("3.尾删             4.头删\n");printf("5.打印链表     6.查找元素\n");printf("7pos前插入      8.删除pos\n");printf("9.销毁        10.退出菜单\n");printf("*************************\n");
}
int main()
{int input = 0, x = 0, y = 0;SL* plist = NULL;do{menu();printf("请输入你的选择\n");scanf("%d", &input);switch (input){case 1:printf("\n请输入尾插的数值,输入-1结束\n");do{scanf("%d", &x);if (x != -1){SlistPushBank(&plist, x);}} while (x != -1);break;case 2:printf("请输入头插的数值,输入-1结束\n");do{scanf("%d", &x);if (x != -1){SlistPushFront(&plist, x);}} while (x != -1);break;case 3:SlistPopBank(&plist);printf("尾删成功\n");break;case 4:SlistPopFront(&plist);printf("头删成功\n");break;case 5:Slist_print(&plist);break;case 6:printf("请输入你要查找的元素\n");scanf("%d", &x);SL* ret = SlistFind(plist,x);if (ret != NULL){printf("找到了\n");}else{printf("没找到\n");}break;case 7:printf("请输入你要在哪个pos之前插入\n");scanf("%d", &x);SL* retpos1 = SlistFind(plist,x);if (retpos1 == NULL){printf("要插入的pos数值不存在\n");exit(1);}else {printf("请输入要插入的数值\n");scanf("%d", &y);SlistInsert(&plist, retpos1, y);printf("插入成功\n");}break;case 8:printf("请输入你要删除的pos数值\n");scanf("%d", &x);SL* retpos2 = SlistFind(plist,x);if (retpos2 == NULL){printf("要删除的pos节点不存在\n");exit(1);}else{SListFrase(&plist, retpos2);printf("删除成功\n");}break;case 9:SlistDestroyed(&plist);printf("销毁成功\n");break;case 10:input = -1;printf("退出中....\n");break;default:printf("请选择1-10的方法\n");break;}} while (input != -1);return 0;
}

http://www.lryc.cn/news/412133.html

相关文章:

  • 15.1 Zookeeper简介安装及基础使用
  • 详细说明Java中Map和Set接口的使用方法
  • CSS3 scale 适配
  • SX_初识GitLab_1
  • 这才是 PHP 高性能框架 Workerman 的立命之本
  • Python——记录pip问题(解决下载慢、升级失败问题)
  • Windows Server 2025 Preview 部署 Ⅰ—— ISO下载和硬件要求
  • AI2-CUDA、CuDNN、TensorRT的详细安装教程
  • TCP连接中重复使用了两个相同的端口怎么办
  • 如何自定义异常
  • C++中的依赖注入
  • CSS平面转换-平移
  • Linux-3:Shell编程——基础语法(0-50%)
  • C++ --> string类模拟实现(附源码)
  • 基于PHP+MySQL组合开发的微信活动投票小程序源码系统 带完整的安装代码包以及搭建部署教程
  • 利用Arcgis设置分式标注(分子分母标注)
  • 大麦网抢票攻略:使用Python Selenium实现
  • Navicat 在整个数据库中查找字符
  • Python基础—处理时间问题
  • 如何选择合适的自动化测试工具!
  • 数字图像边缘曲率计算及特殊点检测
  • python map
  • 每日一练 - NFV部署应用环境
  • 031-GeoGebra中级篇-GeoGebra的布尔值
  • 基于Debian用户安装星火商店
  • 《计算机网络》(第8版)课后习题答案
  • 我们的网站被狗爬了!
  • docker安装与container基本使用
  • 掌握文本搜索的利器:深入解析 Linux grep 命令的强大功能
  • 【天机学堂】面试总结