Big Bang(链表的插入、删除、遍历和查找)(C)

2023-11-22 18:40
文章标签 遍历 链表 查找 删除 插入 big bang

本文主要是介绍Big Bang(链表的插入、删除、遍历和查找)(C)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

总时间限制:

1000ms

内存限制:

65536kB

描述

学习累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。

你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。

Penny是一个漂亮的女孩，好奇心也很强。为了满足她的好奇心，我当回编剧让她意外知道了Sheldon的那个小本本放在了哪里。于是她几乎每天都去看，看看上面有哪些人。但是那个小本本上的人名实在太多。要知道她可是没上过大学在饭店里面当服务员啊。请聪明的你帮帮她处理处理那个小本本吧。

Sheldon每天都会在小本本里记录些人名，当然有时也会与他们和好就会从小本本中将这个人名删除。我们假设Sheldon会在一个空的小本本上插入、删除、查询某个人。

要帮助Penny，你需要知道一个链表是怎么初始化、插入、删除以及查找的。

输入

输入数据只有一组，有很多行。每行的格式可能是下列一种：
insert a name
delete name
show
search name
其中 a 是一个整数，代表在第a个名字前插入名字。name是一个姓名，只包含英文字母的大小写，每个名字不超过30个字符。
输入保证不会插入列表中已经存在的姓名，不会删除列表中不存在的姓名，不会搜索列表中不存在的姓名，也不会要求在非法的位置插入列表。

输出

起始时，列表是空的。只输出show和search name 的结果。show将列表中的姓名全部输出，search只输出找到该名字的序号（从1开始）。每次输出占一行，姓名间用空格隔开。如果列表中没有名字了，show时也要输出一个空行。

样例输入

insert 1 Stuart
insert 2 Bernadette
show
search Stuart
delete Stuart
show
insert 2 Stuart
show
insert 1 Amy
insert 2 Leslie
insert 3 Stephanie
show
delete Leslie
show
search Stuart

样例输出

Stuart Bernadette
1
Bernadette
Bernadette Stuart
Amy Leslie Stephanie Bernadette Stuart
Amy Stephanie Bernadette Stuart
4

提示

1、名字是不含空格的，指令也是一定的，所以可以用scanf("%s", str)来读取。

2、题目要求每个输出占一行，所以要注意换行。

 

 

