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。

相关文章

使用C#代码在PDF文档中添加、删除和替换图片

使用C#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当
阅读更多...
macOS无效Launchpad图标轻松删除的4 种实用方法

macOS无效Launchpad图标轻松删除的4 种实用方法

《macOS无效Launchpad图标轻松删除的4种实用方法》mac中不在appstore上下载的应用经常在删除后它的图标还残留在launchpad中，并且长按图标也不会出现删除符号，下面解决这个问... 在 MACOS 上，Launchpad（也就是「启动台」）是一个便捷的 App 启动工具。但有时候，应
阅读更多...
Mysql删除几亿条数据表中的部分数据的方法实现

Mysql删除几亿条数据表中的部分数据的方法实现

《Mysql删除几亿条数据表中的部分数据的方法实现》在MySQL中删除一个大表中的数据时,需要特别注意操作的性能和对系统的影响,本文主要介绍了Mysql删除几亿条数据表中的部分数据的方法实现,具有一定... 目录1、需求2、方案1. 使用 DELETE 语句分批删除2. 使用 INPLACE ALTER T
阅读更多...
MySQL INSERT语句实现当记录不存在时插入的几种方法

MySQL INSERT语句实现当记录不存在时插入的几种方法

《MySQLINSERT语句实现当记录不存在时插入的几种方法》MySQL的INSERT语句是用于向数据库表中插入新记录的关键命令,下面：本文主要介绍MySQLINSERT语句实现当记录不存在时... 目录使用 INSERT IGNORE使用 ON DUPLICATE KEY UPDATE使用 REPLACE
阅读更多...
C++从序列容器中删除元素的四种方法

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque
阅读更多...
C++原地删除有序数组重复项的N种方法

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体：最多保留两次五、分析和代码实现5.1、问题分析5.
阅读更多...
SQL Server清除日志文件ERRORLOG和删除tempdb.mdf

SQL Server清除日志文件ERRORLOG和删除tempdb.mdf

《SQLServer清除日志文件ERRORLOG和删除tempdb.mdf》数据库再使用一段时间后,日志文件会增大,特别是在磁盘容量不足的情况下,更是需要缩减,以下为缩减方法：如果可以停止SQLSe... 目录缩减 ERRORLOG 文件（停止服务后）停止 SQL Server 服务：找到错误日志文件：删除
阅读更多...
mysql删除无用用户的方法实现

mysql删除无用用户的方法实现

《mysql删除无用用户的方法实现》本文主要介绍了mysql删除无用用户的方法实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 1、删除不用的账户(1) 查看当前已存在账户mysql> select user,host,pa
阅读更多...
Windows系统下如何查找JDK的安装路径

Windows系统下如何查找JDK的安装路径

《Windows系统下如何查找JDK的安装路径》：本文主要介绍Windows系统下如何查找JDK的安装路径,文中介绍了三种方法,分别是通过命令行检查、使用verbose选项查找jre目录、以及查看... 目录一、确认是否安装了JDK二、查找路径三、另外一种方式如果很久之前安装了JDK，或者在别人的电脑上，想
阅读更多...
Jmeter如何向数据库批量插入数据

Jmeter如何向数据库批量插入数据

《Jmeter如何向数据库批量插入数据》：本文主要介绍Jmeter如何向数据库批量插入数据方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Jmeter向数据库批量插入数据Jmeter向mysql数据库中插入数据的入门操作接下来做一下各个元件的配置总结Jmete
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2