超神之路

用户名：NMGzwz

访问量：3714

签　名：

在努力中

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

　　自我简介：

一位新手菜鸟

TA的其他文章

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

数据结构-二叉排序树的基本操作-题解（C++代码）
浏览：206

数据结构-二叉排序树的基本操作-题解（C++代码）
浏览：167

你可能喜欢

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

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

　　作者: 超神之路　　　　发表时间：2020-06-04 21:36:01 浏览：247　|　评论：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语言代码）

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

C语言训练-尼科彻斯定理（C++代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

C二级辅导-等差数列（C语言代码）

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

评论区

精彩推荐

C二级辅导-统计字符（C语言代码）

C二级辅导-同因查找（C语言代码）

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

【偶数求和】（C++代码）

求圆的面积（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

【金明的预算方案】（C++代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

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

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

超神之路

TA的其他文章

你可能喜欢

【数组的距离】 （C语言代码）

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

C语言训练-尼科彻斯定理 （C++代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

C二级辅导-等差数列 （C语言代码）

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

评论区

精彩推荐

C二级辅导-统计字符 （C语言代码）

C二级辅导-同因查找 （C语言代码）

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

【偶数求和】 （C++代码）

求圆的面积 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

【金明的预算方案】 （C++代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

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

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

【数组的距离】（C语言代码）

C语言训练-尼科彻斯定理（C++代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

C二级辅导-等差数列（C语言代码）

　　评论区

C二级辅导-统计字符（C语言代码）

C二级辅导-同因查找（C语言代码）

【偶数求和】（C++代码）

求圆的面积（C语言代码）

【金明的预算方案】（C++代码）