知识在等待

用户名：zxw389259877

访问量：12590

签　名：

自学编程，望和大佬多多交流

等　　级
排　　名	659
经　　验	4023
参赛次数	0
文章发表	31
年　　龄	0
在职情况	学生
学　　校	华南理工大学
专　　业

　　自我简介：

TA的其他文章

密码-题解（C语言代码）
浏览：1023

你可能喜欢

数据结构-链表的基本操作-题解（C语言代码）

　　作者: 知识在等待　　　　发表时间：2020-07-01 17:34:02 浏览：392　|　评论：0　

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

# 功能函数易懂

我这里关注的是每个函数的功能，至于输入，我放在了主函数。

主函数代码：
```c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/*定义结点*/
typedef struct Node
{
	int num;
	struct Node* next;
}* LinkList, Node;

void Creat_L(LinkList head, int n);
int Get_Elem(LinkList head, int i);
void Delete_L(LinkList head, int i);
void Insert_L(LinkList head, int i, int e);
void Print_L(LinkList head);
void Delete_ALL(LinkList head);

int main(int argc, char* argv[])
{
	int n, elem, ch_n, i;
	int g_i, d_i, in_i, in_j;
	LinkList head;
	char ch[7];

scanf("%d", &n);

/*创建链表*/
	head = (LinkList)malloc(sizeof(Node));
	Creat_L(head, n);

scanf("%d", &ch_n);

/*循环判断ch_n次，将需要判读的字符串读入到ch中*/
	for (i = 0; i < ch_n; i++)
	{
		/*将字符读入ch中*/
		scanf("%s", ch, 7);

if (!(strcmp(ch, "get")))			//获得元素
		{
			scanf("%d", &g_i);
			elem = Get_Elem(head, g_i);
		
			printf("%d\n", elem);
		}
		else if (!(strcmp(ch, "insert")))				//插入
		{
			scanf("%d %d", &in_i, &in_j);
			Insert_L(head, in_i, in_j);
		}
		else if (!(strcmp(ch, "delete")))				//删除
		{
			scanf("%d", &d_i);
			Delete_L(head, d_i);
		} 
		else if (!(strcmp(ch, "show")))					//显示整个链表
		{
			Print_L(head);
		}
	}

/*记得删除整个链表*/
	Delete_ALL(head);
	return 0;
}

```

各功能函数
创建
```c
/*创建链表，头插法*/
void Creat_L(LinkList head, int n)
{
	LinkList p;

/*令head的指针域为NULL，创建空链表*/
	head->next = NULL;

for (int i = 0; i < n; i++)
	{
		p = (LinkList)malloc(sizeof(Node));
		scanf("%d", &p->num);

/*p插入到head和head->next中间*/
		p->next = head->next;
		head->next = p;
	}
}
```

获取
```c
/*获取第i个结点上的数
获取成功输出该数，获取失败则输出“get fail”
*/
int Get_Elem(LinkList head, int i)
{
	LinkList p;
	int j = 1;

p = head->next;				//首结点

/*找到第i个位置*/
	while (p && j < i)
	{
		p = p->next;
		j++;
	}

if (p)
	{
		return p->num;
	}
	else
	{
		printf("get fail\n");
		return 0;
	}
}
```

删除
```c
/*删除第i个结点
删除成功，输出“delete OK”，删除失败，输出“delete fail”
*/
void Delete_L(LinkList head, int i)
{
	LinkList p;
	int j = 1;

p = head;

/*找到第i-1的结点*/
	while (p && j < i)
	{
		p = p->next;
		j++;
	}

if (p != NULL && p->next != NULL)
	{
		LinkList q = p->next;
		p->next = q->next;
		free(q);
		printf("delete OK\n");
	}
	else
	{
		printf("delete fail\n");
	}
	
}
```

插入
```c
/*在第i个位置前面插入e
插入成功，输出“insert OK”，插入失败输出“insert fail”
*/
void Insert_L(LinkList head, int i, int e)
{
	LinkList p, new;
	int j = 1;

p = head;

/*找到第i-1个位置*/
	while (p && j < i)
	{
		p = p->next;
		j++;
	}

if (p != NULL)
	{
		new = (LinkList)malloc(sizeof(Node));
		new->num = e;

/*将new插入到i的前面*/
		new->next = p->next;
		p->next = new;
		
		printf("insert OK\n");
	}
	else
	{
		printf("insert fail\n");
	}
}
```

打印
```c
/*打印链表
成功则打印链表所有元素，链表为空的话，输出“Link list is empty”
*/
void Print_L(LinkList head)
{
	LinkList p;

p = head->next;			//等于首结点

if (p == NULL)
	{
		printf("Link list is empty\n");
	}
	else
	{
		while (p)
		{
			printf("%d ", p->num);

if (p->next == NULL)
			{
				printf("\n");
			}

p = p->next;
		}
	}
}
```

释放
```c
/*删除整个链表*/
void Delete_ALL(LinkList head)
{
	LinkList p, q;

p = head->next;

while (p)
	{
		q = p->next;
		free(p);
		p = q;
	}

head->next = NULL;
}
```

0.0分

1 人评分

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

知识在等待

TA的其他文章

你可能喜欢

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

整人!!

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

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

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

数据结构-链表的基本操作-题解（C语言代码）

评论区

精彩推荐

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

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

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

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

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

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

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

1124题解

IP判断（C语言代码）

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

知识在等待

TA的其他文章

你可能喜欢

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

整人!!

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

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

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

数据结构-链表的基本操作-题解（C语言代码）

评论区

精彩推荐

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

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

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

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

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

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

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

1124题解

IP判断 （C语言代码）

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

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

　　评论区

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

IP判断（C语言代码）