超神之路

用户名：NMGzwz

访问量：3406

签　名：

在努力中

等　　级
排　　名	2074
经　　验	2384
参赛次数	0
文章发表	11
年　　龄	19
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程

　　自我简介：

一位新手菜鸟

TA的其他文章

数据结构-二叉链表存储的二叉树-题解（C++代码）简单易懂
浏览：780

数据结构-线索二叉树-题解（C++代码）
浏览：214

数据结构-静态表的顺序查找-题解（C++代码）
浏览：285

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数据结构-Big Bang-题解（C++代码）

　　作者: 超神之路　　　　发表时间：2020-06-04 21:36:01 浏览：221　|　评论：1　

原题链接：数据结构-Big Bang

```cpp
#include<iostream>
#include<string>
using namespace std;
struct people
{
	string name;
	people* next;
};
void insert(people*& head, int num, string na)
{
	int i;
	people* p, * s;
	p = new people;
	p->name = na;
	p->next = NULL;
	if (head == NULL)
		head = p;
	else if (num == 1)
	{
		p->next = head;
		head = p;
		return;
	}
	else
	{
		for (i = 2, s = head;s != NULL; s = s->next, i++)
		{
			if (i == num)
			{
				p->next = s->next;
				s->next = p;
				return;
			}
		}
	}
}
void search(people* head, string na)
{
	int i;
	people* p;
	for (i = 1, p = head; p != NULL; i++, p = p->next)
		if (p->name == na)
		{
			cout << i << endl;
			return;
		}
	cout << endl;
}
void deletename(people*&head,string na)
{
	people* p, * s, * q;
	if (head == NULL)
		return;
	else if (head->name == na)
	{
		p = head;
		head = p->next;
		delete p;
	}
	else
	{
		for (s = head, q = head->next; q != NULL; s = s->next, q = q->next)
		{
			if (q->name == na)
			{
				p = q;
				s->next = q->next;
				delete p;
				return;
			}
		}
	}
}
void show(people*head)
{
	people* p;
	p = head;
	while (p != NULL)
	{
		cout << p->name << " ";
		p = p->next;
	}
	cout << endl;
}
int main()
{
	int num;
	string ch, na;
	people* head = NULL;
	while (cin >> ch)
	{
		if (ch.compare("insert") == 0)
		{
			cin >> num >> na;
			insert(head,num,na);
		}
		else if (ch.compare("search") == 0)
		{
			cin >> na;
			search(head,na);
		}
		else if (ch.compare("delete") == 0)
		{
			cin >> na;
			deletename(head,na);
		}
		else if (ch.compare("show") == 0)
		{
			show(head);
		}
	}
}
```

0.0分

3 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

超神之路

牛逼

2020-06-04 21:36:30

超神之路

TA的其他文章

你可能喜欢

用全局变量，比较简洁的办法

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数据结构-Big Bang-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-数字母（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

打水问题（C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【计算球体积】（C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

字符逆序（C语言代码）

超神之路

TA的其他文章

你可能喜欢

用全局变量，比较简洁的办法

产生数 （C++代码）（大数乘法也是可以避免的么hhhh）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

数据结构-Big Bang-题解（C++代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题12.2 （C语言代码）

C语言训练-数字母 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

A+B for Input-Output Practice (V) （C++代码）

打水问题 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

【计算球体积】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

字符逆序 （C语言代码）

产生数（C++代码）（大数乘法也是可以避免的么hhhh）

　　评论区

C语言训练-数字母（C语言代码）

打水问题（C语言代码）

【计算球体积】（C语言代码）

字符逆序（C语言代码）