数据结构day4链表作业

一、链表的剩下操作

  1. listLinkPtr.h
cpp 复制代码
//任意位置删除
int index_del(linkListPtr H, int index);

//按位置修改
int index_change(linkListPtr H, int index, DataType e);

//按值查找返回地址
linkListPtr node_addr(linkListPtr H, DataType e);

//反转
//int node_rever(linkListPtr H);

//销毁
void my_free(linkListPtr H);
  1. listLinkPtr.c
cpp 复制代码
//------------------------------------------------------------------
//任意位置删除
int index_del(linkListPtr H, int index)
{
	//判断所接受的链表是否合法
	//判空
	//判断删除位置是否合法
	if(NULL== H || empty(H) || index<1 || index>H->len)
	{
		printf("删除失败!\n");
		return 0;
	}
	//定义一个指针指向删除位置的前一个节点
	linkListPtr q = H;
	for(int i=0; i<index-1; i++)
	{
		q=q->next;
	}
	//删除	
	linkListPtr p = q->next;
	q->next=q->next->next;
	free(p);
	p=NULL;
	//删除成功,链表长度自减
	H->len--;
	return 1;
}

//按位置修改
int index_change(linkListPtr H, int index, DataType e)
{
	//判断所接受的链表是否合法
	//判空
	//判断删除位置是否合法
	if(NULL== H || empty(H) || index<1 || index>H->len)
	{
		printf("修改失败!\n");
		return 0;
	}
	//定义一个指针指向要修改位置的节点
	linkListPtr p = H;
	for(int i=0; i<index; i++)
	{
		p=p->next;
	}
	//修改数据
	p->data=e;
	return 1;
}


//按值查找返回地址
linkListPtr node_addr(linkListPtr H, DataType e)
{
	//判断所接受的链表是否合法
	//判空
	if(NULL== H || empty(H))
	{
		printf("查询失败!\n");
		return 0;
	}
	//定义一个指针指向要查询的值的节点位置
	linkListPtr p = H;

	for(int i=0; i<H->len; i++)
	{
		p = p->next;
		if(p->data == e)
		{
			return p->next;
		}
	}
	printf("无此数据!\n");
	return NULL;

/*
	//for循环以外的另一种方法
	while(p->next != NULL)
	{
		p = p->next;
		if(p->data == e)
		{
			return p->next;
		}
	}
	printf("无此数据!\n");
	return NULL;
*/

}

/*
//反转
int node_rever(linkListPtr H)
{
	//判断所接受的链表是否合法
	//判空
	if(NULL== H || empty(H))
	{
		printf("查询失败!\n");
		return 0;
	}
	//
}
*/


//销毁
void my_free(linkListPtr H)
{
	//判断所接受的链表是否合法
	if(NULL == H)
	{
		printf("销毁失败!\n");
		return;
	}
	linkListPtr p = H;
	for(int i=0; i<H->len; i++)
	{	
		p = H;
		for(int j=0; j<H->len-i-1; j++)
		{
			p = p->next;
		}
		free(p->next);
		p=NULL;
	}
	free(H);
	H=NULL;
	p=NULL;
	printf("销毁成功!\n");
}
  1. main.c
cpp 复制代码
	printf("-----------------------\n");
	//任意位置删除
	index_del(H, 3);
	show(H);

	//按位置修改
	index_change(H, 3, 99);
	show(H);
	
	//按值查找返回地址
	linkListPtr p = node_addr(H, 99);
	printf("%p\n", p);

	//反转
	//node_rever(H);
	//show(H);
	
	//销毁
	my_free(H);
	H=NULL;
	return 0;
  1. 执行结果

二、链表知识点思维导图

相关推荐
pystraf1 分钟前
LG P9844 [ICPC 2021 Nanjing R] Paimon Segment Tree Solution
数据结构·c++·算法·线段树·洛谷
Nobkins2 小时前
2021ICPC四川省赛个人补题ABDHKLM
开发语言·数据结构·c++·算法·图论
易只轻松熊4 小时前
C++(23):容器类<vector>
开发语言·数据结构·c++
小学生的信奥之路4 小时前
力扣1991:找到数组的中间位置(前缀和)
数据结构·算法·leetcode·前缀和·数组
এ᭄画画的北北4 小时前
力扣-102.二叉树的层序遍历
数据结构·算法·leetcode
ccLianLian4 小时前
数据结构·字典树
数据结构·算法
Lu Yao_5 小时前
用golang实现二叉搜索树(BST)
开发语言·数据结构·golang
JeffersonZU6 小时前
【数据结构】2-3-1单链表的定义
数据结构·链表
JeffersonZU6 小时前
【数据结构】1-4算法的空间复杂度
c语言·数据结构·算法
L_cl6 小时前
【Python 算法零基础 4.排序 ① 选择排序】
数据结构·算法·排序算法