2022-11-28作业

于 2022-11-28 19:56:03 发布
阅读量107 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63506558/article/details/128086003
版权

单向链表：

代码实现如下：

linklist.h

#ifndef __LINKLIST_H__
#define __LINKLIST_H__

typedef char datatype;
//定义结点类型
typedef struct Node
{
	union{
		int len; 	//头结点数据域
		datatype data; 	//普通结点数据
	
	};

	struct Node *next;     //指针域
	
}LinkList;

//创建链表
LinkList *list_create();

//判空
int list_empty(LinkList*L);

//申请结点封装数据函数
LinkList *buy_node(datatype e);

//头插
int list_insert_head(LinkList *L, datatype e);

//遍历
void list_show(LinkList *L);

//尾插
int list_insert_tail(LinkList *L, datatype e);

//按位置查找返回结点
LinkList * find_node(LinkList*L,int pos);

//按值进行查找返回结点位置
int list_search_val(LinkList*L, datatype e);

//任意位置插入
int list_insert_pos(LinkList*L, int pos, datatype e);

//头删
int list_delete_head(LinkList*L);

//尾删
int list_delete_tail(LinkList*L);

//任意位置删除
int list_delete_pos(LinkList*L, int pos);

//任意位置修改
int list_update_pos(LinkList*L, int pos, datatype new_e);

//按值进行修改
int list_update_val(LinkList*L, datatype e, datatype new_e);

//翻转
void list_reverse(LinkList*L);

//释放链表
void list_free(LinkList *L);

#endif

linklist.c

#include <stdio.h>
#include <stdlib.h>
#include "linklist.h"



//创建链表
LinkList *list_create()
{
	//申请一个空间
	LinkList *L = (LinkList*)malloc(sizeof(LinkList));
	if(NULL == L)
	{
		printf("创建失败\n");
		return NULL;
	}
	L->len = 0;
	L->next = NULL;

	printf("创建成功\n\n");
	return L;
}

//判空
int list_empty(LinkList*L)
{
	return L->next == NULL;
}

//申请结点封装数据函数
LinkList *buy_node(datatype e)
{
	//在堆区申请一个结点的空间
	LinkList *p = (LinkList*)malloc(sizeof(LinkList));
	if(NULL == p)
	{
		printf("空间申请失败\n");
		return NULL;
	}
	//将数据封装到结点的数据域中
	p->data = e;
	p->next = NULL;
	return p;
}

//头插
int list_insert_head(LinkList *L, datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("链表不合法\n");
		return 0;
	}
	//申请结点封装数据
	LinkList *p = buy_node(e);
	
	//头插逻辑
	p->next = L->next;
	L->next = p;
	
	//表的变化
	L->len++;
	printf("头插成功\n");
	return 1;
}

//遍历
void list_show(LinkList *L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("遍历失败\n");
		return ;
	}
	//遍历逻辑
	printf("此时链表元素是：");
	LinkList *q = L->next; 	//定义指针指向第一个结点
	while(q != NULL)
	{
		printf("%-3c", q->data);
		q = q->next;
	}
	printf("\n\n");

}

//尾插
int list_insert_tail(LinkList *L, datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("链表不合法\n");
		return 0;
	}
	//申请结点封装数据
	LinkList *p = buy_node(e);

	//定义遍历指针，指向最后一个结点
	LinkList *q = L;
	while(q->next != NULL)
		q = q->next;

	//尾插逻辑
	p->next = q->next;
	q->next = p;

	//表的变化
	L->len++;
	printf("尾插成功\n");
	return 1;
	
}

//按位置查找返回结点
LinkList * find_node(LinkList*L,int pos)
{
	//判断逻辑
	if(pos < 0 || pos > L->len)
	{
		printf("查找失败\n");
		return NULL;
	}
	//查找逻辑
	//定义遍历指针
	LinkList *q = L;
	for(int i = 0; i < pos; i++)
		q = q->next; 	//遍历指针往后偏移
	return q; 		//将找到的结点返回

}