#include <stdio.h>
#include<string.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define _CRT_SECURE_NO_WARNING
#define LIST_INIT_SIZE 100                                 //线性表储存空间的初始分配量
#define LISTINCREMENT 10                                  //线性表储存空间的分配增量
typedef int Status;//typedef struct lnode {//结点类型
//	ElemType   deta;
//	struct lnode  *next;
//}*link,*pos;
typedef struct{char  name[100];
}ElemType;
typedef struct {ElemType *elem;                                              //储存空间基址int length;                                                         //当前长度int listsize;                                                        //当前分配的存储量（以sizeof（ElemType）为单位）
}SqList;
int  InitList_Sq(SqList *L) {L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!L->elem) exit(OVERFLOW);                        //储存分配失败L->length = 0;                                                 //空表长度为0 L->listsize = LIST_INIT_SIZE;                          //初始储存容量return OK;
}
int ListInsert_Sq(SqList *L, int i, ElemType e) {    //在顺序线性表L中第i个位置之前插入新的元素e,ElemType *p, *q;                                               //i的合法值为1<=i<=ListLength_Sq(L)+1if (i<1 || i>L->length + 1) return ERROR;       //i值不合法if (L->length >= L->listsize) {                         //当前储存空间已满，增加分配ElemType *newbase = (ElemType *)realloc(L->elem,(L->listsize + LISTINCREMENT) * sizeof(ElemType));if (!newbase)  return  ERROR;                   //储存分配失败L->elem = newbase;                                         //新基址L->listsize += LISTINCREMENT;                      //增加存储容量}q = &(L->elem[i - 1]);                                           //q为插入位置for (p = &(L->elem[L->length - 1]); p >= q; --p) *(p + 1) = *p;  //插入位置及之后的元素右移*q = e;                                                                      //插入e++L->length;                                                          //表长增1return OK;
}
int ListDelete(SqList *L,int i,ElemType *e) // 删除L的第i个数据元素，并用e返回其值，L的长度减1 {    ElemType *p,*q;if(i<1||i>(*L).length) /* i值不合法 */return ERROR;p=(*L).elem+i-1; /* p为被删除元素的位置 */*e=*p; /* 被删除元素的值赋给e */q=(*L).elem+(*L).length-1; /* 表尾元素的位置 */for(++p;p<=q;++p) /* 被删除元素之后的元素左移 */*(p-1)=*p;(*L).length--; /* 表长减1 */return OK;}int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)){ /* 返回L中第1个与e满足关系compare()的数据元素的位序。 */ElemType *p;int i=1; /* i的初值为第1个元素的位序 */p=L.elem; /* p的初值为第1个元素的存储位置 */while(i<=L.length&&!compare(*p++,e))++i;if(i<=L.length)return i;elsereturn 0;}void Show(SqList L)
{int i;for(i = 0; i<L.length; i++){                   printf("%s ",L.elem[i].name);//依次输出}printf("\n");
}Status cmp(ElemType e1,ElemType e2)
{return (Status)!strcmp(e1.name,e2.name);
}int main(void) {SqList la;InitList_Sq(&la);char s[10];int p;ElemType e;while(scanf("%s",s)!=-1){if(!strcmp(s,"insert")){scanf("%d%s",&p,e.name);ListInsert_Sq(&la,p,e);}else if(!strcmp(s,"show")){Show(la);}else if(!strcmp(s,"delete")){scanf("%s",e.name);p = LocateElem(la,e,cmp);ListDelete(&la,p,&e);}else if(!strcmp(s,"search")){scanf("%s",e.name);printf("%d\n",LocateElem(la,e,cmp));}}return 0;
} <stdio.h>
#include<string.h>
#include <stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define _CRT_SECURE_NO_WARNING
#define LIST_INIT_SIZE 100                                 //线性表储存空间的初始分配量
#define LISTINCREMENT 10                                  //线性表储存空间的分配增量
typedef int Status;//typedef struct lnode {//结点类型
//	ElemType   deta;
//	struct lnode  *next;
//}*link,*pos;
typedef struct{char  name[100];
}ElemType;
typedef struct {ElemType *elem;                                              //储存空间基址int length;                                                         //当前长度int listsize;                                                        //当前分配的存储量（以sizeof（ElemType）为单位）
}SqList;
int  InitList_Sq(SqList *L) {L->elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));if (!L->elem) exit(OVERFLOW);                        //储存分配失败L->length = 0;                                                 //空表长度为0 L->listsize = LIST_INIT_SIZE;                          //初始储存容量return OK;
}
int ListInsert_Sq(SqList *L, int i, ElemType e) {    //在顺序线性表L中第i个位置之前插入新的元素e,ElemType *p, *q;                                               //i的合法值为1<=i<=ListLength_Sq(L)+1if (i<1 || i>L->length + 1) return ERROR;       //i值不合法if (L->length >= L->listsize) {                         //当前储存空间已满，增加分配ElemType *newbase = (ElemType *)realloc(L->elem,(L->listsize + LISTINCREMENT) * sizeof(ElemType));if (!newbase)  return  ERROR;                   //储存分配失败L->elem = newbase;                                         //新基址L->listsize += LISTINCREMENT;                      //增加存储容量}q = &(L->elem[i - 1]);                                           //q为插入位置for (p = &(L->elem[L->length - 1]); p >= q; --p) *(p + 1) = *p;  //插入位置及之后的元素右移*q = e;                                                                      //插入e++L->length;                                                          //表长增1return OK;
}
int ListDelete(SqList *L,int i,ElemType *e) // 删除L的第i个数据元素，并用e返回其值，L的长度减1 {    ElemType *p,*q;if(i<1||i>(*L).length) /* i值不合法 */return ERROR;p=(*L).elem+i-1; /* p为被删除元素的位置 */*e=*p; /* 被删除元素的值赋给e */q=(*L).elem+(*L).length-1; /* 表尾元素的位置 */for(++p;p<=q;++p) /* 被删除元素之后的元素左移 */*(p-1)=*p;(*L).length--; /* 表长减1 */return OK;}int LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType)){ /* 返回L中第1个与e满足关系compare()的数据元素的位序。 */ElemType *p;int i=1; /* i的初值为第1个元素的位序 */p=L.elem; /* p的初值为第1个元素的存储位置 */while(i<=L.length&&!compare(*p++,e))++i;if(i<=L.length)return i;elsereturn 0;}void Show(SqList L)
{int i;for(i = 0; i<L.length; i++){                   printf("%s ",L.elem[i].name);//依次输出}printf("\n");
}Status cmp(ElemType e1,ElemType e2)
{return (Status)!strcmp(e1.name,e2.name);
}int main(void) {SqList la;InitList_Sq(&la);char s[10];int p;ElemType e;while(scanf("%s",s)!=-1){if(!strcmp(s,"insert")){scanf("%d%s",&p,e.name);ListInsert_Sq(&la,p,e);}else if(!strcmp(s,"show")){Show(la);}else if(!strcmp(s,"delete")){scanf("%s",e.name);p = LocateElem(la,e,cmp);ListDelete(&la,p,&e);}else if(!strcmp(s,"search")){scanf("%s",e.name);printf("%d\n",LocateElem(la,e,cmp));}}return 0;
}

 

 

 

 

 

这篇关于Big Bang(链表的插入、删除、遍历和查找)(C)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/412125。

相关文章

使用Python删除Excel中的行列和单元格示例详解

使用Python删除Excel中的行列和单元格示例详解

《使用Python删除Excel中的行列和单元格示例详解》在处理Excel数据时,删除不需要的行、列或单元格是一项常见且必要的操作,本文将使用Python脚本实现对Excel表格的高效自动化处理,感兴... 目录开发环境准备使用 python 删除 Excphpel 表格中的行删除特定行删除空白行删除含指定
阅读更多...
Linux下删除乱码文件和目录的实现方式

Linux下删除乱码文件和目录的实现方式

《Linux下删除乱码文件和目录的实现方式》：本文主要介绍Linux下删除乱码文件和目录的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录linux下删除乱码文件和目录方法1方法2总结Linux下删除乱码文件和目录方法1使用ls -i命令找到文件或目录
阅读更多...
Mysql实现范围分区表(新增、删除、重组、查看)

Mysql实现范围分区表(新增、删除、重组、查看)

《Mysql实现范围分区表(新增、删除、重组、查看)》MySQL分区表的四种类型（范围、哈希、列表、键值）,主要介绍了范围分区的创建、查询、添加、删除及重组织操作,具有一定的参考价值,感兴趣的可以了解... 目录一、mysql分区表分类二、范围分区（Range Partitioning1、新建分区表：2、分
阅读更多...
MySQL 删除数据详解(最新整理)

MySQL 删除数据详解(最新整理)

《MySQL删除数据详解(最新整理)》：本文主要介绍MySQL删除数据的相关知识,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录一、前言二、mysql 中的三种删除方式1.DELETE语句✅ 基本语法： 示例：2.TRUNCATE语句✅ 基本语
阅读更多...
MySQL中查找重复值的实现

MySQL中查找重复值的实现

《MySQL中查找重复值的实现》查找重复值是一项常见需求,比如在数据清理、数据分析、数据质量检查等场景下,我们常常需要找出表中某列或多列的重复值,具有一定的参考价值,感兴趣的可以了解一下... 目录技术背景实现步骤方法一：使用GROUP BY和HAVING子句方法二：仅返回重复值方法三：返回完整记录方法四：
阅读更多...
一文详解Git中分支本地和远程删除的方法

一文详解Git中分支本地和远程删除的方法

《一文详解Git中分支本地和远程删除的方法》在使用Git进行版本控制的过程中,我们会创建多个分支来进行不同功能的开发,这就容易涉及到如何正确地删除本地分支和远程分支,下面我们就来看看相关的实现方法吧... 目录技术背景实现步骤删除本地分支删除远程www.chinasem.cn分支同步删除信息到其他机器示例步骤
阅读更多...
python删除xml中的w:ascii属性的步骤

python删除xml中的w:ascii属性的步骤

《python删除xml中的w:ascii属性的步骤》使用xml.etree.ElementTree删除WordXML中w:ascii属性,需注册命名空间并定位rFonts元素,通过del操作删除属... 可以使用python的XML.etree.ElementTree模块通过以下步骤删除XML中的w:as
阅读更多...
Navicat数据表的数据添加,删除及使用sql完成数据的添加过程

Navicat数据表的数据添加,删除及使用sql完成数据的添加过程

《Navicat数据表的数据添加,删除及使用sql完成数据的添加过程》：本文主要介绍Navicat数据表的数据添加,删除及使用sql完成数据的添加过程,具有很好的参考价值,希望对大家有所帮助,如有... 目录Navicat数据表数据添加,删除及使用sql完成数据添加选中操作的表则出现如下界面，查看左下角从左
阅读更多...
C++链表的虚拟头节点实现细节及注意事项

C++链表的虚拟头节点实现细节及注意事项

《C++链表的虚拟头节点实现细节及注意事项》虚拟头节点是链表操作中极为实用的设计技巧,它通过在链表真实头部前添加一个特殊节点,有效简化边界条件处理,：本文主要介绍C++链表的虚拟头节点实现细节及注... 目录C++链表虚拟头节点（Dummy Head）一、虚拟头节点的本质与核心作用1. 定义2. 核心价值二
阅读更多...
如何在Mac上彻底删除Edge账户? 手动卸载Edge浏览器并清理残留文件技巧

如何在Mac上彻底删除Edge账户? 手动卸载Edge浏览器并清理残留文件技巧

《如何在Mac上彻底删除Edge账户?手动卸载Edge浏览器并清理残留文件技巧》Mac上的Edge账户里存了不少网站密码和个人信息，结果同事一不小心打开了，简直尴尬到爆炸，想要卸载edge浏览器并清... 如果你遇到 Microsoft Edge 浏览器运行迟缓、频繁崩溃或网页加载异常等问题，可以尝试多种方
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2