SinzoL

用户名：SinzoL

访问量：2326

签　名：

编程菜鸟，感谢指导

等　　级
排　　名	570
经　　验	4311
参赛次数	12
文章发表	17
年　　龄	19
在职情况	学生
学　　校	哈尔滨工业大学（深圳）
专　　业	cs

　　自我简介：

很懒，很烂，很难

TA的其他文章

SinzoL--题解 1676: 数据结构-链表的基本操作
浏览：56

SinzoL--题解 1678: 数据结构-双向循环链表
浏览：115

你可能喜欢

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

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

SinzoL--题解 1676: 数据结构-链表的基本操作

　　作者: SinzoL　　　　发表时间：2022-08-05 22:38:25 浏览：56　|　评论：0　

原题链接：数据结构-链表的基本操作

####好久没写了，今天试着写一下
####我是靠自己的理解来写的，所以极有可能会出现一些时候处理得复杂了或不规范的情况
我们先来定义一下所需函数：
```cpp
void show(note* a);//打印
void getnum(note* a, int b);//获值
void mydelete(note* a, int b);//删除
void myinsert(note* a, int b, int d);//插入
void myfree(note* a);
```
打印的函数定义：
```cpp
void show(note* a)
{
	if (!a || !a->p)
		printf("Link list is empty");
	else {
		note* c = a->p;
		for (; c;)
		{
			printf("%d ", c->data);
			c = c->p;
		}
	}
	printf("\n");
}
```
获值的函数定义：
```cpp
void getnum(note* a, int b)
{
	note* c = a;
	for (int i = 1; i <= b; i++)
	{
		c = c->p;
		if (!c) {
			printf("get fail\n");
			return;
		}
	}
	printf("%d\n", c->data);
}
```
删除的函数定义：
```cpp
void mydelete(note* a, int b)
{
	note* c = a;
	while (b - 1 && c->p) {
		c = c->p;
		b--;
	}
	if (b == 1 && c->p) {
		note* d = c;
		c = c->p;
		printf("delete OK\n");
		if (c->p) {
			d->p = c->p;
			free(c);
		}
		else
		{
			d->p = NULL;
			free(c);
		}
		return;
	}
	printf("delete fail\n");
}
```
插入的函数定义：
```cpp
void myinsert(note* a, int b, int d)
{
	note* c = a;

while (b - 1 && c)
	{
		c = c->p;
		b--;
	}
	if (b == 1 && c)
	{
		note* e = (note*)malloc(sizeof(note));
		e->data = d;
		e->p = NULL;
		e->p = c->p;
		c->p = e;
		printf("insert OK\n");
	}
	else {
		printf("insert fail\n");
	}
}
```
释放空间的函数定义：
```cpp
void myfree(note* a)
{
	note* b = a;
	while (b) {
		note* c = b;
		b = b->p;
		free(c);
	}
}
```
####下面粘全部代码：
```cpp
#include<iostream>
#include<cstdio>
using namespace std;
typedef int ele;
struct note {
	ele data;
	note* p;
};
void show(note* a);
void getnum(note* a, int b);
void mydelete(note* a, int b);
void myinsert(note* a, int b, int d);
int main()
{
	int n, mj, m;
	string s;
	int x, y;
	std::ios::sync_with_stdio(false);
	note* tail, * head, * move;
	cin >> n;
	tail = (note*)malloc(sizeof(note));
	head = tail;
	head->p = NULL;
	head->data = -1;
	for (int i = 1; i <= n; i++)
	{
		cin >> mj;
		//scanf("%d", &mj);
		move = (note*)malloc(sizeof(note));
		move->data = mj;
		move->p = NULL;
		if (!head->p)head->p = move;
		else {
			move->p = head->p;
			head->p = move;
		}
	}
	cin >> m;
	for (int i = 1; i <= m; i++)
	{
		cin >> s;
		if (s[0] == 's')
			show(head);
		else if (s[0] == 'i') {
			cin >> x >> y;
			myinsert(head, x, y);
		}
		else if (s[0] == 'd') {
			cin >> x;
			mydelete(head, x);
		}
		else if (s[0] == 'g') {
			cin >> x;
			getnum(head, x);
		}
	}
	myfree(head);//在最后时释放malloc申请的空间，我不知道这是否必要
	return 5;
}
void show(note* a)
{
	if (!a || !a->p)
		printf("Link list is empty");
	else {
		note* c = a->p;
		for (; c;)
		{
			printf("%d ", c->data);
			c = c->p;
		}
	}
	printf("\n");
}
void myfree(note* a)
{
	note* b = a;
	while (b) {
		note* c = b;
		b = b->p;
		free(c);
	}
}
void getnum(note* a, int b)
{
	note* c = a;
	for (int i = 1; i <= b; i++)
	{
		c = c->p;
		if (!c) {
			printf("get fail\n");
			return;
		}
	}
	printf("%d\n", c->data);
}
void mydelete(note* a, int b)
{
	note* c = a;
	while (b - 1 && c->p) {
		c = c->p;
		b--;
	}
	if (b == 1 && c->p) {
		note* d = c;
		c = c->p;
		printf("delete OK\n");
		if (c->p) {
			d->p = c->p;
			free(c);
		}
		else
		{
			d->p = NULL;
			free(c);
		}
		return;
	}
	printf("delete fail\n");
}
void myinsert(note* a, int b, int d)
{
	note* c = a;

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

SinzoL

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。（C语言代码）

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

数列（C++代码）

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

SinzoL--题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C语言训练-字符串正反连接（C语言代码）

拆分位数（C语言代码）

妹子杀手的故事（C语言代码）

大神老白（C语言代码）

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

WU-判定字符位置（C++代码）

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

Minesweeper （C语言描述，蓝桥杯）

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

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

SinzoL

TA的其他文章

你可能喜欢

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

用筛法求之N内的素数。 （C语言代码）

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

数列 （C++代码）

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

SinzoL--题解 1676: 数据结构-链表的基本操作

评论区

精彩推荐

C语言训练-字符串正反连接 （C语言代码）

拆分位数 （C语言代码）

妹子杀手的故事 （C语言代码）

大神老白 （C语言代码）

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

WU-判定字符位置 （C++代码）

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

Minesweeper （C语言描述，蓝桥杯）

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

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

用筛法求之N内的素数。（C语言代码）

数列（C++代码）

　　评论区

C语言训练-字符串正反连接（C语言代码）

拆分位数（C语言代码）

妹子杀手的故事（C语言代码）

大神老白（C语言代码）

WU-判定字符位置（C++代码）