//按值进行查找返回结点位置
int list_search_val(LinkList*L, datatype e)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("查找失败\n");
		return -1;
	}

	//查找逻辑
	LinkList *p = L->next; 		//从第一个结点出发
	for(int i = 1; i <= L->len; i++)
	{
		if(p->data == e)
			return i;
		p = p->next; 	//继续判断下一个结点
	}
	return 0; 		//说明没找到
}

//任意位置插入
int list_insert_pos(LinkList*L, int pos, datatype e)
{
	//判断逻辑
	if(NULL == L || pos < 1 || pos > L->len+1)
	{
		printf("插入失败\n");
		return 0;
	}

	//申请结点封装数据函数
	LinkList *p = buy_node(e);
	if(NULL == p)
	{
		printf("结点申请不成功，插入失败\n");
		return 0;
	}

	//找到要插入位置的前驱结点
	LinkList *q = find_node(L, pos-1);
	if(NULL == q)
	{
		printf("结点前驱查找失败\n");
		return 0;
	}

	//插入逻辑
	p->next = q->next;
	q->next = p;

	//表长变化
	L->len++;
	
	printf("插入成功\n");
	return 1;
}

//头删
int list_delete_head(LinkList*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("头删失败\n");
		return 0;
	}

	//删除逻辑
	LinkList *p = L->next; 	//标记要删除的结点 
	L->next = p->next;
	free(p);
	p == NULL;

	//表长变化
	L->len--;

	printf("头删成功\n");
	return 1;
}

//尾删
int list_delete_tail(LinkList*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("尾删失败\n");
		return 0;
	}

	//找到倒数第二个结点
	//LinkList *q = find_node(L, L->len-1);

	LinkList *q = L;
	while(q->next->next != NULL)
		q = q->next;

	//删除逻辑
	//free(q->next); 		//将最后一个结点释放
	//q->next = NULL; 	//倒数第二个结点变成最后一个结点

	LinkList *p = q->next; 	//标记 
	q->next = p->next;
	free(p);
	p = NULL;

	//表长变化
	L->len--;

	printf("尾删成功\n");
	return 1;
}

//任意位置删除
int list_delete_pos(LinkList*L, int pos)
{
	//判断逻辑
	if(NULL == L || list_empty(L) || pos < 1 || pos > L->len)
	{
		printf("删除失败\n");
		return 0;
	}

	//找到任意位置的前驱结点
	LinkList *p = find_node(L, pos-1);
	if(NULL == p)
	{
		printf("删除失败\n");
		return 0;
	}

	//删除逻辑
	LinkList *q = p->next;
	p->next = q->next;
	free(q);
	q = NULL;

	//表长变化
	L->len--;

	printf("删除成功\n");
	return 1;
}

//任意位置修改
int list_update_pos(LinkList*L, int pos, datatype new_e)
{
	//判断逻辑
	if(NULL == L || list_empty(L) || pos < 1 || pos > L->len)
	{
		printf("修改失败");
		return 0;
	}

	//找到修改位置
	LinkList *p = find_node(L, pos);

	//更新数据
	p->data = new_e;

	printf("修改成功\n");
	return 1;
}

//按值进行修改
int list_update_val(LinkList*L, datatype e, datatype new_e)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("修改失败\n");
		return 0;
	}

	//找到修改位置，更新数据
	LinkList *p = L->next;
	int num = 0;
	while(p != NULL)
	{
		if(p->data == e)
		{
			p->data = new_e;
			printf("更新成功\n");
			num++;
			return 1;
		}
		p = p->next;
	}
	if(num == 0)
	{
		printf("没有该数据,修改失败\n");
		return 0;
	}
}

