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。

相关文章

shell脚本自动删除30天以前的文件(最新推荐)

shell脚本自动删除30天以前的文件(最新推荐)

《shell脚本自动删除30天以前的文件(最新推荐)》该文章介绍了如何使用Shell脚本自动删除指定目录下30天以前的文件,并通过crontab设置定时任务,此外,还提供了如何使用Shell脚本删除E... 目录shell脚本自动删除30天以前的文件linux按照日期定时删除elasticsearch索引s
阅读更多...
使用C++实现链表元素的反转

使用C++实现链表元素的反转

《使用C++实现链表元素的反转》反转链表是链表操作中一个经典的问题,也是面试中常见的考题,本文将从思路到实现一步步地讲解如何实现链表的反转,帮助初学者理解这一操作,我们将使用C++代码演示具体实现,同... 目录问题定义思路分析代码实现带头节点的链表代码讲解其他实现方式时间和空间复杂度分析总结问题定义给定
阅读更多...
docker如何删除悬空镜像

docker如何删除悬空镜像

《docker如何删除悬空镜像》文章介绍了如何使用Docker命令删除悬空镜像,以提高服务器空间利用率,通过使用dockerimage命令结合filter和awk工具,可以过滤出没有Tag的镜像,并将... 目录docChina编程ker删除悬空镜像前言悬空镜像docker官方提供的方式自定义方式总结docker
阅读更多...
使用Python在Excel中插入、修改、提取和删除超链接

使用Python在Excel中插入、修改、提取和删除超链接

《使用Python在Excel中插入、修改、提取和删除超链接》超链接是Excel中的常用功能,通过点击超链接可以快速跳转到外部网站、本地文件或工作表中的特定单元格,有效提升数据访问的效率和用户体验,这... 目录引言使用工具python在Excel中插入超链接Python修改Excel中的超链接Python
阅读更多...
Android kotlin语言实现删除文件的解决方案

Android kotlin语言实现删除文件的解决方案

《Androidkotlin语言实现删除文件的解决方案》：本文主要介绍Androidkotlin语言实现删除文件的解决方案,在项目开发过程中,尤其是需要跨平台协作的项目,那么删除用户指定的文件的... 目录一、前言二、适用环境三、模板内容1.权限申请2.Activity中的模板一、前言在项目开发过程中，尤
阅读更多...
C++中使用vector存储并遍历数据的基本步骤

C++中使用vector存储并遍历数据的基本步骤

《C++中使用vector存储并遍历数据的基本步骤》C++标准模板库（STL）提供了多种容器类型,包括顺序容器、关联容器、无序关联容器和容器适配器,每种容器都有其特定的用途和特性,：本文主要介绍C... 目录（1）容器及简要描述‌php顺序容器‌‌关联容器‌‌无序关联容器‌（基于哈希表）：‌容器适配器‌：（
阅读更多...
C#实现添加/替换/提取或删除Excel中的图片

C#实现添加/替换/提取或删除Excel中的图片

《C#实现添加/替换/提取或删除Excel中的图片》在Excel中插入与数据相关的图片,能将关键数据或信息以更直观的方式呈现出来,使文档更加美观,下面我们来看看如何在C#中实现添加/替换/提取或删除E... 在Excandroidel中插入与数据相关的图片，能将关键数据或信息以更直观的方式呈现出来，使文档更
阅读更多...
Python脚本实现自动删除C盘临时文件夹

Python脚本实现自动删除C盘临时文件夹

《Python脚本实现自动删除C盘临时文件夹》在日常使用电脑的过程中,临时文件夹往往会积累大量的无用数据,占用宝贵的磁盘空间,下面我们就来看看Python如何通过脚本实现自动删除C盘临时文件夹吧... 目录一、准备工作二、python脚本编写三、脚本解析四、运行脚本五、案例演示六、注意事项七、总结在日常使用
阅读更多...
Git中恢复已删除分支的几种方法

Git中恢复已删除分支的几种方法

《Git中恢复已删除分支的几种方法》：本文主要介绍在Git中恢复已删除分支的几种方法,包括查找提交记录、恢复分支、推送恢复的分支等步骤,文中通过代码介绍的非常详细,需要的朋友可以参考下... 目录1. 恢复本地删除的分支场景方法2. 恢复远程删除的分支场景方法3. 恢复未推送的本地删除分支场景方法4. 恢复
阅读更多...
使用Python实现在Word中添加或删除超链接

使用Python实现在Word中添加或删除超链接

《使用Python实现在Word中添加或删除超链接》在Word文档中,超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能,本文将为大家介绍一下Python如何实现在Word中添加或... 在Word文档中，超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能。通过添加超
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2