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脚本实现自动删除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文档中，超链接是一种将文本或图像连接到其他文档、网页或同一文档中不同部分的功能。通过添加超
阅读更多...
Oracle数据库使用 listagg去重删除重复数据的方法汇总

Oracle数据库使用 listagg去重删除重复数据的方法汇总

《Oracle数据库使用listagg去重删除重复数据的方法汇总》文章介绍了在Oracle数据库中使用LISTAGG和XMLAGG函数进行字符串聚合并去重的方法,包括去重聚合、使用XML解析和CLO... 目录案例表第一种：使用wm_concat() + distinct去重聚合第二种：使用listagg，
阅读更多...
Redis过期键删除策略解读

Redis过期键删除策略解读

《Redis过期键删除策略解读》Redis通过惰性删除策略和定期删除策略来管理过期键,惰性删除策略在键被访问时检查是否过期并删除,节省CPU开销但可能导致过期键滞留,定期删除策略定期扫描并删除过期键,... 目录1.Redis使用两种不同的策略来删除过期键，分别是惰性删除策略和定期删除策略1.1惰性删除策略
阅读更多...
SpringBoot项目删除Bean或者不加载Bean的问题解决

SpringBoot项目删除Bean或者不加载Bean的问题解决

《SpringBoot项目删除Bean或者不加载Bean的问题解决》文章介绍了在SpringBoot项目中如何使用@ComponentScan注解和自定义过滤器实现不加载某些Bean的方法,本文通过实... 使用@ComponentScan注解中的@ComponentScan.Filter标记不加载。@C
阅读更多...
MySQL中删除重复数据SQL的三种写法

MySQL中删除重复数据SQL的三种写法

《MySQL中删除重复数据SQL的三种写法》：本文主要介绍MySQL中删除重复数据SQL的三种写法,文中通过代码示例讲解的非常详细,对大家的学习或工作有一定的帮助,需要的朋友可以参考下... 目录方法一：使用 left join + 子查询删除重复数据(推荐)方法二：创建临时表(需分多步执行，逻辑清晰，但会
阅读更多...
Python按条件批量删除TXT文件行工具

Python按条件批量删除TXT文件行工具

《Python按条件批量删除TXT文件行工具》这篇文章主要为大家详细介绍了Python如何实现按条件批量删除TXT文件中行的工具,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1.简介2.运行效果3.相关源码1.简介一个由python编写android的可根据TXT文件按条件批
阅读更多...
电脑桌面文件删除了怎么找回来？别急，快速恢复攻略在此

电脑桌面文件删除了怎么找回来？别急，快速恢复攻略在此

在日常使用电脑的过程中，我们经常会遇到这样的情况：一不小心，桌面上的某个重要文件被删除了。这时，大多数人可能会感到惊慌失措，不知所措。 其实，不必过于担心，因为有很多方法可以帮助我们找回被删除的桌面文件。下面，就让我们一起来了解一下这些恢复桌面文件的方法吧。 一、使用撤销操作 如果我们刚刚删除了桌面上的文件，并且还没有进行其他操作，那么可以尝试使用撤销操作来恢复文件。在键盘上同时按下“C
阅读更多...
csu1329(双向链表)

csu1329(双向链表)

题意：给n个盒子，编号为1到n，四个操作：1、将x盒子移到y的左边；2、将x盒子移到y的右边；3、交换x和y盒子的位置；4、将所有的盒子反过来放。 思路分析：用双向链表解决。每个操作的时间复杂度为O(1)，用数组来模拟链表，下面的代码是参考刘老师的标程写的。 代码如下： #include<iostream>#include<algorithm>#include<stdio.h>#
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2