//翻转
void list_reverse(LinkList*L)
{
	//判断逻辑
	if(NULL == L || list_empty(L))
	{
		printf("翻转失败\n");
		return ;
	}
	//翻转逻辑
	LinkList *p;
	LinkList *q = L->next;
	L->next = NULL;
	while(q != NULL)
	{
		p = q;
		q = q->next;

		p->next = L->next;
		L->next = p;
	}
	printf("翻转成功\n");
}

//释放链表
void list_free(LinkList *L)
{
	//判断逻辑
	if(NULL != L)
	{
		//循环进行头删，直到链表中无结点
		while(L->next != NULL)
			list_delete_head(L);
	}
	//释放头结点
	free(L);
	L = NULL;
	printf("释放成功\n");
	return ;
}

main.c

#include "linklist.h"
#include <stdio.h>

int main(int argc, const char *argv[])
{
	//创建一个链表
	LinkList*L = list_create();
	if(NULL == L)
		return -1;

	//调用头插函数
	list_insert_head(L, 'Q');	
	list_insert_head(L, 'W');	
	list_insert_head(L, 'E');	
	list_insert_head(L, 'R');	
	
	//遍历
	list_show(L);

	//调用尾插函数
	list_insert_tail(L, 'A');
	list_insert_tail(L, 'B');
	list_show(L);

	//调用任意位置插入函数
	list_insert_pos(L, 3, 'X');
	list_show(L);

	//调用头删函数
	list_delete_head(L);
	list_show(L);
	
	//调用尾删函数
	list_delete_tail(L);
	list_show(L);

	//调用任意位置删除函数
	list_delete_pos(L, 3);
	list_show(L);

	//调用任意位置修改函数
	list_update_pos(L, 2, 'W');
	list_show(L);
	
	//调用按值查找函数
	int res = list_search_val(L, 'A');
	if(res <= 0)
		printf("查找失败\n");
	else
		printf("您要找的数据在第%d个结点上\n", res);
	printf("\n");
	
	//调用按值修改函数
	list_update_val(L, 'Z', 'B');
	list_show(L);

	//调用翻转函数
	list_reverse(L);
	list_show(L);

	//调用释放函数
	list_free(L);
	L = NULL;
	list_show(L);
	return 0;
}

运行结果如下：

ubuntu@ubuntu:03_2022-11-25$ make
gcc -c linklist.c -o linklist.o
gcc -c main.c -o main.o
gcc linklist.o main.o -o linklist
ubuntu@ubuntu:03_2022-11-25$ ./linklist 
创建成功

头插成功
头插成功
头插成功
头插成功
此时链表元素是：R  E  W  Q  

尾插成功
尾插成功
此时链表元素是：R  E  W  Q  A  B  

插入成功
此时链表元素是：R  E  X  W  Q  A  B  

头删成功
此时链表元素是：E  X  W  Q  A  B  

尾删成功
此时链表元素是：E  X  W  Q  A  

删除成功
此时链表元素是：E  X  Q  A  

修改成功
此时链表元素是：E  W  Q  A  

您要找的数据在第4个结点上

没有该数据,修改失败
此时链表元素是：E  W  Q  A  

翻转成功
此时链表元素是：A  Q  W  E  

头删成功
头删成功
头删成功
头删成功
释放成功
遍历失败

无限复读叽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
单向链表的建立
07-11
单向链表的建立是很多人的一大难点 上传代码给大家一些参考 欢迎指正
单链表--更改值
weixin_47311994的博客
08-02 522
目的：在链表中，将A值更改为B值 实现思路：通过遍历链表，查找到该节点对应的value值，将其value值与给定的value值进行比较，如果是给定的value值，就将其更改为要更改的值 public void change(T srcValue, T aimValue) { for(Node<T> p=head;p!=null;p=p.next){ if(p.value.compareTo(srcValue)==0){ p.value=aim
建立单向链表
XIAOYUELIN_的博客
12-30 390
建立单向链表 链表本质上是用指针链接起来的多个结构体，所以建立链表的第一步就是定义一个结构体变量 如struct libi {int data; struct libi *next; } 第二步定义头节点与结构体指针struct libi *head,*p,*p1; 第三步为其申请空间，使用malloc函数（包含在stdlib.h函数库中）head=p=(struct libi*)malloc(...
创建单向链表
lyh030105的博客
09-06 140
创建单向链表
2022-2023第2学期Javaee企业级开发作业.pdf
最新发布
03-12
2022-2023第2学期Javaee企业级开发作业.pdf2022-2023第2学期Javaee企业级开发作业.pdf2022-2023第2学期Javaee企业级开发作业.pdf2022-2023第2学期Javaee企业级开发作业.pdf2022-2023第2学期Javaee企业级开发作业.pdf...
ICS2022-大作业
11-14
ICS2022-大作业
网页作业2022-05-14
06-15
网页作业2022-05-14
2022-11-24上课视频以及作业答案.zip
11-24
2022-11-24上课视频以及作业答案.zip
2022-12-12作业.zip
12-12
2022-12-12作业.zip
建立一个单链表
12-17
建立一个单链表，在单链表上实现插入、删除和查找等操作，有菜单。 ⑴初始化字符型单链表H; ⑵采用尾插法建立单链表H，如（a,b,c,d,c）； ⑶输出单链表H的长度； ⑷输出单链表H的第i个元素，如输出单链表H的第3个元素； ⑸输出给定元素的位置，如输出元素a的位置； ⑹在第i个元素前插入给定元素，如在第4个元素前插入元素f； ⑺删除单链表H的第i个元素，如删除单链表H的第3个元素。 ⑻输出单链表
单链表的逆转算法
小白代码进阶之路
03-21 1250
单链表逆转算法 代码虽短，信息量挺大的，建议画图理解 void reverse(linklist *L) { linklist p,q; p = null;q = L; while(q！=null) { *L = q->next; q->next = p; p = q; q = *L; } L = p; }...
单向链表的建立（C语言）
拉风小宇的博客
10-31 2305
貌似有段时间没有做原创文章了，聒噪的很，开始正式学习数据结构啦哈哈，今天先做单向链表的建立，希望和大家一起分享 数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要30个大小的数组，有时需要50个数组的大小，难于统一。我们只能够根据可能的最大需求来
单链表的增、删、改、查操作
Angety 的博客
07-16 314
定义一个接口，里面包含增、删、改、查等操作 public interface List<E> { void addHead(E value); void addTail(E value); void removeHead(); void removeTail(); void removeValue(E value); void change(E srcValue, E aimValue); boolean cont...
单向链表创建（一）
人间有味是清欢
04-03 519
一，建立正序链表`#include using namespace std; struct node { int data; node *next; }; int main() { node *head=NULL,*p,*s; s=new node; cin>>s->data; head=s; p=s; wh
单链表-添加-修改-删除
lankerens
07-19 506
单链表： 在内存结构的物理地址中，一般是不连续的， 在逻辑结构上，是连续的。 在删除单链表时， 实际就是将当前删除的上一个节点next 指向 当前删除的下一个节点，而这个当前删除的节点并不需要我们手动的或是怎样释放它占有的资源， 当内存不足、或者某些条件触发了jvm垃圾回收时，会回收掉没有任何引用指向它的这块资源。 /** * 链表 */ class SingleLinkedList { /** * 初始化头节点, 头节点不要.
关于单链表的增、减、改、查函数
一个一般人发现不了的博客
05-20 282
#include #include #define T 1 #define F -1 typedef int Type; struct Node {     Type value;     struct Node *next; }; int init(struct Node **head);            //初始化 int insert_head(struct
华南理工大学2022-2023c++程序设计基础考试
06-07
华南理工大学 2022-2023 学年的程序设计基础考试，旨在测试学生的计算机编程基础知识和编程能力。考试内容主要包括计算机科学基础知识、计算机编程基本知识和相关算法理解。考试时间和地点将会在考试通知中通知考生...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值